資訊專(zhuān)欄INFORMATION COLUMN
摘要：注意，迭代器的快速失敗行為無(wú)法得到保證，快速失敗迭代器會(huì)盡最大努力拋出。迭代器的快速失敗行為應(yīng)該僅用于檢測(cè)。
幾個(gè)重要接口
首先看方法聲明：
public class ArrayListextends AbstractList implements List , RandomAccess, Cloneable, java.io.Serializable
RandomAccess：
public interface RandomAccess {
}
RandomAccess接口都是給 List所使用的，用來(lái)表明其支持快速（通常是固定時(shí)間）隨機(jī)訪問(wèn)，為其提供良好的性能。實(shí)際經(jīng)驗(yàn)證明，如果是下列情況，則 List 實(shí)現(xiàn)應(yīng)該實(shí)現(xiàn)此接口，即對(duì)于典型的類(lèi)實(shí)例而言，此循環(huán)：
for (int i=0, n=list.size(); i < n; i++)
list.get(i);
的運(yùn)行速度要快于以下循環(huán)：
for (Iterator i=list.iterator(); i.hasNext(); )
i.next();
Cloneable：
public interface Cloneable {
}
實(shí)現(xiàn)了此接口的類(lèi)就可以通過(guò)重寫(xiě) Object.clone（）方法來(lái)定制對(duì)其進(jìn)行復(fù)制的細(xì)節(jié),如果在沒(méi)有實(shí)現(xiàn) Cloneable 接口的實(shí)例上調(diào)用 Object 的 clone 方法，則會(huì)導(dǎo)致拋出 CloneNotSupportedException 異常。
兩個(gè)變量/** * ArrayList中元素存儲(chǔ)的地方，數(shù)組的長(zhǎng)度就是它的容量 */ private transient Object[] elementData; /** *ArrayList所包含的元素的大小 */ private int size;構(gòu)造方法
提供了3種構(gòu)造方法：
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = new Object[initialCapacity];
}
public ArrayList() {
this(10);
}
public ArrayList(Collection c) {
elementData = c.toArray();
size = elementData.length;
// c.toArray might (incorrectly) not return Object[] (see 6260652)
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
}
可以看到：第一種方法需要一個(gè)默認(rèn)的容量大小，第二個(gè)是默認(rèn)的構(gòu)造方法，會(huì)默認(rèn)創(chuàng)建一個(gè)容量為10的 ArrayList，第三個(gè)則傳給一個(gè) Collection，注意，不管 Collection里面是什么類(lèi)型，最后放進(jìn) ArrayList都會(huì)上轉(zhuǎn)為 Object
重要方法 add public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
add方法中使用了 ensureCapacityInternal來(lái)控制容量：
private void ensureCapacityInternal(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
其中 modCount是用來(lái)記錄 list被結(jié)構(gòu)修改的次數(shù)，所謂結(jié)構(gòu)上的修改是 指任何添加或刪除一個(gè)或多個(gè)元素的操作，或者顯式調(diào)整底層數(shù)組的大小；僅僅設(shè)置元素的值不是結(jié)構(gòu)上的修改；在上面的方法中，如果 minCapacity 大于現(xiàn)有數(shù)組長(zhǎng)度，則執(zhí)行 grow方法：
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
/*newCapacity 擴(kuò)展為舊容量的1.5倍左右*/
int newCapacity = oldCapacity + (oldCapacity >> 1);
/*如果這時(shí)新容量還小于minCapacity，則新容量為minCapacity*/
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
/*新容量大于 Integer.MAX_VALUE - 8*/
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// 最后將原數(shù)組放進(jìn)新數(shù)組，改變長(zhǎng)度
elementData = Arrays.copyOf(elementData, newCapacity);
}
如果 newCapacity大于 Integer.MAX_VALUE - 8，則 newCapacity為 Integer.MAX_VALUE，這也是能夠擴(kuò)充的最大容量
再來(lái)看第二種 add方法：
public void add(int index, E element) {
rangeCheckForAdd(index);
ensureCapacityInternal(size + 1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = element;
size++;
}
這種方法是在指定位置插入元素，主要使用了 System.arraycopy（）方法將 index之后的元素向后移動(dòng)一個(gè)位置，將 index位空出來(lái)放入新元素
clearclear方法比較簡(jiǎn)單，但是注意調(diào)用 clear也會(huì)使 modCount加1：
public void clear() {
modCount++;
// Let gc do its work
for (int i = 0; i < size; i++)
elementData[i] = null;
size = 0;
}
clone
public Object clone() {
try {
@SuppressWarnings("unchecked")
ArrayList v = (ArrayList) super.clone();
v.elementData = Arrays.copyOf(elementData, size);
v.modCount = 0;
return v;
} catch (CloneNotSupportedException e) {
// this shouldn"t happen, since we are Cloneable
throw new InternalError();
}
}
clone方法只能進(jìn)行淺復(fù)制，并不復(fù)制元素本身
removepublic boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}
remove方法中，如果要移除的元素為 null，則刪除數(shù)組中第一個(gè)為 null的元素。如果數(shù)組中有超過(guò)一個(gè)匹配的元素，僅移除第一個(gè)
toArraypublic Object[] toArray() {
return Arrays.copyOf(elementData, size);
}
這個(gè)方法被很多方法使用，它調(diào)用了 Arrays工具類(lèi)中的方法 copyOf：
public staticT[] copyOf(T[] original, int newLength) { return (T[]) copyOf(original, newLength, original.getClass()); }
