【JavaSE基础】第六章：数组

一、理解

1. 一次性的定义多个类型的变量，可以存储多个数据，而且可以对多个变量进行统一管理

2. 数组的重要因素：数据类型、数据的长度

3. 数组的使用

        （1）声明数组：确定数据类型

                数据类型[] 数组名；

                数据类型 数组名[]；

                数据类型 []数组名；

        （2） 分配空间：确定数组的长度

                数组名 = new 数据类型[长度];

4. 细节：

        （1）数据下标：从0开始，依次为0、1、2、3、...、数组长度-1

        （2）访问数组时，采用数组名+下标，数组名[下标]

        （3）操作数组时，给定的下标不在合理范围内，编译通过，运行报错，错误信息为：

        java.lang.ArrayIndexOutBoundsException（数组的下标越界）

        （4）对数组的一一访问，称为数组的遍历：

for(int i = 0; i < 5; i++){
    System.out.println("i=" + i + "对应的元素为" + is[i]);
}

        （5）获取数组的长度：数组名.length

5. 数组的默认值：

        整型：0

        浮点型：0.0

        布尔型：false

        字符型：空字符

        引用类型：null 

6. 数组不同定义方式：
        （1）先声明，再分配空间：

        数据类型[] 数组名;

        数组名 = new 数据类型[长度];

        （2）声明的同时分配空间：

        数据类型[] 数组名 = new 数据类型[长度];

        （3）显示初始化：

        数据类型[] 数组名 = new 数据类型[] {值1, 值2, 值3};

        （4）显示初始化：

        数据类型[] 数组名 = {值1, 值2, 值3};

        注意：数组的声明和初始化一起完成

二、数组的内存

1. 数组再内存中的空间时连续的

2. 数据类型的变量，存储时数组内存在空间的首地址

3. 寻址方式：首地址+下标*数据类型字节数

三、数组的扩容

1. 思想：

        （1）创建一个更大空间的新数组，通常为原数组的2倍

        （2）将原数组的内容进行一一赋值到新的数组中

        （3）新地址覆盖旧地址

2. 扩容的实现：

        （1）使用for循环遍历数组：

public class Test4 {

    public static void main(String[] args) {
        int[] a = {4, 7, 3};
        System.out.println("数组a原来的长度为：" + a.length);
        for(int i = 0; i < a.length; i++){
            System.out.print(a[i] + " ");
        }
        System.out.println();

        int[] b = new int[a.length*2];
        for(int i = 0; i < a.length; i++){
            b[i] = a[i];
        }

        a = b;
        System.out.println("数组a扩容之后的长度为：" + a.length);
        for(int i = 0; i < a.length; i++){
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }
}

        （2）借助工具类：

java.util.Arrays.copyOf(数组名, 新数组的长度);

四、二维数组

1. 理解： 

        类似excel表格，由行和列构成

2. 定义：

        数据类型[][] 数组名 = new 数据类型[行数][列数];

3. 行标和列标都是从0开始，访问二维数组通过行和列进行访问：数组名[行下标/高纬][列下标/低纬]

五、数组的排序

1. 排序：将数组中元素按照一定的排序顺序进行存储

2. 排序方式：从小到大

        （1）冒泡排序：每次将相邻的两个元素进行一一比较，较大的值往后放

for(int i = 1; i < a.length; i++){ 
    for(int j = 0; j < a.length-i; j++){ 
        if(a[j] > a[j+1]){ 
            int temp = a[j];
            a[j] = a[j+1];
            a[j+1] = temp;
        }
    }
}

        （2）借助工具类：java.util.Arrays.sort(数组名);