這篇文章主要講解了“Java編程內(nèi)功之怎么用稀疏數(shù)組”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“Java編程內(nèi)功之怎么用稀疏數(shù)組”吧！

在霍林郭勒等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè) 網(wǎng)站設(shè)計制作定制網(wǎng)站,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),高端網(wǎng)站設(shè)計,網(wǎng)絡(luò)營銷推廣,外貿(mào)網(wǎng)站制作,霍林郭勒網(wǎng)站建設(shè)費(fèi)用合理。

 基本介紹

當(dāng)一個數(shù)組中大部分元素為0,或者為同一個值的數(shù)組時,可以使用稀疏數(shù)組來保存該數(shù)組.

稀疏數(shù)組的處理方法是:

1. 記錄數(shù)組一共有幾行幾列,有多少個不同的值.

2. 把具有不同值的元素的行列記錄在一個小規(guī)模的數(shù)組中,從而縮小程序的規(guī)模.

舉例說明

原始的二維數(shù)組

原始的二維數(shù)組

轉(zhuǎn)換后的二維數(shù)組

第一行記錄原始數(shù)組有多少行列,多少值(8<<代表原始數(shù)組的值的個數(shù)22,15,11,17,-6,39,91,28>>)

轉(zhuǎn)換后的二維數(shù)組

二維數(shù)組轉(zhuǎn)稀疏數(shù)組思路

1. 鴻蒙官方戰(zhàn)略合作共建——HarmonyOS技術(shù)社區(qū)

2. 遍歷原始的二維數(shù)組,得到有效數(shù)據(jù)的個數(shù)sum

3. 根據(jù)sum就可以創(chuàng)建稀疏數(shù)組sparseArr int(sum+1)(3)

4. 將二維數(shù)組的有效數(shù)據(jù)存入到稀疏數(shù)組

稀疏數(shù)組轉(zhuǎn)原始二維數(shù)組思路

1. 鴻蒙官方戰(zhàn)略合作共建——HarmonyOS技術(shù)社區(qū)

2. 先讀取稀疏數(shù)組的第一行,根據(jù)第一行的數(shù)據(jù),創(chuàng)建原始的二維數(shù)組

3. 再讀取稀疏數(shù)組后幾行的數(shù)據(jù),并賦給原始的二維數(shù)組即可.

應(yīng)用實例

1. 鴻蒙官方戰(zhàn)略合作共建——HarmonyOS技術(shù)社區(qū)

2. 使用稀疏數(shù)組,來保留類似前面的二維數(shù)組(棋盤\地圖)等

3. 把稀疏數(shù)組存盤,并且可重新恢復(fù)原來的二維數(shù)組數(shù)

代碼案例

package com.structures.sparsearray;  public class SparseArray {      public static void main(String[] args) {         //創(chuàng)建一個原始的二維數(shù)組11*11         //0:表示沒有棋子,1表示黑子,2表示白子         int[][] chessArr1 = new int[11][11];         chessArr1[1][2] = 1;         chessArr1[2][3] = 2;         //輸出原始二維數(shù)組         System.out.println("原始的二維數(shù)組");         for (int[] ints : chessArr1) {             for (int anInt : ints) {                 System.out.printf("%d\t", anInt);             }             System.out.println();         }         //將二維數(shù)組轉(zhuǎn)稀疏數(shù)組         //1.先遍歷二維數(shù)組,得到非0數(shù)據(jù)的個數(shù).         int sum = 0;         for (int[] ints : chessArr1) {             for (int anInt : ints) {                 if (anInt != 0) {                     sum++;                 }             }         }         System.out.println("sum = " + sum);         //2.創(chuàng)建對應(yīng)的稀疏數(shù)組         int[][] sparseArr = new int[sum + 1][3];         //給稀疏數(shù)組賦值         sparseArr[0][0] = 11;         sparseArr[0][1] = 11;         sparseArr[0][2] = sum;         //遍歷原始數(shù)組,將非0的值存放到稀疏數(shù)組中         int count = 0;//count用于記錄第幾個非0數(shù)據(jù)         for (int i = 0; i < chessArr1.length; i++) {             for (int j = 0; j < chessArr1[i].length; j++) {                 if (chessArr1[i][j] != 0) {                     count++;                     sparseArr[count][0] = i;                     sparseArr[count][1] = j;                     sparseArr[count][2] = chessArr1[i][j];                 }             }         }         //輸出稀疏數(shù)組         System.out.println();         System.out.println("得到的稀疏數(shù)組為~~~~");         for (int[] ints : sparseArr) {             for (int anInt : ints) {                 if (anInt != 0) {                     System.out.printf("%d\t", anInt);                 }             }             System.out.println();         }          //將稀疏數(shù)組恢復(fù)成原始數(shù)組         int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]];         for (int i = 0; i < sparseArr[0][2]; i++) {             chessArr2[sparseArr[i + 1][0]][sparseArr[i + 1][1]] = sparseArr[i + 1][2];         }         //恢復(fù)后的原始數(shù)組         System.out.println("恢復(fù)后的原始數(shù)組");         for (int[] ints : chessArr2) {             for (int anInt : ints) {                 System.out.printf("%d\t", anInt);             }             System.out.println();         }     } } /* 原始的二維數(shù)組 0    0    0    0    0    0    0    0    0    0    0 0    0    1    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    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 sum = 2  得到的稀疏數(shù)組為~~~~ 11    11    2 1    2    1 2    3    2 恢復(fù)后的原始數(shù)組 0    0    0    0    0    0    0    0    0    0    0 0    0    1    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    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 */

感謝各位的閱讀，以上就是“Java編程內(nèi)功之怎么用稀疏數(shù)組”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對Java編程內(nèi)功之怎么用稀疏數(shù)組這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！

網(wǎng)頁標(biāo)題：Java編程內(nèi)功之怎么用稀疏數(shù)組
本文鏈接：http://vcdvsql.cn/article22/podgcc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供云服務(wù)器、企業(yè)建站、營銷型網(wǎng)站建設(shè)、搜索引擎優(yōu)化、商城網(wǎng)站、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)