2022/3/17

1.稀疏数组

稀疏数组是一种压缩后的数组，为什么要进行压缩存储呢？

• 原数组中存在大量的无效数据，占据了大量的存储空间，真正有用的数据却少之又少

• 压缩存储可以节省存储空间以避免资源的不必要的浪费，在数据序列化到磁盘时，压缩存储可以提高IO效率

从零行开始

• 

  public class Method {
      public static void main(String[] args){
          //1.创建一个二维数组    0： 没旗子  1： 黑棋子 2：白棋子
          int[][] array1 = new int[11][11];
          array1[1][2] = 1;
          array1[2][3] = 2;
          //输出原始数组  arrray1.for     ints.for
          for (int[] ints : array1) {
              for (int anInt : ints) {
                  System.out.print(anInt+"\t");  //\t 相当于tab
              }
              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);
          //2.创建一个稀疏数组的数组
          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 <11; i++) {
              for (int j = 0; j <11; 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[] ints : array2) {
              for (int anInt : ints) {
                  System.out.print(anInt+"\t");
              }
              System.out.println(" ");
          }
  
      }
  }