擴容簡介

　　大家都清楚，數組一旦創建初始化后，其長度就不能被改變。但是有的小伙伴就說了，”不對啊，我看別人的文章說，可以往數組中增加很多新數據啊......“。那如果是這樣，假如我們一開始定義一個長度為5的數組，然后想把10個數據元素都插進去，這能不能實現?

　　大家想一下，你能把10升水裝到5升的瓶子中嗎?肯定不行!如果你非要把10升水都裝到瓶子里，肯定需要換一個新的更大的瓶子!

　　所以今天壹哥跟大家說的”數組擴容“，其實并不是將這些多余的數據裝到原有的數組中，而是創建一個新的更大的數組，再把原有數組中的內容都復制到新數組中來!

　　擴容與縮容流程(重點)

　　在Java中，數組的”擴容“和”縮容“，并不是真的改變原有數組的大小，而是創建一個新的數組，然后再進行操作，具體流程如下：

　　●步驟1：定義一個新數組，新數組的長度要比原數組增加或者減小;

　　●步驟2：將原數組中的元素拷貝到新數組中;

　　●步驟3：將原數組的名稱變量指向新數組。

　　 代碼實現

　　接下來帶大家實現一下數組的擴容和縮容。

public class Demo05 {

public static void main(String[] args) {
    // 數組擴容

    // 原數組
    int[] oldArr = { 1, 3, 46, 22, 11 };

    // 1.定義一個新數組，長度比原數組的長度多1，用于擴容
    int[] newArr = new int[oldArr.length + 1];

    // 2.數組拷貝
    for (int i = 0; i < oldArr.length; i++) {
        //數組拷貝，將原來數組的元素拷貝到新數組中
        newArr[i] = oldArr[i];
    }

    // 3.將原數組的名稱變量指向新數組
    oldArr = newArr;

    System.out.println("數組長度="+oldArr.length);
    //遍歷數組
    for (int i = 0; i < oldArr.length; i++) {
        //最后一個元素的值是默認值0
        System.out.println(oldArr[i]);
    }
}
}

 　　這里我們使用newArr[i] = oldArr[i];這樣的語句，將舊數組中的元素拷貝到新數組中

　　3.2 縮容代碼

　　以下代碼是進行數組縮容的案例，供大家參考：

public class Demo06 {

public static void main(String[] args) {
    // 數組縮容

    //定義一個原數組
    int[] oldArr = {1,3,46,22,11};

    //1.定義一個新數組，新數組的長度比原數組長度少1個
    int[] newArr = new int[oldArr.length-1];

    //2.進行數組拷貝，將舊數組中的元素拷貝到新數組中
    for (int i = 0; i < newArr.length; i++) {
        newArr[i] = oldArr[i];
    }

    //3.將原數組的名稱變量指向新數組
    oldArr = newArr;

    for (int i = 0; i < newArr.length; i++) {
        System.out.println(oldArr[i]);
    }
}
}

 　　接下來大家看看這個這個問題：Java 中 ArrayList 自動擴容的內存上的具體過程是怎樣的?

　　在 Java 中，ArrayList 是一種可變長度的數組結構，它可以自動擴容以適應添加更多元素的需求。當我們向 ArrayList 中添加元素時，如果當前容量不足，ArrayList 會自動擴容來提供更多的內存。

　　具體而言，ArrayList 會創建一個新的數組，其大小通常是當前數組大小的兩倍，然后將原始數組中的元素復制到新數組中。這個過程被稱為“重新分配底層數組”，它涉及到以下步驟：

　　1.當 ArrayList 內部的數組容量不足時，ArrayList 將創建一個新的數組，其大小通常是當前數組大小的兩倍。

　　2.ArrayList 將原始數組中的元素復制到新數組中。這個過程可以使用 System.arraycopy() 方法來完成，這個方法會快速地將原始數組中的元素復制到新數組中。

　　3.ArrayList 將新數組設置為其內部數組，丟棄舊數組，并更新其容量，以便能夠容納更多的元素。

　　這個過程需要一些時間和空間開銷，因此我們應該盡可能地預測我們需要存儲的元素數量，并在創建 ArrayList 時指定初始容量。這樣可以避免不必要的重新分配底層數組操作，并提高 ArrayList 的性能。