擴容簡介
大家都清楚，數(shù)組一旦創(chuàng)建初始化后，其長度就不能被改變。但是有的小伙伴就說了，”不對啊，我看別人的文章說，可以往數(shù)組中增加很多新數(shù)據(jù)啊......“。那如果是這樣，假如我們一開始定義一個長度為5的數(shù)組，然后想把10個數(shù)據(jù)元素都插進去，這能不能實現(xiàn)?
大家想一下，你能把10升水裝到5升的瓶子中嗎?肯定不行!如果你非要把10升水都裝到瓶子里，肯定需要換一個新的更大的瓶子!
所以今天壹哥跟大家說的”數(shù)組擴容“，其實并不是將這些多余的數(shù)據(jù)裝到原有的數(shù)組中，而是創(chuàng)建一個新的更大的數(shù)組，再把原有數(shù)組中的內(nèi)容都復(fù)制到新數(shù)組中來!
擴容與縮容流程(重點)
在Java中，數(shù)組的”擴容“和”縮容“，并不是真的改變原有數(shù)組的大小，而是創(chuàng)建一個新的數(shù)組，然后再進行操作，具體流程如下：
●步驟1：定義一個新數(shù)組，新數(shù)組的長度要比原數(shù)組增加或者減小;
●步驟2：將原數(shù)組中的元素拷貝到新數(shù)組中;
●步驟3：將原數(shù)組的名稱變量指向新數(shù)組。
代碼實現(xiàn)
接下來帶大家實現(xiàn)一下數(shù)組的擴容和縮容。
public class Demo05 {
public static void main(String[] args) {
// 數(shù)組擴容
// 原數(shù)組
int[] oldArr = { 1, 3, 46, 22, 11 };
// 1.定義一個新數(shù)組，長度比原數(shù)組的長度多1，用于擴容
int[] newArr = new int[oldArr.length + 1];
// 2.數(shù)組拷貝
for (int i = 0; i < oldArr.length; i++) {
//數(shù)組拷貝，將原來數(shù)組的元素拷貝到新數(shù)組中
newArr[i] = oldArr[i];
}
// 3.將原數(shù)組的名稱變量指向新數(shù)組
oldArr = newArr;
System.out.println("數(shù)組長度="+oldArr.length);
//遍歷數(shù)組
for (int i = 0; i < oldArr.length; i++) {
//最后一個元素的值是默認值0
System.out.println(oldArr[i]);
}
}
}
這里我們使用newArr[i] = oldArr[i];這樣的語句，將舊數(shù)組中的元素拷貝到新數(shù)組中
3.2 縮容代碼
以下代碼是進行數(shù)組縮容的案例，供大家參考：
public class Demo06 {
public static void main(String[] args) {
// 數(shù)組縮容
//定義一個原數(shù)組
int[] oldArr = {1,3,46,22,11};
//1.定義一個新數(shù)組，新數(shù)組的長度比原數(shù)組長度少1個
int[] newArr = new int[oldArr.length-1];
//2.進行數(shù)組拷貝，將舊數(shù)組中的元素拷貝到新數(shù)組中
for (int i = 0; i < newArr.length; i++) {
newArr[i] = oldArr[i];
}
//3.將原數(shù)組的名稱變量指向新數(shù)組
oldArr = newArr;
for (int i = 0; i < newArr.length; i++) {
System.out.println(oldArr[i]);
}
}
}
接下來大家看看這個這個問題：Java 中 ArrayList 自動擴容的內(nèi)存上的具體過程是怎樣的?
在 Java 中，ArrayList 是一種可變長度的數(shù)組結(jié)構(gòu)，它可以自動擴容以適應(yīng)添加更多元素的需求。當我們向 ArrayList 中添加元素時，如果當前容量不足，ArrayList 會自動擴容來提供更多的內(nèi)存。
具體而言，ArrayList 會創(chuàng)建一個新的數(shù)組，其大小通常是當前數(shù)組大小的兩倍，然后將原始數(shù)組中的元素復(fù)制到新數(shù)組中。這個過程被稱為“重新分配底層數(shù)組”，它涉及到以下步驟：
1.當 ArrayList 內(nèi)部的數(shù)組容量不足時，ArrayList 將創(chuàng)建一個新的數(shù)組，其大小通常是當前數(shù)組大小的兩倍。
2.ArrayList 將原始數(shù)組中的元素復(fù)制到新數(shù)組中。這個過程可以使用 System.arraycopy() 方法來完成，這個方法會快速地將原始數(shù)組中的元素復(fù)制到新數(shù)組中。
3.ArrayList 將新數(shù)組設(shè)置為其內(nèi)部數(shù)組，丟棄舊數(shù)組，并更新其容量，以便能夠容納更多的元素。
這個過程需要一些時間和空間開銷，因此我們應(yīng)該盡可能地預(yù)測我們需要存儲的元素數(shù)量，并在創(chuàng)建 ArrayList 時指定初始容量。這樣可以避免不必要的重新分配底層數(shù)組操作，并提高 ArrayList 的性能。
京公網(wǎng)安備 11010802030320號