ArrayList集合初始化及擴容方法是什么

這篇文章主要介紹“ArrayList集合初始化及擴容方法是什么”的相關知識，小編通過實際案例向大家展示操作過程，操作方法簡單快捷，實用性強，希望這篇“ArrayList集合初始化及擴容方法是什么”文章能幫助大家解決問題。

ArrayList集合初始化及擴容

ArrayList 集合

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

2.集合底層為一個Object[]數組

3.構造方法：

new ArrayList();
new ArrayList(20);

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

ArrayList集合的底層是數組，怎么優化？

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

5.數組優點：檢索效率比較高

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

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

8.面試官經常問的一個問題：

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

答：ArrayList集合

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

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

package Collection;

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

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

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

    }
}

ArrayList擴容機制（原理）

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

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

ArrayList 的底層是用動態數組來實現的。我們初始化一個ArrayList 集合還沒有添加元素時，其實它是個空數組，只有當我們添加第一個元素時，內部會調用擴容方法并返回最小容量10，也就是說ArrayList 初始化容量為10。

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

關于“ArrayList集合初始化及擴容方法是什么”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識，可以關注億速云行業資訊頻道，小編每天都會為大家更新不同的知識點。