ArrayList原始碼分析筆記
阿新 • • 發佈：2021-03-06
# ArrayList原始碼分析筆記
### 先貼出ArrayList一些屬性
```java
public class ArrayList extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Serializable
{
/**
* 系列化ID.
*/
private static final long serialVersionUID = 8683452581122892189L;
/**
* 預設初始化容量.
*/
private static final int DEFAULT_CAPACITY = 10;
/**
* 用於空例項的共享空陣列例項.
*/
private static final Object[] EMPTY_ELEMENTDATA = {};
/**
* 共享的空陣列例項，用於預設大小的空例項。我們將此與EMPTY_ELEMENTDATA區別開來，
以瞭解新增第一個元素時需要膨脹多少。
*/
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
/**
* 儲存ArrayList的元素的陣列緩衝區。 ArrayList的容量是此陣列緩衝區的長度。新增第
一個元素時，任何具有elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA的空
ArrayList都將擴充套件為DEFAULT_CAPACITY。
*/
transient Object[] elementData;
/**
* ArrayList的大小（它包含的元素數）.
*
* @serial
*/
private int size;
```
以上屬性註釋都已經被翻譯成中文，通過這些註釋，我們大概能瞭解到的一些有價值的資訊
- **ArrayList底層資料結構是一個Object陣列**
- **ArrayList的預設初始化容量為10**
- **一個空的ArrayList集合在新增第一個元素時被擴容為10**
- **ArrayList的大小是通過一個名為size的int變數儲存的**
原始碼繼續往下看，先看ArrayList的建構函式
```java
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
/**
* 通過這裡可以看出，當呼叫ArrayList的無參建構函式時，這個ArrayList的Object陣列被初始化為 DEFAULTCAPACITY_EMPTY_ELEMENTDATA=10
*/
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
/**
* Constructs a list containing the elements of the specified
* collection, in the order they are returned by the collection's
* iterator.
*
* @param c the collection whose elements are to be placed into this list
* @throws NullPointerException if the specified collection is null
*/
public ArrayList(Collection c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
// c.toArray might (incorrectly) not return Object[] (see 6260652)
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
// replace with empty array.
this.elementData = EMPTY_ELEMENTDATA;
}
}
```
可以看到ArrayList一共有三個建構函式，一個無參構造，兩個有參構造。
當我們在建立一個Arraylist集合時，如果不指定容量，也就是呼叫無參建構函式，那麼這個Arraylist會被初始化為10.
```java
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
```
另外注意到另外兩個有參構造，一個引數為``int initialCapacity``，也就是我們指定的初始化容量，這裡對這個initialCapacity進行了一些簡單的驗證
```Java
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {//initialCapacity > 0
this.elementData = new Object[initialCapacity];//將一個容量為initialCapacity的新Object陣列賦給elementData。
} else if (initialCapacity == 0) {//initialCapacity==0
this.elementData = EMPTY_ELEMENTDATA;//將EMPTY_ELEMENTDATA這個空object賦給elementData
} else {//其他情況，也就是小於0，直接拋異常
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
```
另一個有參構造
```java
public ArrayList(Collection c) {
elementData = c.toArray();//將Collection集合轉化為陣列，然後賦給elementData這個object陣列
if ((size = elementData.length) != 0) {//如果這個集合長度不為0
// c.toArray might (incorrectly) not return Object[] (see 6260652)
if (elementData.getClass() != Object[].class)//如果集合轉化後的陣列不是Object陣列
elementData = Arrays.copyOf(elementData, size, Object[].class);//轉化為Object陣列
} else {//其他情況，也就是elementData的長度為0嘛
// 替換為EMPTY_ELEMENTDATA空的陣列
this.elementData = EMPTY_ELEMENTDATA;
}
}
```
可以看到這個建構函式，它是直接把一個Collection丟了進去，這也就是說，**在new一個ArrayList時我們可以把一個Collection集合放到引數列表中。**
接下來再來看ArrayList的add方法
```java
/**
* 將元素新增到列表的末尾
*
* @param e 要被追加到list中的元素
* @return true