数组
概念
用于存储具有相同数据类型的容器称之为数组,可以使用统一的标识符(变量名进行管理)
数据既可以存储基本数据类型也可以存储引用数据类型=》可以存储任意类型的数据
数组的使用
①声明
//### ①声明
//与变量声明类似,在相应位置声明一个变量用于存储指定数据地址
//声明语法有两种
//1)数组保存数据的数据类型 [] 数组名;
//声明一个保存int整数类型的数组名为scores1
int [] scores1;
//2)数组保存数据的数据类型 数组名[];
//声明一个保存int整数类型的名为scores2的数组
int scores2 [];
//[]表示当前声明数组用于与变量进行区分
②创建
//### ②创建
//创建的过程就是初始化的过程,创建数组对象并进行初始化赋值
//1)动态初始化
//就是在创建时指定数组长度并为所有数据赋初始值
//创建一个新的用于存储int整数类型的长度为10的数组并进行初始化赋值之后赋值给已经声明好的数组变量
scores1=new int[5];
//通常将声明与创建一同进行
int[] scores3=new int[5];
//动态初始化后存储的数据为默认值 [0,0,0,0,0]
//2)静态初始化
//在创建数组时不指定长度,而是将所有数据赋值填入使用这些数据创建数组
//创建时所有数据以{}包裹数据与数据之间使用,分隔
//静态创建需要与声明一同进行
int [] scores4={
1,2,3,4,5};
//在静态创建过程中创建数组存储对象数据类型从声明与存储的数据中进行获取
//静态初始化后存储的数据为指定值[1,2,3,4,5]
③赋值
//### ③赋值
//无论是静态初始化还是动态初始化进行赋值的语法都是一样的
//在数组中通过一个变量名(数组名)进行所有数据的存储,没有像对象一样的属性名
//但是在进行存储时放入的顺序是固定,所以进行赋值时,使用索引(下标)进行管理
//语法:
//数组名[索引]=值;
//数组索引从0开始到存储数据长度-1
④使用
//### ④使用
//使用与赋值语法相同
//语法:
//数组名[索引]进行获取指定数组中指定索引的数据
//数组额外提供了一个公开的属性length用于快速获取当前数组可以存储数据的个数
System.out.println(scores4.length);
总结:
1.数组只能存储同一数据类型数据
2.数据可以存储任意类型数据
3.创建数组时声明数据类型与创建数据类型必须匹配
4.创建数组时必须指定数据类型与长度
5.数组存储数据的个数由创建时长度确定(创建时就讲数组存满)而且不能更改
6.索引范围为0~length-1
数组的内存形式
数组存储数据的形式类似于格子,每个格子位置固定索引固定,在使用时为格子依次赋值
JAVA中的内存分配
Java 程序在运行时,需要在内存中的分配空间。为了提高运算效率,就对空间进行了不同区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式。
栈 存储局部变量
堆 存储new出来的东西
方法区 (面向对象部分重点讲)
本地方法区 (和系统相关)
寄存器 (给CPU使用)
在java中是否有寄存器存在争议,即使存在也不是我们使用而是在程序运行过程中由jvm进行分配
多维数组
在java中其实没有多维数组的概念,只不过是依据数组的概念以及特点技术上的延伸
本质上就是存储数组的数组
多维的数组的使用
①声明
// ### ①声明
// 1)数据类型 [][] 数组名;
// 创建一个存储整数类型数组 的 数组 名为arr1
int[][] arr1;
// 2)数据类型 数组名[][]
// 创建一个存储整数类型数据的 名为arr2 的数组中存储数组
int arr2[][];
②创建
// ### ②创建
// 1)动态创建
// 多维数组创建与普通数组不同的是,普通数组创建时必须指定长度
// 多维数组也是必须指定长度,但是可以先不指定里层数组长度
// 多维数组就是将原来存储数据的块改为存储数组
// 前面的长度必填,代表当前数组存储数据的个数
// 后面的长度可以先不填,但是在使用时必须创建相应长度数组存储,代表存储的数组可以存储数据的个数
arr1 = new int[3][4];
// {0,0,0,0}
// {0,0,0,0}
// {0,0,0,0}
// 2)静态创建
int arr3[][] = {
{
1, 2, 3, 4 }, {
4, 5, 6, 7 }, {
7, 8, 9, 10 } };
// 不论是静态创建还是动态创建每块保存数组的长度可以不同
int arr4[][] = {
{
1 }, {
4, 5 }, {
7, 8, 9 } };
③赋值
// ### ③赋值
// 数组赋值只有一种通过数组名[下标]的形式进行赋值
arr3[0] = new int[1];// 注意现在存储的数据为数组那么赋值的数据也应该为数组
// 对于多维数组通常使用两个索引进行数据的定位数组名[行][列]
arr3[1][2] = 2;
System.out.println(arr3[1][2]);
④使用
// ### ④使用
// 与赋值相同
// 本质上使用与一维数组一样,但是由于其存储数据的形式与一维数组不同所以语法上也存在不同
// 数组名[取出数据所在数组索引索引][取出数据在其数组索引]
int [] a=new int[2];
int [][] b=new int[2][2];
冒泡排序算法
算法:
算法可以理解为完成某一需求的过程(最简洁)
完成需求的思路
冒泡排序算法
将指定的数据通过交换依次向后输送
// 冒泡排序
public static void main(String[] args) {
int[] arr = {
3, 7, 6, 2, 4, 1, 8, 9, 5 };
// 将数据两两比较(当前位与后一位比较)
// 如果后一位较大则交换依次进行
// arr[0]=>arr[1];
// arr[1]=>arr[2];
// arr[2]=>arr[3];
// arr[i]=>arr[i+1];
// 当比较到最后一位时i+1会越界 所以i的范围应为0~最大索引-1
for (int i = 0; i < arr.length - 1 - 1; i++) {
if (arr[i] > arr[i + 1]) {
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}
// 执行一轮只能确定一位最值 根据长度需要执行length-1次
for (int j = 0; j < arr.length - 1; j++) {
for (int i = 0; i < arr.length - 1 - 1; i++) {
if (arr[i] > arr[i + 1]) {
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}
}
// 在内存进行判断时每次都会判断到最后但每次执行最后已经判断过的最值不应该继续判断
// 每次判断时应将内层条件 随着外层修改而修改 修改范围应为arr.length - 1 - 1-j(外层循环次数)
// 外层每每循环一次就会确定一个最值 那么在内层判断时就可以少判断一个
for (int j = 0; j < arr.length - 1; j++) {
for (int i = 0; i < arr.length - 1 - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}
}
// for (int j = 0; j < arr.length - 1; j++) {
// for (int i = 0; i < arr.length - 1 - j; i++) {
// if (arr[i] > arr[i + 1]) {
// int tmp = arr[i];
// arr[i] = arr[i + 1];
// arr[i + 1] = tmp;
// }
// }
// }
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}