Java稀疏數(shù)組的應(yīng)用實踐
需求
編寫一個五子棋程序,可以完成存盤退出和繼續(xù)上局的功能。這時就會涉及到棋盤當(dāng)前棋子狀態(tài)數(shù)據(jù)的保存和讀取

黑色棋子為:1,白色棋子為:2,0表示沒有棋子
存儲結(jié)構(gòu)
對應(yīng)的存儲結(jié)構(gòu):
棋盤存儲很簡單,對應(yīng)一個二位數(shù)組,實際存儲的數(shù)據(jù)為:

分析問題
因為二維數(shù)組的很多值默認是0,因此記錄了很多沒有意義的數(shù)據(jù) =>所以采用稀疏數(shù)組
處理流程:
1)棋盤 二維數(shù)組 => (稀疏數(shù)組) =>寫入文件【存檔功能】
2)讀取文件 =>稀疏數(shù)組 =>二維數(shù)組 => 棋盤 【接上局】
當(dāng)一個數(shù)組中大部分元素為0,或者為同一個值的數(shù)組時,可以使用稀疏數(shù)組來保存該數(shù)組。
稀疏數(shù)組
稀疏數(shù)組 (Sparse array) ,所謂稀疏數(shù)組就是數(shù)組中大部分的內(nèi)容值都未被使用(或都為零),在數(shù)組中僅有少部分的空間使用。 因此造成內(nèi)存空間的浪費 ,為了節(jié)省內(nèi)存空間,并且不影響數(shù)組中原有的內(nèi)容值,我們可以采用一種壓縮的方式來表示稀疏數(shù)組的內(nèi)容。
稀疏數(shù)組存儲結(jié)構(gòu)
稀疏數(shù)組的處理方法是:
1)記錄數(shù)組一共有幾行幾列,有多少個不同的值
2)把具有不同值的元素的行列及值記錄在一個小規(guī)模的數(shù)組中,從而縮小程序占用的空間

整體思路
二維數(shù)組轉(zhuǎn)稀疏數(shù)組的思路:
1、遍歷原始的二維數(shù)組,得到有效數(shù)據(jù)的個數(shù) sum
2、根據(jù)sum就可以創(chuàng)建稀疏數(shù)組 sparseArr int[sum+1][3]
3、將二維數(shù)組的有效數(shù)據(jù)存入到稀疏數(shù)組
稀疏數(shù)組轉(zhuǎn)原始二維數(shù)組的思路:
1、先讀取稀疏數(shù)組的第一行,根據(jù)第一行的數(shù)據(jù),創(chuàng)建原始的二維數(shù)組
2、再讀取稀疏數(shù)組后幾行的數(shù)據(jù),并賦值給 原始的二維數(shù)組
代碼示例
public static void main(String[] args) {
int[][] chessArr1 = new int[15][15];
chessArr1[2][2] = 1;
chessArr1[3][3] = 2;
chessArr1[3][4] = 2;
chessArr1[4][4] = 1;
System.out.println("原始的二維數(shù)組");
for (int[] arr : chessArr1) {
for (int item : arr) {
System.out.printf("%d\t", item);
}
System.out.println();
}
//將二維數(shù)組轉(zhuǎn)為稀疏數(shù)組
//1.先遍歷二維數(shù)組,得到非0數(shù)據(jù)的個數(shù)
int sum = 0;
for (int[] arr : chessArr1) {
for (int item : arr) {
if (item != 0) {
sum++;
}
}
}
//2.創(chuàng)建對應(yīng)的稀疏數(shù)組
int[][] sparseArr = new int[sum + 1][3];
//給稀疏數(shù)組賦值
sparseArr[0][0] = 15;
sparseArr[0][1] = 15;
sparseArr[0][2] = sum;
//3.遍歷二維數(shù)組,將非0的值放入sparseArr
//sparseIndex:記錄是第幾個非0的數(shù)據(jù)
int sparseIndex = 1;
for (int i = 0; i < chessArr1.length; i++) {
for (int j = 0; j < chessArr1.length; j++) {
if (chessArr1[i][j] != 0) {
sparseArr[sparseIndex][0] = i;
sparseArr[sparseIndex][1] = j;
sparseArr[sparseIndex][2] = chessArr1[i][j];
sparseIndex++;
}
}
}
System.out.println("輸出稀疏數(shù)組");
for (int[] sparse : sparseArr) {
for (int item : sparse) {
System.out.printf("%d\t", item);
}
System.out.println();
}
//將稀疏數(shù)組=》二維數(shù)組
//1.先讀取稀疏數(shù)組的第一行,根據(jù)第一行的數(shù)據(jù),創(chuàng)建原始的二維數(shù)組
int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]];
//2.讀取稀疏數(shù)組后幾行的數(shù)據(jù)(從第二行開始),并賦值給 原始的二維數(shù)組
for (int i = 1; i < sparseArr.length; i++) {
chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
}
System.out.println("輸出恢復(fù)后的二維數(shù)組");
for (int[] arr : chessArr2) {
for (int item : arr) {
System.out.printf("%d\t", item);
}
System.out.println();
}
}運行結(jié)果:

到此這篇關(guān)于Java稀疏數(shù)組的應(yīng)用實踐的文章就介紹到這了,更多相關(guān)Java 稀疏數(shù)組內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- Java數(shù)據(jù)結(jié)構(gòu)之稀疏數(shù)組的實現(xiàn)與應(yīng)用
- Java二維數(shù)組與稀疏數(shù)組相互轉(zhuǎn)換實現(xiàn)詳解
- java稀疏數(shù)組的示例代碼
- java數(shù)據(jù)結(jié)構(gòu)算法稀疏數(shù)組示例詳解
- Java 輕松實現(xiàn)二維數(shù)組與稀疏數(shù)組互轉(zhuǎn)
- Java數(shù)據(jù)結(jié)構(gòu)實現(xiàn)二維數(shù)組與稀疏數(shù)組轉(zhuǎn)換詳解
- java數(shù)據(jù)結(jié)構(gòu)基礎(chǔ):稀疏數(shù)組
- Java實現(xiàn)二維數(shù)組和稀疏數(shù)組之間的轉(zhuǎn)換
- 淺談Java數(shù)據(jù)結(jié)構(gòu)之稀疏數(shù)組知識總結(jié)
相關(guān)文章
SpringBoot+Mybatis分頁插件PageHelper實現(xiàn)分頁效果
這篇文章主要介紹了SpringBoot+Mybatis實現(xiàn)分頁效果,本案例是采用Mybatis分頁插件PageHelper實現(xiàn),本文通過實例代碼給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2021-11-11
使用filebeat收集并解析springboot日志過程示例
這篇文章主要為大家介紹了使用filebeat收集并解析springboot日志實現(xiàn)過程示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08
SpringBoot結(jié)合HTMX實現(xiàn)高效Web開發(fā)實戰(zhàn)
在當(dāng)今的 Web 開發(fā)領(lǐng)域,前后端分離已成為主流趨勢,本文將介紹一種輕量級的解決方案,結(jié)合 Spring Boot 與 HTMX,實現(xiàn)高效簡潔的前后端分離開發(fā),感興趣的可以了解下2025-07-07

