90行Code手撕数据结构之稀疏数组（Java）

🦄🦄简介：

• 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组。
• 基于线性代数和数据结构，和JavaSE的技能点。
• 90行Code,让你understand 稀疏数组的优点和使用。

  ---

  package com Demo;
  /**
   * @author Pacino
   * @version 1.0
   * @since jdk1.8
   */
  
  public class Demo20 {
      public static void main(String[] args) {
          //创建一个二维数组11*11  0：没有棋子， 1：黑棋  2：白棋。
  
          int[][] array1 = new int[11][11];
          array1[1][2] = 1;
          array1[2][3] = 1;
  
          //输出原始数据
          System.out.println("输出原始的数据");
  
          for (int[] ints : array1) {
              for (int anInt : ints) {
                  System.out.print(anInt + "\t");
              }
              System.out.println();
          }
          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 = 1; 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("$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$");
          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 + "\t");
              }
              System.out.println();
          }
  
      }
  }