1、稀疏陣列一般是n行3列
2、第一行的第一列是二維陣列的總行數
3、第一行的第二列是二維陣列的總列數
4、第一行的第三列是二維陣列的有效資料數
5、其他行的第一列是二維陣列有效資料的行
6、其他行的第二列是二維陣列有效資料的列
7、其他行的第三列是二維陣列有效資料
二維陣列：
0 0 0 0
0 2 0 1
0 0 0 0
0 0 0 0
稀疏陣列：
4 4 2
1 1 2
1 3 1
注意：4 4 2表示總行數，總列數，有效資料
1 1 2表示二維陣列的第二行，第二列，值為2
三者轉換**：
1、 // 稀疏陣列與二維陣列互轉
public void sparsearrays() throws ioexception
system.out.println();
}system.out.println("二維陣列轉稀疏陣列");
// 二維陣列轉稀疏陣列
// 獲取二維陣列的行數 array.length
// 獲取二維陣列的列數 array[0].length
int sum = 0; // 有效資料
for(int i=0; i這是小白學習時寫的**，分享給大家希望有幫助
二維陣列轉換為稀疏陣列
二維陣列轉換為稀疏陣列 二維陣列轉換稀疏陣列的思路 1.遍歷原始的二維陣列，得到有效資料的個數sum sum有多少個，稀疏陣列就有sum 1行 2.根據sum的個數建立稀疏陣列sparsearray int sum 1 3 列為固定值，行不確定 3.將二維陣列的有效資料放入稀疏陣列中 0 0 0 1...
稀疏陣列與二維陣列的轉換
稀疏陣列的使用場景 當乙個陣列中大部分元素為0，或者為同乙個值的時候，可以使用稀疏陣列來儲存該陣列。比如這樣乙個陣列，裡面除了1和2之外其餘全為0。比如下面這張圖 左邊二維陣列為6行7列，其中有8個非零的值，所以將 6，7，8 存在第0行 後面開始記錄原二維陣列有效資料的位置，比如有效資料22，其位...
稀疏陣列（與二維陣列互相轉換）
二維陣列的省記憶體的儲存方法，一般是n行3列，三列分別為行，列，值。二維陣列轉稀疏陣列 1.遍歷整個二維陣列，檢視有多少個有效數字 2.根據有效數字的個數，建立稀疏陣列 3.遍歷二維陣列，將有效的數字放入稀疏陣列中稀疏陣列轉二維陣列 1.根據稀疏陣列第一行建立空二維陣列 2.讀取稀疏陣列後幾行資料，...