Java数据结构-稀疏数组

当数组中元素大部分为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。

		//创建一个11 * 11的原始二维数组
        int array1[][] = new int[11][11];
        array1[1][2] = 1;
        array1[2][3] = 2;
        //输出原始的二维数组
        System.out.println("输出原始的二维数组:");
        for (int[] row : array1) {
            for (int data : row) {
                System.out.print(data + "  ");
            }
            System.out.println();
        }

        //计算原始数组中非0元素的个数
        int sum = 0;
        for (int[] row : array1) {
            for (int data : row) {
                if (data != 0) {
                    sum++;
                }
            }
        }

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

        //将原始的二维数组转为稀疏数组
        int count = 0;
        for (int i=0;i