多維陣列

多維陣列可以看成是陣列的陣列，比如二維陣列就是一個特殊的一維陣列，其每一個元素都是一個一維陣列。

二維陣列 inta[][] = new int[2] [5];

解析：以上二維陣列a可以看成一個兩行5列的陣列。

思考：多維陣列的使用？

public class ArrayDemo05 {
    public static void main(String[] args) {
        //4行2列
        /*
        1,2     qrrqy[0]
        2,3     array[1]
        3,4     array[2]
        4,5     array[3]
         */
        int[][] array = {{1,2}, {2,3},{3,4},{4,5}};
       // System.out.println(array[0]);
     //   printArrays(array[0]);
        for(int i = 0; i < array.length; i ++){
            for(int j = 0 ; j < array[i].length; j++){
                System.out.println(array[i][j]);
            }
        }
        System.out.println(array.length);
        System.out.println(array[0].length);
    }

    //列印陣列
    public static void printArrays(int[] arrays){
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i] + " ");
        }
}
}
 

Arrays 類

陣列的工具類java.util.Arrays

由於陣列物件本身並沒有什麼方法可以供我們呼叫，但API中提供了一個工具類Arrays供我們使用，從而可以對資料物件進行一些基本的操作。

檢視JDK幫助文件

Arrays類中的方法都是static修飾的靜態方法，在使用的時候可以直接使用類名進行呼叫，而不使用“使用物件來呼叫”

陣列氣泡排序

public class ArrayDemo07 {
    public static void main(String[] args) {

        int[] b = {23,33,444,1,43,343,343,455,45,909};
        int[] sort = sort(b);
        System.out.println(Arrays.toString(sort));


    }
    //氣泡排序
    //比較陣列中，兩個相鄰的元素，如果第一個數比第二個數大，我就交換他們的位置
    //每一次比較，都會產生出一個最大，或者最小的數字
    //下一輪則可以少一次排序
    //依次迴圈，直到結束！

    public static int[] sort(int[] a){
        int temp= 0;//臨時變數
        //外層迴圈，判斷我們這個要走多少次；
        for(int i = 0; i < a.length-1;i++){
            //內層迴圈，比較判斷兩個數，如果第二個數，比第一個數大，則交換位置。
            for (int j = 0 ; j <a.length-1; j ++){

                if(a[j]<a[j+1]){
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        return a;

    }
}
 

稀疏陣列

當一個數大部分元素為0

public static void main(String[] args) {
    //建立一個二維陣列 11*11 。0沒有旗子，1是黑棋，2是白旗
    int[][] array1 = new int[11][11];
    array1[1][2] = 1;
    array1[2][3] = 2;
    //輸出原始的陣列
    System.out.println("輸出原始的陣列");
    for (int i = 0; i < array1.length; i++) {
        for (int j = 0; j < array1[i].length; j++) {
            System.out.print(array1[i][j] + "\t");
        }
        System.out.println();
    }
    System.out.println("============================");
    //轉換為稀疏陣列儲存
    //獲取有效值的個數
    int sum = 0;
    for (int i = 0; i < 11; i++) {
        for (int j = 0; j < 11; j++) {
            if (array1[i][j] != 0) {
                sum++;
            }
        }
    }
    System.out.println("有效值的個數" + sum);

    //建立一個稀疏陣列的陣列
    int[][] array2 = new int[sum + 1][3];
    array2[0][0] = 11;
    array2[0][1] = 11;
    array2[0][2] = sum;
    //遍歷二維陣列，將非零的值存放到稀疏陣列中
    int count = 0;
    for (int i = 0; i < array1.length; i++) {
        for (int j = 0; j < array1[i].length; j++) {
            if (array1[i][j] != 0) {
                count++;
                array2[count][0] = i;
                array2[count][1] = j;
                array2[count][2] = array1[i][j];
            }
        }
    }
    //輸出稀疏陣列
    System.out.println("輸出稀疏陣列！");
    for (int i = 0; i < array2.length; i++) {
        System.out.println(array2[i][0] + "\t" + array2[i][1] + "\t" + array2[i][2] + "\t");
    }

    System.out.println("============================");
    System.out.println("稀疏陣列還原！");
    //1.讀取稀疏陣列的值
    int[][] array3 = new int[array2[0][0]][array2[0][1]];

    //2、給其中的元素還原它的值
    for(int i = 1; i < array2.length; i++){
        array3[array2[i][0]][array2[i][1]] = array2[i][2];

    }
    //3、列印
    System.out.println("輸出原始的陣列！");
    for(int[] ints:array1){
        for(int anInt:ints){
            System.out.print(anInt+"\t");
        }
        System.out.println();
    }
}