稀疏数组的实现（直接上代码）：

/*
使用场景：简化二维数组（棋盘上的棋子）
稀疏数组的处理方法：
1.记录数组有几行几列，有多少个不同的值
2.把具有不同的元素的行列以及值记录在一个小规模的数组中，从而缩小程序规模*/
public class SpareArray {public  int[][] ordinary_to_sparsrarray(int ar[][]) {int sp_row = 1;//定义稀疏数组的行，1.由于稀疏数组第一行记录的是原数组的行、列和有几个不同的值// 2.由于现在不知道具体值，所以用下面的双for()循环确定/*使用双for()循环确定有几个不同的值*/for (int i = 0; i < ar.length; i++) {for (int j = 0; j < ar[i].length; j++) {if (ar[i][j] != 0) {sp_row++;}}}int SpareArray[][] = new int[sp_row][3];//创建系数数组SpareArray[0][0] = ar.length;//稀疏数组第一行记录的原数组的行数SpareArray[0][1] = ar[0].length;//。。。。。列数SpareArray[0][2] = sp_row - 1;//因为稀疏数组第一行是已知数据，所以行数比不同的数据多1；/*现在向稀疏数组中存放数据:利用双for（）循环，遇到不同元素时，进行记录；*/int sp_row01 = 1;//由于sp_row的值已经不是1，所以重新定义一个值for (int i = 0; i < ar.length; i++) {for (int j = 0; j < ar[i].length; j++) {if (ar[i][j] != 0) {SpareArray[sp_row01][0] = i;SpareArray[sp_row01][1] = j;SpareArray[sp_row01][2] = ar[i][j];sp_row01++;}}}return SpareArray;}/*稀疏数组转普通数组*/public int [][]sparse_to_ordinary(int ar[][]){//因为稀疏数组第一行存储原数组的行和列信息，所以可以直接new原二维数组int ordinaryArr[][]=new int [ar[0][0]][ar[0][1]];//接下来就是给原数组赋值/*因为决定原数组特殊值的是稀疏数组，所以还是对稀疏数组的一个遍历。不用考虑对原数组的遍历。这里是要把稀疏数组遍历完全的，所以i=ar[0][2];*/for(int i=1;i<=ar[0][2];i++){ordinaryArr[ar[i][0]][ar[i][1]]=ar[i][2];}return ordinaryArr;}public static void main(String[] args) {int ar[][]=new int [5][4];ar[1][1]=1;ar[2][0]=1;ar[2][1]=2;System.out.println("原数组");for (int i=0;i<ar.length;i++){for (int j=0;j<ar[j].length;j++){System.out.print(" "+ar[i][j]);}System.out.println();}System.out.println(".......................................");SpareArray spareArray =new SpareArray();spareArray.ordinary_to_sparsrarray(ar);int ar1[][]= spareArray.ordinary_to_sparsrarray(ar).clone();System.out.println("稀疏数组");for (int i=0;i<ar1.length;i++){for (int j=0;j<ar1[0].length;j++){System.out.print(" "+ar1[i][j]);}System.out.println();}System.out.println("------------------------------------");System.out.println("再次输出原数组！");int ar2[][]=spareArray.sparse_to_ordinary(ar1);for (int i=0;i<ar2.length;i++){for (int j=0;j<ar2[i].length;j++){System.out.print(" "+ar2[i][j]);}System.out.println();}}
}

我这里就是自己写的，运行结果：
原数组
0 0 0 0
0 1 0 0
1 2 0 0
0 0 0 0
0 0 0 0
…
稀疏数组
5 4 3
1 1 1
2 0 1
2 1 2

再次输出原数组！
0 0 0 0
0 1 0 0
1 2 0 0
0 0 0 0
0 0 0 0
感觉没什么问题，不过也希望大佬多多指点。。
最后：这里没有给出分析是否使用系数数组，我的一个思路是
1、先对数组的规模进行判断，如果原数组的 （行列） > （不同值个数3） 那么就可以使用稀疏数组。（不同值的个数可以通过双for()来得到）
2、接下来就是对不同值得记录了。这个我还没有好的思路，如果通过一个新的一位数组进行记录，在下标位置进行++。这样的话最好数值是连续的或者不是很大。。。其他的感觉就是用栈记录了。。。