Java数组

声明和创建

---

声明数组：dataType[] arrayRefVar;
创建数组：arrayRefVar = new dataType[arraySize];
数组长度通索引访问，从0开始
获取数组长度：arrayRefVar.length

初始化

---

//静态初始化  创建加赋值
int[] array = {1, 2, 3, 4, 5};
//动态初始化  包含默认初始化
int[] array2 = new int[10];
array2[0] = 1;
array2[1] = 2;
//未赋值的都会有默认赋值

内存分析

---

1. 声明数组——在栈中分配一块内存
2. 创建数组——在堆中分配一块内存，并赋上默认初始值，栈中相应地址指向堆中该位置
3. 初始化——动态赋值

数组的特点

---

• 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
• 其元素必须是相同类型,不允许出现混合类型。
• 数组中的元素可以是任何数据类型，包括基本类型和引用类型。
• 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。
• 数组越界异常：ArrayIndexOutOfBoundsException

Array类

---

Java提供了java.util.Arrays这个类对数组进行常用操作

int[] array = {1, 2, 3, 32442, 4324, 45, 433, 4345};
System.out.println(array);//[I@1b6d3586
//打印数组元素  Arrays.toString()
System.out.println(Arrays.toString(array));//[1, 2, 3, 32442, 4324, 45, 433, 4345]
//数组排序  Arrays.sort()
Arrays.sort(array);
System.out.println(Arrays.toString(array));//[1, 2, 3, 45, 433, 4324, 4345, 32442]

稀疏数组

---

当一个数组中大部分元素为0，或者相同时，可以使用稀疏数组来保存该数组，其处理方式为：

• 第一行记录数组一共有几行几列，有多少个不同值
• 把具有不同值得元素和行列及值记录在一个小规模得数组中，从而缩小程序得规模

//创建并初始化一个数组
int[][] array1 = new int[5][5];
array1[0][3] = 24;
array1[3][4] = 15;

//输出原始数组
for (int[] ints : array1) {
    System.out.println(Arrays.toString(ints));
}

//转换为稀疏数组

System.out.println("转换为稀疏数组：");

//获取有效值的个数
int sum = 0;
for (int[] ints : array1) {
    for (int anInt : ints) {
        if (anInt != 0){
            sum++;
        }
    }
}

//创建稀疏数组
int[][] array2 = new int[sum+1][3];
array2[0][0] = array1.length;
array2[0][1] = array1[0].length;
array2[0][2] = sum;

//遍历原数组，将非0放入稀疏数组
int count = 1;
for (int i = 0; i < array1.length; i++) {
    for (int j = 0; j < array1[i].length; j++) {
        if (array1[i][j] != 0){
            array2[count][0] = i;
            array2[count][1] = j;
            array2[count][2] = array1[i][j];
            count++;
        }
    }
}

//输出稀疏数组
for (int i = 0; i < array2.length; i++) {
    System.out.println(array2[i][0] + "\t" + array2[i][1] + "\t" + array2[i][2]);
}

//还原
int[][] array3 = new int[array2[0][0]][array2[0][1]];
for (int i = 1; i < array2.length; i++) {
    array3[array2[i][0]][array2[i][1]] = array2[i][2];
}

//输出还原的数组
System.out.println("还原的数组：");
for (int[] ints : array3) {
    System.out.println(Arrays.toString(ints));
}