這篇文章將為大家詳細(xì)講解有關(guān)java中什么是稀疏數(shù)組，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

創(chuàng)新互聯(lián)長期為上1000家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺(tái)，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為烏魯木齊企業(yè)提供專業(yè)的成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作，烏魯木齊網(wǎng)站改版等技術(shù)服務(wù)。擁有10多年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

java基本數(shù)據(jù)類型有哪些

Java的基本數(shù)據(jù)類型分為：1、整數(shù)類型，用來表示整數(shù)的數(shù)據(jù)類型。2、浮點(diǎn)類型，用來表示小數(shù)的數(shù)據(jù)類型。3、字符類型，字符類型的關(guān)鍵字是“char”。4、布爾類型，是表示邏輯值的基本數(shù)據(jù)類型。

1、特點(diǎn)

它可以壓縮數(shù)據(jù)，減少內(nèi)存空間的使用。

2、過程

記錄數(shù)組元素的坐標(biāo)和值。

稀疏數(shù)組有3列，分別是行、列、值，行數(shù)是原數(shù)組不同值的數(shù)加1；

array[0]記錄一組行數(shù)和列數(shù)，以及不同值的數(shù)；

然后每行記錄一個(gè)值在原數(shù)組的行列下標(biāo)記和自己的值。

3、實(shí)例

public static void main(String[] args) {
    //創(chuàng)建一個(gè)原始的二維數(shù)組
    //0：沒有棋子，1：黑子，2：白子
    int chessArr1[][] = new int[11][11];
    //下面先固定二維數(shù)組的元素，后面可優(yōu)化~
    chessArr1[1][2] = 1;
    chessArr1[2][3] = 2;
    chessArr1[4][5] = 2;
    //輸出原始的二維數(shù)組：
    System.out.println("原始的二維數(shù)組：");
    printArray(chessArr1);
 
    //下面將二維數(shù)組轉(zhuǎn)化為稀疏數(shù)組
    //1.先遍歷二維數(shù)組，得到非0數(shù)據(jù)的個(gè)數(shù)
    int sum = 0;
 
    for (int i = 0; i < 11; i++) {
        for (int j = 0; j < 11; j++) {
            if (chessArr1[i][j] != 0) {
                sum++;
            }
        }
    }
 
    //2.創(chuàng)建對(duì)應(yīng)的稀疏數(shù)組
    int sparesArr[][] = new int[sum + 1][3];
    //給稀疏數(shù)組賦值
    sparesArr[0][0] = 11;
    sparesArr[0][1] = 11;
    sparesArr[0][2] = sum;
 
    //遍歷二維數(shù)組，將非0的值存放在sparesArr中
    int count = 0;//count 用于記錄是第幾個(gè)非0數(shù)據(jù)
    for (int i = 0; i < 11; i++) {
        for (int j = 0; j < 11; j++) {
            if (chessArr1[i][j] != 0) {
                count++;
                sparesArr[count][0] = i;
                sparesArr[count][1] = j;
                sparesArr[count][2] = chessArr1[i][j];
            }
        }
    }
 
    //輸出稀疏數(shù)組的形式
    System.out.println();
    System.out.println("得到的稀疏數(shù)組為：");
    printArray(sparesArr);
    System.out.println();
 
    //下面將稀疏數(shù)組恢復(fù)成二維數(shù)組
    //先讀取稀疏數(shù)組的第一行元素，根據(jù)其數(shù)據(jù)，創(chuàng)建原始的二維數(shù)組
    int chessArr2[][] = new int[sparesArr[0][0]][sparesArr[0][1]];
 
 
    //讀取稀疏數(shù)組后幾行的元素（從第二行開始），并賦值給原始的二維數(shù)組即可
 
    for (int i = 1; i < sparesArr.length; i++) {
        chessArr2[sparesArr[i][0]][sparesArr[i][1]] = sparesArr[i][2];
    }
 
    //輸出恢復(fù)后的二維數(shù)組
    System.out.println();
    System.out.println("恢復(fù)后的二維數(shù)組");
    printArray(chessArr2);
}
 
//打印數(shù)組
public static void printArray(int[][] array) {
    for (int i = 0; i < array.length; i++) {
        for (int j = 0; j < array[0].length; j++) {
            System.out.printf("%d\t", array[i][j]);
        }
        System.out.println();
    }
}

關(guān)于java中什么是稀疏數(shù)組就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。