稀疏数组当一个数组中的大部分元素都是0，或者相同的值时，可以使用稀疏数组来保存数组。而对于稀疏数组，行数为：原数组中非零元素的个数+1；列数为：3即：稀疏数组的列数总是3原数组的总行数原数组的总列数非零元素的个数原数组原数组中非零元素的行索引)，第一列存储原数组的总行数，第二列存储原数组的总列数，第三列存储非零元素的数量；其他行结构相同，每行存储一个非零元素信息。代码如下publicstaticvoidmain(String[]args){System.out.println("原数组为：");int[][]array1=newint[5][6];数组1[1][3]=4；数组1[3][4]=6；intsum=0;//非零元素个数for(int[]arrays:array1){for(intarray:arrays){System.out.print(array+"\t");如果（数组！=0）{总和++；}}System.out.println();}System.out.println("原数组中，非零元素个数为："+sum);System.out.println("稀疏数组为：");int[][]array2=newint[sum+1][3];//稀疏数组，sum+1行，3列array2[0][0]=array1.length;//第一行和第一行columnofthesparsearray:原数组的行数array2[0][1]=array1[0].length;//稀疏数组第一行第二列：原数组的列数arrayarray2[0][2]=sum;//稀疏数组第一行第三列：原数组中非零元素个数intcount=0;//非零元素个数，即，稀疏数组行索引for(inti=0;i
