Java超細致講解數(shù)組的使用

更新時間：2022年05月07日 15:27:35 作者：菜菜不恰菜

數(shù)組對于每一門編程語言來說都是重要的數(shù)據(jù)結(jié)構(gòu)之一，當(dāng)然不同語言對數(shù)組的實現(xiàn)及處理也不盡相同。Java?語言中提供的數(shù)組是用來存儲固定大小的同類型元素

數(shù)組的定義

數(shù)組本質(zhì)上就是讓我們能 " 批量 " 創(chuàng)建相同類型的變量。

數(shù)組的三種語法格式

1、數(shù)據(jù)類型 [] 數(shù)組名稱 = new 數(shù)據(jù)類型 [] { 初始化數(shù)據(jù) };

例如：

int[] arr=new int[]{1,2,3};

注意：[]里面不能寫數(shù)字?。?！

2、數(shù)據(jù)類型 [] 數(shù)組名稱 = new 數(shù)據(jù)類型 [元素個數(shù)]；

例如：

public class TsetModer {
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6};
        for(int x:arr){
            System.out.print(x+" ");
        }
    }
}

int[] arr=new int[3];

3、數(shù)據(jù)類型 [] 數(shù)組名稱 = { 初始化數(shù)據(jù) };

例如：

int[] arr={1,2,3};

注意：[]里面不能寫數(shù)字?。。?/p>

遍歷數(shù)組的三種方式

1、用for循環(huán)遍歷數(shù)組

例如：

public class TsetModer {
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6};
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

運行結(jié)果：

2、用for-each來遍歷數(shù)組

舉個例子：

public class TsetModer {
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6};
        for(int x:arr){
            System.out.print(x+" ");
        }
    }
}

運行結(jié)果：

3、借助Java中操作數(shù)組的工具類Arrays.toString（將參數(shù)的數(shù)組以字符的形式輸出）

例如：

public class TsetModer {
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6};
        System.out.println(Arrays.toString(arr));
    }
}

運行結(jié)果：

我們可以看到它打印出來的形式跟上面兩種方法都不一樣，我們可以用to.String來模擬實現(xiàn)Arrays.toString。

public class TsetModer {
public static String toString(int[] arr) {
        String str="[";
        for (int i = 0; i < arr.length; i++) {
            str=str+arr[i];
            if(i!=arr.length-1){
                str=str+",";
            }
        }
        str=str+"]";
        return str;
    }
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6};
        String ret=toString(arr);
        System.out.println(ret);
    }
}

數(shù)組的使用

數(shù)組傳參

先來看個例子：

 public static void main(String[] args) {
        int[] arr = {1, 2, 3};
        func(arr);
        System.out.println("arr[0] = " + arr[0]);
    }
    public static void func(int[] a) {
        a[0] = 10;
        System.out.println("a[0] = " + a[0]);
    }

運行結(jié)果：

我們可以知道，在函數(shù)內(nèi)部修改數(shù)組內(nèi)容，函數(shù)外部也發(fā)生變化。此時arr是一個“引用”。當(dāng)arr傳參時，是按照引用傳參。

引用：引用相當(dāng)于一個 "別名", 也可以理解成一個指針. 創(chuàng)建一個引用只是相當(dāng)于創(chuàng)建了一個很小的變量, 這個變量保存了一個整數(shù), 這個整數(shù)表示內(nèi)存中的一個地址.

此時a相當(dāng)于接收了arr的地址，arr和a同時指向一個數(shù)組，當(dāng)a進行操作數(shù)組時，數(shù)組內(nèi)容改變，所以arr[0]和a[0]打印結(jié)果一樣。

數(shù)組的練習(xí)

數(shù)組拷貝

第一種方法：用for循環(huán)遍歷數(shù)組拷貝

    public static int[] copyArr(int[] arr) {
        int[] ret = new int[arr.length];
        for(int i = 0; i < arr.length; i++) {
            ret[i] = arr[i];
        }
        return ret;
    }
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6};
        int[] ret=copyArr(arr);
        System.out.println(Arrays.toString(arr));
        System.out.println(Arrays.toString(ret));
    }

運行結(jié)果：

第二種方法：

Arrays.copyOf-->庫里面的數(shù)組拷貝函數(shù)

Arrays.copeOf(數(shù)組名，數(shù)組長度）

舉個例子：

 public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6};
        int[] ret=Arrays.copyOf(arr,arr.length);
        System.out.println(Arrays.toString(arr));
        System.out.println(Arrays.toString(ret));
    }

運行結(jié)果：

第三種方法：

拷貝部分元素-->Arrays.copyRange

Arrays.copyRange(數(shù)組名，拷貝開始下標(biāo)，拷貝結(jié)束下標(biāo)）；

（開始拷貝下標(biāo)和結(jié)束下標(biāo)是左閉右開?。?/p>

舉個例子：

 public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6};
        int[] ret=Arrays.copyOfRange(arr,2,5);
        System.out.println(Arrays.toString(arr));
        System.out.println(Arrays.toString(ret));
    }

運行結(jié)果：

查找數(shù)組中的指定元素(二分查找)

 public static int binarySearch(int[] arr,int x) {
        int left=0;
        int right=arr.length-1;
        while(left<right){
            int mid=(left+right)/2;
            if(arr[mid]>x){
                right=mid;
            }
            else if(arr[mid]<x){
                left=mid;
            }
            else{
                return mid;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        int[] arr={1,3,5,7,9};
        int i=binarySearch(arr,5);
        System.out.println("找到了下標(biāo)是："+i);
    }

判斷數(shù)組是否有序

public static void main(String[] args) {
        int[] arr={1,2,5,3,4,6};
        System.out.println(bonisOrder(arr));
    }
    public static boolean bonisOrder(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            if(arr[i]>arr[i+1]){
                return false;
            }
        }
        return true;
    }

數(shù)組排序(冒泡排序)

public static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j <arr.length-i-1 ; j++) {
                if(arr[j]>arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] arr= {1,6,3,2,7};
        bubbleSort(arr);
        for(int x:arr){
            System.out.print(x+" ");
        }
    }

數(shù)組逆序

設(shè)定兩個下標(biāo) , 分別指向第一個元素和最后一個元素 . 交換兩個位置的元素。然后讓前一個下標(biāo)自增 , 后一個下標(biāo)自減 , 循環(huán)繼續(xù)即可。

public class TsetModer {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4};
        reverse(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void reverse(int[] arr) {
        int left = 0;
        int right =arr.length - 1;
        while(left < right) {
            int tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
            left++;
            right--;
        }
    }

二維數(shù)組

二維數(shù)組本質(zhì)上也就是一維數(shù)組 , 只不過每個元素又是一個一維數(shù)組。

基本語法：

數(shù)據(jù)類型 [][] 數(shù)組名稱 = new 數(shù)據(jù)類型 [ 行數(shù) ][ 列數(shù) ] { 初始化數(shù)據(jù) };

看個例子：

public static void main(String[] args) {
        int[][] arr = { {1, 2, 3}, {5, 6, 7, 8}, {9, 10, 11, 12} };
        for (int row = 0; row < arr.length; row++) {
            for (int col = 0; col < arr[row].length; col++) {
                System.out.printf("%d\t", arr[row][col]);
            }
            System.out.println("");
        }
    }