复学day07

关于数组

数组的定义：

数组是相同类型数据的有序集合。

数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。

每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们。

声明数组变量的语法：

dataType[] arratRefVar;//首选
或
dataType arrayRefVar[];//效果相同，C语言风格遗留

相关语句：

dataType[] arrayRefVar = new dataType[arraySize];//创建数组
arrays.length //获取数组长度

//静态初始化：创建 + 赋值
int[] a ={1,2,3,4,5,6,7,8};
System.out.println(a[0]);

//动态初始化:包含默认初始化
int[] b = new int[10];

数组的默认初始化：

数组是引用类型，他的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

数组的四个基本特点：

1、数组的长度是确定的，数组一旦被创建，它的大小就是不可以改变的。

2、其元素必须是相同类型，不允许出现混合类型。

3、数组中的元素可以是任何数据类型，包括基本类型和引用类型。

4、数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量；数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

数组边界

数组的下标合法区间：[0,length-1]，如果越界就会报错

数组的使用

常用语句：

//常见的数组遍历：
for(int i = 0;i < arrays.length; i++){
    System.out.println(arrays[i]);
}
System.out.println("========");
//计算所有元素的和
int sum = 0;
for(int i = 0;i < arrays.length ; i++){
    sum = sum + arrays[i];
}
//for each循环
for（int array : arrays）{
    System.out.println(array);
}
//数组反转
int[] arrays = {1,2,3,4,5};
int[] result = new int[arrays.length];
for(int i = 0; i < arrays.length;i++){
    result[arrays.length - i -1] = arrays[i];
}
for(int i: result){
    System.out.print(i + " ");
}

多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每个元素都是一个一维数组。（该部分内容理解）

格式：

int a[][] = new int[2][5];

解析：以上二维数组a可以看成一个两行五列的数组。

int[][] array = {{1,2},{2,3},{3,4},{4,5}};

int[][] array = {{1,2},{2,58},{5,8,5,89}};
for(int i = 0;i < array.length ; i++){
    for(int j = 0;j < array[i].length; j++){
        System.out.println(array[i][j]);
    }
}

就数组，Java中内置有Arrays工具类(Java.util.Arrays)，常用有打印Arrays.toString()、排序Arrays.sort()方法等。

冒泡排序

八大排序算法之一

冒泡排序，两层循环，外层冒泡轮数，里层依次比较

//冒泡排序
//1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
//2.每一次比较，都会产生出一个最大，或者最小的数字（核心）
//3.下一轮则可以少一次排序
//4.依次循环，直到结束

//外层循环，判断要循环判断几次
int a = 0；
for(int i = 0; i < arrays.length-1; i++){
    for(int j = 0; j < arrays.length - i -1; j++){
        if(arrays[j] > arrays[j + 1]){
            a = arrays[j + 1];
            arrays[j + 1] = arrays[j];
            arrays[j] = a;
        }
    }
}

稀疏数组起到节约空间的作用，如上图所示，该数组的大部分内存均有0占位，与0不同的数值共有8个，该数组6行、7列，故而右边稀疏数组第一行参数：

0，6，7，8。第一个数值与0不同的参数是位于第0行的第3列22，所以稀疏数组的第二行参数为：1，0，3，22(从0计算行数、列数)，之后依次类推。（该部分内容理解）