ArrayList集合初始化及擴容

ArrayList 集合

1.默認初始化容量為10（底層先創(chuàng)建了一個長度為0的數(shù)組，當(dāng)添加第一個元素的時候，初始化容量為10）

2.集合底層為一個Object[]數(shù)組

3.構(gòu)造方法：

new ArrayList();
new ArrayList(20);

4.ArrayList集合的擴容：原容量的1.5倍。

ArrayList集合的底層是數(shù)組，怎么優(yōu)化？

盡可能的減少擴容。因為數(shù)組擴容效率比較低，建議在使用Arraylist集合的時候預(yù)估計元素的個數(shù)，給定一個初始化容量。

5.數(shù)組優(yōu)點：檢索效率比較高

6.數(shù)組缺點：隨機增刪元素效率比較低

7.向數(shù)組末尾添加元素，效率很高，不受影響

8.面試官經(jīng)常問的一個問題：

這么多集合中，你用那個集合最多？

答：ArrayList集合

因為往數(shù)組末尾添加元素，對效率不受影響。

另外，我們檢索查找某個元素的操作比較多。

package Collection;

import java.util.ArrayList;
import java.util.List;

/*
ArrayList 集合：
1.默認初始化容量為10（底層先創(chuàng)建了一個長度為0的數(shù)組，當(dāng)添加第一個元素的時候，初始化容量為10）
2.集合底層為一個Object[]數(shù)組
3.構(gòu)造方法：
     new ArrayList();
     new ArrayList(20);
4.ArrayList集合的擴容：
    原容量的1.5倍。
    ArrayList集合的底層是數(shù)組，怎么優(yōu)化？
      盡可能的減少擴容。因為數(shù)組擴容效率比較低，建議在使用Arraylist集合的
     時候預(yù)估計元素的個數(shù)，給定一個初始化容量。
5.數(shù)組優(yōu)點：
     檢索效率比較高
6.數(shù)組缺點：
     隨機增刪元素效率比較低
7.向數(shù)組末尾添加元素，效率很高，不受影響
8.面試官經(jīng)常問的一個問題：
  這么多集合中，你用那個集合最多？
    答：ArrayList集合
    因為往數(shù)組末尾添加元素，對效率不受影響。
    另外，我們檢索查找某個元素的操作比較多。
 */
public class ArrayLisTest01 {
    public static void main(String[] args) {
        List l1=new ArrayList();
        //集合的size方法是獲取當(dāng)前集合元素的個數(shù)，不是獲取集合的容量
        System.out.println(l1.size());

        List l2=new ArrayList(20);
        System.out.println(l2.size());

    }
}

ArrayList擴容機制（原理）

ArrayList擴容的本質(zhì)就是計算出新的擴容數(shù)組的size后實例化，并將原有數(shù)組內(nèi)容復(fù)制到新數(shù)組中去。（不是原數(shù)組，而是新數(shù)組然后給予數(shù)組對象地址）。

默認情況下，新的容量會是原容量的1.5倍。 新容量=舊容量右移一位（相當(dāng)于除于2）在加上舊容量

ArrayList 的底層是用動態(tài)數(shù)組來實現(xiàn)的。我們初始化一個ArrayList 集合還沒有添加元素時，其實它是個空數(shù)組，只有當(dāng)我們添加第一個元素時，內(nèi)部會調(diào)用擴容方法并返回最小容量10，也就是說ArrayList 初始化容量為10。

當(dāng)前數(shù)組長度小于最小容量的長度時（前期容量是10，當(dāng)添加第11個元素時就就擴容），便開始可以擴容了，ArrayList 擴容的真正計算是在一個grow()里面，新數(shù)組大小是舊數(shù)組的1.5倍，如果擴容后的新數(shù)組大小還是小于最小容量，那新數(shù)組的大小就是最小容量的大小，后面會調(diào)用一個Arrays.copyof方法，這個方法是真正實現(xiàn)擴容的步驟。

總結(jié)

以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。

最新評論