数组，稀疏数组

数组

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

先声明数组变量，再使用。

定义： 变量类型 变量名字 变量的值

int[] num;//定义数组
num=new int[5];//创建数组

定义数组，在栈中声明，编译期间确定。

创建数组，数组内容在堆中，运行时在堆中动态分配。

基本特点：

1. 长度确定，一旦创建大小不可改变。
2. 元素类型相同
3. 元素类型任意，基本或者引用类型都可以。
4. 数组对象本身是在堆中的。

数组应用：

//打印数组
       int[] array={1,2,3,4,5};
        System.out.println(Arrays.toString(array));
        //增强for循环打印数组内所有元素
        for (int x : array) {
            System.out.println(x);
        }
//打印数组内所有元素
int[] array={1,2,3,4,5};
System.out.println(Arrays.toString(array));

稀疏数组：

//创建二维数组
int[][] arrray1=new int[8][8];
arrray1[1][2]=6;
arrray1[5][6]=8;
arrray1[3][5]=7;
//二维数组增强for循环用两个for
for (int[] ints : arrray1) {
for (int ints1 : ints) {
System.out.print(ints1+"\t");
    }
System.out.println();
}
//转换为稀疏数组保存
int sum=0;
for (int i = 0; i <8 ; i++) {
for (int j = 0; j <8; j++) {
if(arrray1[i][j]!=0){
sum++;
        }
    }
}
System.out.println("有效值个数为"+sum);
//创建稀疏数组
int[][] arrray2=new int[sum+1][3];//稀疏数组的行为有效元素个数，列里保存的是行列值
arrray2[0][0]=8;
arrray2[0][1]=8;
arrray2[0][2]=sum;
//遍历二维数组，将有效值放在稀疏数组内
int count=0;
for (int i = 0; i <arrray1.length; i++) {
for (int j = 0; j <arrray1[i].length ; j++) {
if (arrray1[i][j]!=0){
count++;
arrray2[count][0]=i;
arrray2[count][1]=j;
arrray2[count][2]=arrray1[i][j];
        }
    }
}
System.out.println("二维数组对应的稀疏数组为:");
for (int[] ints : arrray2) {
for (int ints1 : ints) {
System.out.print(ints1+"\t");
    }
System.out.println();
}