java怎麼實作原始數組與稀疏數組相互轉換

1、是什麼？

例如有一個 11 * 11 的五子棋盤，我們要用程式模擬，那肯定就是二維陣列。然後用1表示黑子，2表示白子，假如現在棋盤上只有一個黑子一個白子，那麼也就是這個二維數組中只有一個1，一個2，其他都是無意義並不代表任何棋子的0，如下：

0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
……

當一個陣列中大部分元素是0時，或是為同一個值時，就可以用稀疏數組來保存該數組。為什麼要這麼做？因為可以節省空間。

2、怎麼用？

• 記錄原始數組有幾行幾列，有多少個不同的值

• 把不同值的元素的行列及值記錄在一個小規模數組中，這個小規模的陣列就叫稀疏數組

3、案例：

現有如下的6 * 7 的原始數組：

0   0   0   22   0   0   15
0   11  0   0    0   17   0
0   0   0  -6    0   0    0
0   0   0   0    0   39   0
91  0   0   0    0   0    0
0   0   28  0    0   0    0

首先稀疏數組第一行第一列是記錄元素數組有幾行，第一行第二列是記錄原始數組有幾列，第一行第三列是記錄原始數組有幾個不同的值(除了0)。所以稀疏數組一行應該是：

行    列    值
6     7     8

稀疏數組第二行開始，每行記錄的是，原始數組中非0值所在的行、所在的列、值的大小。例如第二行要記錄22在原始數組中的行、列、值，那麼稀疏數組第二行就是：

行    列    值
0     3     22

然後用此方法記錄15、11、17、-6、39、91 、28的相關訊息，所以最終由該原始數組轉換出來的稀疏數組就是：

行    列    值
6     7     8
0     3     22
0     6     15
1     1     11
1     5     17
2     3     -6
3     5     39
4     0     91
5     2     28

這樣就把一個6 * 7 的數組變成了一個9 * 3 的數組，達到了壓縮的效果。

4、原始數組與稀疏數組相互轉換思路：

原始數組轉稀疏數組：

• 遍歷二維陣列得到有效陣列的個數count；

• 根據count就可以建立稀疏數組 int[count 1][3];

• 將有效數組存入稀疏數組

稀疏數組轉原始陣列：

• 讀取稀疏數組第一行，根據第一行數組可以知道原始數組有幾行幾列，然後建立原始數組；

• 讀取稀疏數組後幾行的數組，賦值給原始數組即可

#5、程式碼實作：

public class SparseArray {
    public static void main(String[] args){
        // 创建一个 11 * 11的原始数组
        int[][] arr1 = new int[11][11];
        arr1[1][2] = 1;
        arr1[2][3] = 2;

        // 原始数组转稀疏数组
        // 1. 遍历，得到非0数据的个数以及所在的行列
        int count = 0;
        Map<string> map = new HashMap();
        for (int i = 0; i <p>上面的程式碼實現了原始數組與稀疏數組的相互轉換，靈活運用稀疏數組，可以節省運行內存，提高程式效能。 </p>#</string>

以上是java怎麼實作原始數組與稀疏數組相互轉換的詳細內容。更多資訊請關注PHP中文網其他相關文章！