? 當一個數組中大部分元素為0，或者為同一個值的數組時，可以使用稀疏數組來保存該數組。

? 稀疏數組的處理方法是:

? ? ? ①記錄數組一共幾行幾列，有多少個不同的值。

? ? ? ②把具有不同值的元素的行列及值記錄在一個小規模的數組中，從而縮小程序的規模。

?

?

?稀疏數組代碼實例:

package com.lineStructure;public class array {public static void main(String[] args){// 創建一個原始的二維數組// 0表示沒有棋子 1:黑子 2:白子int[][] chessArr = new int[11][11];chessArr[1][2] = 1;chessArr[2][3] = 2;for(int[] row : chessArr){for(int data : row){System.out.printf("%d\t", data);}System.out.println();}// 將二維數組轉稀疏數組// 1. 先遍歷二維數組, 得到非0數據的個數int sum = 0;for(int i=0; i<chessArr.length;i++){for(int j=0; j<chessArr[0].length;j++){if(chessArr[i][j] != 0)sum++;}}// 2. 創建對應的稀疏數組int sparseArr[][] = new int[sum+1][3];// 為稀疏數組賦值sparseArr[0][0] = 11; // 保存行sparseArr[0][1] = 11; // 保存列sparseArr[0][2] = sum; // 保存個數// 遍歷二維數組,將非0的值存放到稀疏數組中int count = 0;for(int i=0; i<chessArr.length;i++){for(int j=0; j<chessArr[0].length;j++){if(chessArr[i][j] != 0){count++;sparseArr[count][0] = i;sparseArr[count][1] = j;sparseArr[count][2] = chessArr[i][j];}}}System.out.println("稀疏數組為......");// 輸出稀疏數組的形式for(int i = 0; i<sparseArr.length;i++){System.out.printf("%d\t%d\t%d\n", sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);}// 將稀疏數組----->恢復成 原始的二維數組int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]];for(int i=1;i<sparseArr.length;i++){chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];}// 恢復后的二維數組System.out.println("恢復后的二維數組......");for(int[] row : chessArr2){for(int data : row){System.out.printf("%d\t", data);}System.out.println();}} }

?

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的数据结构:稀疏数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。