稀疏陣列

1. 當一個數組大部分元素為0，或者同一數值的陣列時，可以用稀疏陣列來儲存該陣列。

2. 稀疏陣列的處理方式：

• 記錄陣列一共有幾行幾列，有多少個不同值

• 把具有不同值的元素和行列及值記錄在一個小規模的陣列中，從而縮小程式的規模

package com.wu.array;
​
public class ArrayDemo08 {
  public static void main(String[] args) {
​
    //建立一個二維陣列 11*11  0：沒有棋子  1：白棋   2：黑棋
    int[][] array1 = new int[11][11];
    array1[1][2] = 1;
    array1[2][3] = 2;
​
    //輸出原始陣列
    System.out.println("輸出原始陣列");
​
    for (int[] a:array1){
      for (int b:a){
        System.out.print(b+"\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;
​
    //遍歷二維陣列，將非0的值，存放到稀疏陣列中
​
    int count = 0;
​
    for (int i = 0; i < array1.length; i++) {//迴圈array1的行
      for (int j = 0; j < array1[i].length; j++) {//迴圈array1的列
        if (array1[i][j]!=0){//當array的  第i行  第j列不等於0時執行count++
          count++;//array2的橫座標（每次遇到一個不為0就+1記錄在稀疏陣列中）  縱座標是固定的
          //稀疏陣列只有三列
          array2[count][0] = i;//存放二維陣列中不為0的下標值（i 橫座標）陣列從0開始
          array2[count][1] = j;//存放二維陣列中不為0的下標值（j 縱座標）陣列從0開始
          array2[count][2] = array1[i][j];//將二維陣列中不為0的值存放到稀疏陣列中
         }
       }
     }
​
    //輸出稀疏陣列
​
    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");
     }
​
    //還原陣列
​
    //1. 讀取稀疏陣列
​
    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[] a:array3){
      for (int b:a){
        System.out.print(b+"\t");
       }
      System.out.println( );
     }
   }
}