ArrayList可以說是一種很常用很常用的數(shù)據(jù)結(jié)構(gòu)了。

ArrayList底層是通過數(shù)組實現(xiàn)的。可以看下源碼（基于JDK1.8）

首先從構(gòu)造函數(shù)說起，總共有三種構(gòu)造函數(shù)：

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);}}public ArrayList() {this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}public ArrayList(Collection<? extends E> 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;}} View Code

其中最常用的就是無參構(gòu)造函數(shù)。

private static final int DEFAULT_CAPACITY = 10;

private static final Object[] EMPTY_ELEMENTDATA = {};private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

無參構(gòu)造函數(shù)創(chuàng)建的是DEFAULTCAPACITY_EMPTY_ELEMENTDATA，這里之所以要區(qū)分出EMPTY_ELEMENTDATA，主要是因為當DEFAULTCAPACITY_EMPTY_ELEMENTDATA擴容時，

會優(yōu)先按默認大小(DEFAULT_CAPACITY)進行擴容。具體可以看這個方法：

private void ensureCapacityInternal(int minCapacity) {if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);}ensureExplicitCapacity(minCapacity);}

這樣就將原本初始化時就要做的內(nèi)存分配推遲到了真正使用時，算是一點優(yōu)化吧。

?

ArrayList的存儲

transient Object[] elementData;

在ArrayList中elementData是實際用來存放數(shù)據(jù)的數(shù)組。

默認大小是10，當數(shù)組滿后，按1.5倍進行擴容。

代碼如下：

private void grow(int minCapacity) {// overflow-conscious codeint oldCapacity = elementData.length;int newCapacity = oldCapacity + (oldCapacity >> 1);if (newCapacity - minCapacity < 0)newCapacity = minCapacity;if (newCapacity - MAX_ARRAY_SIZE > 0)newCapacity = hugeCapacity(minCapacity);// minCapacity is usually close to size, so this is a win:elementData = Arrays.copyOf(elementData, newCapacity);} View Code

但這樣很容易造成內(nèi)存的浪費，特別是當ArrayList比較大的時候，比如當前數(shù)組大小是20000，已填滿，當再添加一個新元素時，就需要擴容成30000。但實際真實只使用了20001，9999就是浪費的。

對此ArrayList提供了trimToSize方法。此外，ArrayList之所以將elementData定義成transient，自己實現(xiàn)序列化和反序列化的方法也是為了序列化的時候，只序列化數(shù)組中實際使用的部分。減少了序列化的時間，和序列化后的文件大小。

?

可變長

其實數(shù)組壓根就是不可變的，初始化長度是多少就是多少，ArrayList之所以可變長，都是通過創(chuàng)建一個新數(shù)組，將原數(shù)組的數(shù)據(jù)復(fù)制過去實現(xiàn)的。這是有性能開銷的。ArrayList中的remove,指定位置add方法,甚至trimToSize等很多方法都是依靠這個數(shù)組復(fù)制的方式實現(xiàn)的。需要注意，當可以預(yù)估到需要ArrayList中元素比較多的時候，最好是在初始化的時候直接指定ArrayList的大小。否則會導(dǎo)致頻繁的擴容，影響性能。

?

隨機訪問

ArrayList實現(xiàn)了RandomAccess接口。這是個標記接口。說明當前這個實現(xiàn)類是支持快速隨機訪問的。接口說明中給出了一個例子，按索引循環(huán)會比使用迭代器更快。

?

和Vector區(qū)別

?vector可以看成是線程安全的ArrayList，內(nèi)部代碼實現(xiàn)大部分都是一樣的，只不過vector的方法都加上了synchronized鎖來保證線程安全。

此外vector默認按2倍擴容，也支持初始化的時候自定義每次擴容的大小。

源碼如下：

private void grow(int minCapacity) {// overflow-conscious codeint oldCapacity = elementData.length;int newCapacity = oldCapacity + ((capacityIncrement > 0) ?capacityIncrement : oldCapacity);if (newCapacity - minCapacity < 0)newCapacity = minCapacity;if (newCapacity - MAX_ARRAY_SIZE > 0)newCapacity = hugeCapacity(minCapacity);elementData = Arrays.copyOf(elementData, newCapacity);} View Code

其中capacityIncrement就是自定義的擴容大小。

轉(zhuǎn)載于:https://www.cnblogs.com/boogieman/p/10150935.html

總結(jié)

以上是生活随笔為你收集整理的学习笔记——ArrayList总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。