Java集合——ArrayList

知識 06-18

一直要總結java集合中的知識，不知道應該如何下筆。覺得集合太多東西了，寫細了太難了，寫粗了又感覺寫不好。不管如何覺得還是要堅持的寫一寫基礎這一類的東西，為了提高自己的編程基礎。本來覺的自己對這些已經很熟悉，最近見過一些大神後發現差距太大了，瞬間懵了，只能在加強學習了。

一、ArrayList是什麼？

ArrayList是實現List介面的動態數組，所謂動態是指它的大小是可變的。實現了所有可選列表操作，並允許包括 null 在內的所有元素。除了實現 List 介面外，此類還提供一些方法來操作內部用來存儲列表的數組的大小。

既然是數組，肯定就有容量。每個ArrayList對象都有一個容量，該容量是用來表示可以存放多少個數據在裡面，即是數組的大小（默認是10）。當然，動態的肯定就會自動增加，每次我們往裡面添加數據的時候，它都會進行擴容檢查，檢查完擴容會擴大為原來的1.5倍，擴容操作帶來數據向新數組的重新拷貝，影響性能，所以如果我們知道具體業務數據量，在構造ArrayList時可以給ArrayList指定一個初始容量，這樣就會減少擴容時數據的拷貝問題。當然在添加大量元素前，應用程序也可以使用ensureCapacity操作來增加ArrayList實例的容量，這可以減少遞增式再分配的數量。

ArrayList的底層實現是不同步，多線程操作會出現問題，這一點大家要注意。可以插入重複數據，可以插入Null。

二、ArrayList源碼分析

2.1、ArrayList定義 Java集合——ArrayList

ArrayList的定義，繼承AbstractList，實現List, RandomAccess, Cloneable, java.io.Serializable，其中AbstractList實現了 List 的一些位置相關操作(比如 get,set,add,remove)，是第一個實現隨機訪問方法的集合類，但不支持添加和替換。RandomAccess代表該類是否支持 隨機訪問,Cloneable類支持克隆，Serializable支持序列化。

2.2、底層使用數組

private static final long serialVersionUID = 8683452581122892189L;//serialVersionUID作用是序列化時保持版本的兼容性，即在版本升級時反序列化仍保持對象的唯一性。

private transient Object[] elementData;//Object數組，transient關鍵字不知道的同學自己查資料去，帶transient關鍵字的變數不會序列化。ArrayList容器，基本操作都是基於該數組進行操作的。

private int size;//數組的大小。

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;//要分配的數組的最大大小。

2.3、構造函數

ArrayList有三個構造函數：

ArrayList()：默認構造函數，提供初始容量為10的空列表。

ArrayList(int initialCapacity)：構造一個具有指定初始容量的空列表。

ArrayList(Collection c)：構造一個包含指定 collection 的元素的列表，這些元素是按照該 collection 的迭代器返回它們的順序排列的。 Java集合——ArrayList