簡書 占小狼
轉載請注明原創(chuàng)出處，謝謝莽囤！
定義
ArrayList底層以數組實現咙鞍，允許重復房官，默認第一次插入元素時創(chuàng)建數組的大小為10，超出限制時會增加50%的容量续滋，每次擴容都底層采用System.arrayCopy()復制到新的數組翰守，初始化時最好能給出數組大小的預估值。
package java.util;
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable {
private static final int DEFAULT_CAPACITY = 10;
private static final Object[] EMPTY_ELEMENTDATA = {};
private transient Object[] elementData;
private int size;
//其余省略
}
概述
按數組下標訪問元素—get(i)/set(i,e) 的性能很高疲酌，這是數組的基本優(yōu)勢蜡峰。
public E get(int index) {
rangeCheck(index);
return elementData(index);
}
public E set(int index, E element) {
rangeCheck(index);
E oldValue = elementData(index);
elementData[index] = element;
return oldValue;
}
直接在數組末尾加入元素—add(e)的性能也高，但如果按下標插入、刪除元素—add(i,e), remove(i), remove(e)事示，則要用System.arraycopy()來移動部分受影響的元素早像，性能就變差了僻肖，這是劣勢肖爵。
ArrayList中有一個方法trimToSize()用來縮小elementData數組的大小，這樣可以節(jié)約內存：
public void trimToSize() {
modCount++;
if (size < elementData.length) {
elementData = Arrays.copyOf(elementData, size);
}
}
考慮這樣一種情形臀脏，當某個應用需要劝堪，一個ArrayList擴容到比如size=10000，之后經過一系列remove操作size=15揉稚，在后面的很長一段時間內這個ArrayList的size一直保持在<100以內秒啦，那么就造成了很大的空間浪費，這時候建議顯式調用一下trimToSize()這個方法搀玖，以優(yōu)化一下內存空間余境。 ??
或者在一個ArrayList中的容量已經固定，但是由于之前每次擴容都擴充50%灌诅，所以有一定的空間浪費芳来，可以調用trimToSize()消除這些空間上的浪費。
RandomAccess
這個接口有什么用猜拾？
實現RandomAccess接口的集合有：ArrayList, AttributeList, CopyOnWriteArrayList, RoleList, RoleUnresolvedList, Stack, Vector等即舌。
在RandomAccess接口的注釋中有這么一段話：
for (int i=0, n=list.size(); i < n; i++) {
list.get(i);
}
runs faster than this loop:
for (Iterator i=list.iterator(); i.hasNext(); ) {
i.next();
}
說明實現了RandomAccess接口的集合，在數據量很大的情況下挎袜，采用迭代器遍歷比較慢顽聂。
和LinkedList的區(qū)別
1、ArrayList是實現了基于動態(tài)數組的數據結構盯仪，LinkedList基于鏈表的數據結構紊搪。
2、對于隨機訪問get和set全景，ArrayList覺得優(yōu)于LinkedList嗦明，因為LinkedList要移動指針。
3蚪燕、對于新增和刪除操作add和remove（不是在尾部添加刪除）娶牌，LinkedList比較占優(yōu)勢，因為ArrayList要移動數據馆纳。
和Vector的區(qū)別
1诗良、Vector和ArrayList幾乎是完全相同的,唯一的區(qū)別在于Vector是同步類(synchronized)，屬于強同步類鲁驶。因此開銷就比ArrayList要大鉴裹，訪問要慢。正常情況下,大多數的Java程序員使用ArrayList而不是Vector,因為同步完全可以由程序員自己來控制。
2径荔、Vector每次擴容請求其大小的2倍空間督禽，而ArrayList是1.5倍。
3总处、Vector還有一個子類Stack.
END狈惫。
我是占小狼。
在魔都艱苦奮斗鹦马，白天是上班族胧谈，晚上是知識服務工作者。
讀完我的文章有收獲荸频，記得關注和點贊哦菱肖，如果非要打賞，我也是不會拒絕的啦旭从！
