在制作五子棋游戏的时候,所有未用到的点位都需要有值(0),那么会浪费空间,可以将有效值单独存储在一个数组中,并记录数组中每个有效值的位置,那么可以在大量点位的情况下节约很大的空间。
稀疏数组介绍:
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组保存该数组;
稀疏数组的处理方式是:
记录数组中一共有几行几列,有多少个不同值
把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模。
如下图:
[0]:表示该二维数组一共有6行7列,有效值有8个
[1]:表示第一个有效值的位置+值
[2]:表示第一个有效值的位置+值
以此类推......
稀疏数组代码如下:
public class Demo8 {
public static void main(String[] args) {
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
int sum = 0;//有效值的个数
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (array1[i][j]!=0){
sum++;
}
}
}
System.out.println("有效值的个数是:"+sum);
int[][] array2 = new int[sum+1][3];
array2[0][0]=11;
array2[0][1]=11;
array2[0][2]=sum;
int count = 0;
for (int i=0;i < array1.length;i++){
for (int j = 0; j < array1[i].length; j++) {// 0~10
if (array1[i][j]!=0){
count++;
array2[count][0]=i;
array2[count][1]=j;
array2[count][2]=array1[i][j];
}
}
}
System.out.println("稀疏数组:");
for (int i = 0; i < array2.length; i++) {
System.out.println(array2[i][0]+"\t"
+array2[i][1]+"\t"
+array2[i][2]+"\t");
}
}
}
运行结果如下:
如上图可以明显的看出来,稀疏数组将一个11行11列的数组转化成一个3行3列的数组,可以节省大量的空间和时间,优化程序。