概念 所謂稀疏數組就是數組中大部分的內容值都未被使用(或都為零),在數組中僅有少部分的空間使用。因此造成記憶體空間的浪費,為了節省記憶體空間,並且不影響數組中原有的內容值,我們可以採用一種壓縮的方式來表示稀疏數組的內容 問題 需要將原始數組轉換成二維數組是關鍵。 實現 ~~~ 二維數組轉稀疏數組的思路: ...
概念
所謂稀疏數組就是數組中大部分的內容值都未被使用(或都為零),在數組中僅有少部分的空間使用。因此造成記憶體空間的浪費,為了節省記憶體空間,並且不影響數組中原有的內容值,我們可以採用一種壓縮的方式來表示稀疏數組的內容
問題
需要將原始數組轉換成二維數組是關鍵。
實現
二維數組轉稀疏數組的思路:
1.遍曆數組,得到有效數據的個數sum,得到原始數組的大小。
2.根據sum的值創建稀疏數組sparseArray,次數組的一共有3列 ,根據sum的值確定有多少行。
3.將二維數組的有效數據存入到稀疏數組中。
package io.gjf.T01_Sparsearray;
/**
* Create by GuoJF on 2019/12/16
*/
public class App {
public static void main(String[] args) {
/*
*
* 首先創建原始數組
* */
int[][] originalArray = new int[9][9];
/*
* 手動為數組中的兩個位置賦值
* */
originalArray[0][1] = 1;
originalArray[2][1] = 2;
for (int[] values : originalArray) {
for (int value : values) {
System.out.print(value + "\t");
}
System.out.println();
}
/*
* 獲取到數組的長度 | 縱向長度
* */
int length = originalArray.length;
/*
* 獲取到數組的 "寬"度 | 橫向長度
* */
int width = originalArray[1].length;
/*
* 設置count 存儲有效值個數
* */
int count = 0;
/*
* 獲取數組中有幾個有效值
* */
for (int[] values : originalArray) {
for (int value : values) {
if (value != 0) {
count++;
}
}
}
/*
* 創建稀疏數組
* */
int[][] sparseArray = new int[count + 1][3];
/*
* 設置稀疏數組第一行的值
* */
sparseArray[0][0] = length;
sparseArray[0][1] = width;
sparseArray[0][2] = count;
int cycleNum = 0;
for (int i = 0; i < originalArray.length; i++) {
for (int j = 0; j < originalArray.length; j++) {
int currentValue = originalArray[i][j];
if (currentValue != 0) {
sparseArray[cycleNum + 1][0] = i;
sparseArray[cycleNum + 1][1] = j;
sparseArray[cycleNum + 1][2] = currentValue;
cycleNum++;
}
}
}
for (int[] values : sparseArray) {
for (int value : values) {
System.out.print(value + "\t");
}
System.out.println();
}
}
}
運行結果
0 1 0 0 0 0 0 0 0
0 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 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
9 9 2
0 1 1
2 1 2
稀疏數組轉二維數組的思路:
1.先讀取稀疏數組的第一行,得到元數據的有幾行幾列以及有多少個值,創建原始數組。
2.再讀取稀疏數組的後幾行的數據, 並賦值給原始的二維數組。
package io.gjf.T01_Sparsearray;
/**
* Create by GuoJF on 2019/12/16
*/
public class App_SpareArrayToOriginal {
public static void main(String[] args) {
int[][] sparseArray = new int[3][3];
sparseArray[0][0] = 9;
sparseArray[0][1] = 9;
sparseArray[0][2] = 2;
sparseArray[1][0] = 0;
sparseArray[1][1] = 1;
sparseArray[1][2] = 1;
sparseArray[2][0] = 2;
sparseArray[2][1] = 1;
sparseArray[2][2] = 2;
for (int[] values : sparseArray) {
for (int value : values) {
System.out.print(value + "\t");
}
System.out.println();
}
/*
* 得到原始數組的長度
* 得到原始數組的寬度
* */
int length = sparseArray[0][0];
int width = sparseArray[0][1];
int valueSum = sparseArray[0][2];
int[][] originalArray = new int[length][width];
for (int i = 0; i < valueSum; i++) {
int i0 = sparseArray[i + 1][0];
int i1 = sparseArray[i + 1][1];
int i2 = sparseArray[i + 1][2];
originalArray[i0][i1] = i2;
}
for (int[] values : originalArray) {
for (int value : values) {
System.out.print(value + "\t");
}
System.out.println();
}
}
}
9 9 2
0 1 1
2 1 2
0 1 0 0 0 0 0 0 0
0 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 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0