05数组的使用

稀疏数组

一个二维数组，大部分的值都是默认值，少数有其他值的情况下，可以转化成稀疏数组存储,减少存储空间，以时间换空间，
稀疏数组的第一行存储原数组的大小和值的个数
剩下行存的就是特殊值的位置信息和值的内容

0	0	0	0	0	0	0	0	0	0	0	
0	0	1	0	0	0	0	0	0	0	0	
0	0	0	2	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
有效值的个数：2
行	列	值	
11	11	2	
1	2	1	
2	3	2

        int[][] eleven = new int[11][11];
        eleven[1][2] = 1;
        eleven[2][3] = 2;
        //输出原始数组
        for (int[] ints : eleven) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        //转换为稀疏数组
        int sum = 0;
        for (int[] ints : eleven) {
            for (int anInt : ints) {
                if (anInt != 0) {
                    sum++;
                }
            }
        }
        System.out.println("有效值的个数："+sum);
        int[][] trans = new int[sum+1][3];
        trans[0][0] = 11;
        trans[0][1] = 11;
        trans[0][2] = sum;
        int temp = 1;
        for (int i = 0; i < eleven.length; i++) {
            for (int j = 0; j < eleven[i].length; j++) {
                if (eleven[i][j]!=0){
                    trans[temp][0] = i;
                    trans[temp][1] = j;
                    trans[temp][2] = eleven[i][j];
                    temp++;
                }
            }
        }

        System.out.print("行"+"\t");
        System.out.print("列"+"\t");
        System.out.print("值"+"\t");
        System.out.println();
        for (int[] ints : trans) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }