Java數(shù)組動(dòng)態(tài)擴(kuò)容方法

在Java中，數(shù)組是固定大小的，不能直接改變其大小。但是，我們可以使用ArrayList來實(shí)現(xiàn)動(dòng)態(tài)擴(kuò)容的功能。ArrayList是基于數(shù)組實(shí)現(xiàn)的，其內(nèi)部會(huì)維護(hù)一個(gè)數(shù)組，當(dāng)數(shù)組容量不足時(shí)，ArrayList會(huì)自動(dòng)擴(kuò)容。

以下是ArrayList動(dòng)態(tài)擴(kuò)容的方法：

1. 導(dǎo)入java.util.ArrayList類。

import java.util.ArrayList;

2. 創(chuàng)建一個(gè)ArrayList對(duì)象。

ArrayList<Object> list = new ArrayList<>();

3. 使用add()方法向ArrayList中添加元素。當(dāng)數(shù)組容量不足時(shí)，ArrayList會(huì)自動(dòng)擴(kuò)容。

for (int i = 0; i < 10; i++) {
    list.add(i);
}

4. 如果你想查看ArrayList的當(dāng)前容量和擴(kuò)容閾值，可以使用size()和capacity()方法。

System.out.println("Current size: " + list.size());
System.out.println("Current capacity: " + list.capacity());

5. 如果你想手動(dòng)擴(kuò)容ArrayList，可以使用ensureCapacity()方法。這個(gè)方法接受一個(gè)整數(shù)參數(shù)，表示新的最小容量。如果新的最小容量大于當(dāng)前容量，ArrayList將被擴(kuò)容。

list.ensureCapacity(20);
System.out.println("New capacity: " + list.capacity());

需要注意的是，ArrayList的擴(kuò)容策略并不是每次擴(kuò)容都翻倍，而是按照一定的比例進(jìn)行擴(kuò)容。具體擴(kuò)容策略如下：

• 當(dāng)數(shù)組容量小于10時(shí)，擴(kuò)容為原容量的2倍。
• 當(dāng)數(shù)組容量大于等于10時(shí)，擴(kuò)容為原容量的1.5倍加2。