java稀疏数组示例

1. 需求：编写五子棋游戏中，有存盘退出和续上盘的功能

   

2. 分析问题：因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据

3. 解决：利用稀疏数组保存数据

4. 代码

   public class ArrayDemo{
       //稀疏数组
       public static void main(String[] args) {
           //1.创建一个二维数组11*11   0：没有棋子   1：黑棋   2：白棋
           int[][] array1 = new int[11][11];
           array1[1][2] = 1;
           array1[2][3] = 2;
           //输出原始的数组
           System.out.println("输出原始的数组：");
   
           for (int[] ints : array1) {
               for (int anInt : ints) {
                   System.out.print(anInt + " ");
               }
               System.out.println();
           }
          
           System.out.println("========================================");
   
           //2.转换为稀疏数组保存
           //获取有效值的个数
           int sum = 0;
           for (int i = 0; i < 11; i++) {
               for (int j = 0; j < 11; j++) {
                   if (array1[i][j] != 0) {
                       sum++;
                   }
               }
           }
   
           //创建一个稀疏数组的数组
           int[][] array2 = new int[sum + 1][3];
   
           array2[0][0] = array1.length;
           array2[0][1] = array1[0].length;
           array2[0][2] = sum;
   
           //遍历二维数组，将非零的值，存放到稀疏数组中
           int count = 0;
           for (int i = 0; i < array1.length; i++) {
               for (int j = 0; j < array1[i].length; j++) {
                   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");
           }
   
           System.out.println("============================================");
   
           //3.将稀疏数组还原
           System.out.println("将稀疏数组还原");
           //读取稀疏数组
           int[][] array3 = new int[array2[0][0]][array2[0][1]];
   
           //给其中的元素还原它的值
           for (int i = 1; i < array2.length; i++) {
               array3[array2[i][0]][array2[i][1]] = array2[i][2];
           }
   
           //输出
           System.out.println("输出还原的数组：");
   
           for (int[] ints : array3) {
               for (int anInt : ints) {
                   System.out.print(anInt + " ");
               }
               System.out.println();
           }
       }
   }
   

5. 运行结果截图