數據結構與算法學習1-----稀疏數組

最近失眠很嚴重，所以想借空閒時間重溫也是學習一下數據結構，通過某大神的視頻這裏主要呈現一些代碼的實現和一些我個人的理解，如有出入，還請見諒

這篇是稀疏數組與二維數組的相互轉換
爲什麼要用稀疏數組呢，我們說二維數組 是能展現一個圖形上是四邊形的數據，因爲有行和列，
如果是一個11*11的二維數組，就是121個點，也就是存121份數據。我們可以把創建數組後沒有操作的數據叫做默認數據
如果這121份數據幾乎都是默認數據，用二維數組存放至文件或者磁盤 是不是很浪費空間呢，此時就可以用稀疏數組來實現
如下圖（鄙人不善於畫圖）

具體代碼實現：

package array;

import org.junit.Test;

public class Array1 {
    

    //稀疏數組<-->二維數組   模擬五子棋存盤  1代表白子  2代表黑子  0代表五子
    @Test
    public void fun1() {
        int[][] originArray = new int[11][11];
        originArray[1][2] = 1;
        originArray[2][3] = 2;
        System.out.println("原始棋盤數組:");
        for (int[] rows : originArray) {
            for (int item : rows) {
                System.out.printf("%d\t", item);
            }
            System.out.println();
        }

        //拿到稀疏數組的第一行並賦值
        int rowNum = 1;
        for (int[] rows : originArray) {
            for (int item : rows) {
                if (item != 0) {
                    rowNum ++;
                }
            }
        }
        int [][] sparseArr = new int[rowNum][3];
        sparseArr[0][0] = 11;
        sparseArr[0][1] = 11;
        sparseArr[0][2] = rowNum - 1;

        //稀疏數組每一行賦值
        int index = 1;
        for (int row = 0; row < originArray.length; row++) {
            for (int col = 0; col < originArray[row].length; col++) {
                if (originArray[row][col] != 0) {
                    sparseArr[index][0] = row;
                    sparseArr[index][1] = col;
                    sparseArr[index][2] = originArray[row][col];
                    index++;
                }
            }
        }

        System.out.println("轉換的稀疏數組是：");
        for (int[] rows : sparseArr) {
            for (int item : rows) {
                System.out.printf("%d\t", item);
            }
            System.out.println();
        }

        //轉換回二維數組
        int [][] originArr2 = new int[11][11];
        for (int row = 1; row < sparseArr.length; row++) {
            int[] ints = sparseArr[row];
            originArr2[ints[0]][ints[1]] = ints[2];
        }

        System.out.println("轉換回的二維數組是:");
        for (int[] rows : originArr2) {
            for (int item : rows) {
                System.out.printf("%d\t", item);
            }
            System.out.println();
        }
    }
    
}

當然並不是所有時候都適合用這個稀疏數組，這是有一個適用值的
如果有不同意見 歡迎討論~