前引

ArrayList是什么？

ArrayList（JDK1.6）源碼：

PRivate transient Object[] elementData;
private int size;
protected transient int modCount = 0;(來(lái)之父類(lèi)AbstractList，ArrayList不存在)這個(gè)elementData就是用來(lái)存放數(shù)據(jù)的object數(shù)組。size是數(shù)組的大長(zhǎng)度，代表的是ArrayList的所存貯的數(shù)據(jù)的容量。modCount用來(lái)記錄容器被改變的次數(shù)（對(duì)理解沒(méi)什么用，后文不再解釋這個(gè)變量）。然后我們看到的是ArrayList的構(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);    }這段代碼是初始化ArrayList用的。從中我們可以看出，實(shí)例ArrayList有兩種方法，而我們不一般不帶參數(shù)的時(shí)候，ArrayList默認(rèn)的大小是10.即產(chǎn)生一個(gè)容量為10的elementData的object數(shù)組。下一段代碼
    public void ensureCapacity(int minCapacity) {	modCount++;	int oldCapacity = elementData.length;	if (minCapacity > oldCapacity) {	    Object oldData[] = elementData;	    int newCapacity = (oldCapacity * 3)/2 + 1;    	    if (newCapacity < minCapacity)		newCapacity = minCapacity;            // minCapacity is usually close to size, so this is a win:            elementData = Arrays.copyOf(elementData, newCapacity);	}    }這一段是為了確保數(shù)組可以存放下不停增多的數(shù)據(jù)，而專(zhuān)門(mén)設(shè)計(jì)的增加數(shù)組的長(zhǎng)度的方法。從中 可以看出實(shí)現(xiàn)思路是：當(dāng)需要存放數(shù)據(jù)到elementData數(shù)組中去的時(shí)候，會(huì)傳入minCapcity（表示該數(shù)組應(yīng)存入的總數(shù)據(jù)量），如果minCapcity大于現(xiàn)在的數(shù)組的長(zhǎng)度，就產(chǎn)生一個(gè)新的數(shù)組，容量為以前的1.5倍+1，如果仍然小于，就直接將容量設(shè)置為minCapcity。然后再將之前存放在原數(shù)組的數(shù)據(jù)復(fù)制到新的數(shù)組中去，就實(shí)現(xiàn)了整個(gè)數(shù)組的擴(kuò)容！看完前置準(zhǔn)備的各種方法之后，可以看操作的方法了：size():
    public int size() {	return size;    }size就是elementData的長(zhǎng)度。
    public boolean isEmpty() {	return size == 0;    }返回size==0的判斷結(jié)果indexOf(Object o)：
    public int indexOf(Object o) {	if (o == null) {	    for (int i = 0; i < size; i++)		if (elementData[i]==null)		    return i;	} else {	    for (int i = 0; i < size; i++)		if (o.equals(elementData[i]))		    return i;	}	return -1;    }傳入一個(gè)對(duì)象，返回其索引。 可以看出這個(gè)方法只是將傳入的對(duì)象和elementData中的每個(gè)元素進(jìn)行比較，然后再返回其數(shù)組下標(biāo)號(hào)。找不到的話，就返回-1。contains(Object o)也只是調(diào)用了這個(gè)方法而已。lastIndexOf(Object o)：
    public int lastIndexOf(Object o) {	if (o == null) {	    for (int i = size-1; i >= 0; i--)		if (elementData[i]==null)		    return i;	} else {	    for (int i = size-1; i >= 0; i--)		if (o.equals(elementData[i]))		    return i;	}	return -1;    }可以看見(jiàn)lastIndexOf方法和indexOf是如此的相似，只是將遍歷方向改變了一下就又多了一個(gè)方法，哈哈！get(index):
    public E get(int index) {	RangeCheck(index);	return (E) elementData[index];    }
    private void RangeCheck(int index) {	if (index >= size)	    throw new IndexOutOfBoundsException(		"Index: "+index+", Size: "+size);    }set(index,object)
    public E set(int index, E element) {	RangeCheck(index);	E oldValue = (E) elementData[index];	elementData[index] = element;	return oldValue;    }可以發(fā)現(xiàn)很多操作都只是在操作數(shù)組而已！畢竟ArrayList就是數(shù)組。add(o):
    public boolean add(E e) {	ensureCapacity(size + 1);  // Increments modCount!!	elementData[size++] = e;	return true;    }add方法也是如此，只是此處需要判斷是否要擴(kuò)容add(index,object):
    public void add(int index, E element) {	if (index > size || index < 0)	    throw new IndexOutOfBoundsException(		"Index: "+index+", Size: "+size);	ensureCapacity(size+1);  // Increments modCount!!	System.arraycopy(elementData, index, elementData, index + 1,			 size - index);	elementData[index] = element;	size++;    }在某個(gè)位置插入一個(gè)對(duì)象，這段代碼難得也就這就話：System.arraycopy(elementData, index, elementData, index + 1, size - index); 其實(shí)這句好的意思是：將elementData從其第index和后面的元素，復(fù)制到elementData的第index+1和之后的位置，共復(fù)制size-index個(gè)元素，這樣就是實(shí)現(xiàn)了將第index為元素騰空，讓外界傳進(jìn)來(lái)的object占據(jù)這個(gè)寶座。這也是前面擴(kuò)容的時(shí)候使用的是size+1而不是size的原因（確保數(shù)組復(fù)制時(shí)弄的size+1不會(huì)越界）remove(index):
    public E remove(int index) {	RangeCheck(index);	modCount++;	E oldValue = (E) elementData[index];	int numMoved = size - index - 1;	if (numMoved > 0)	    System.arraycopy(elementData, index+1, elementData, index,			     numMoved);	elementData[--size] = null; // Let gc do its work	return oldValue;    }可以發(fā)現(xiàn)和add是差不多的，而且還不許要考慮擴(kuò)容的問(wèn)題。同樣的remove(object)相比起來(lái)，就多了一個(gè)判斷該對(duì)象的index在哪，然后直接調(diào)用這個(gè)方法就行了。
總結(jié)：
看到這里，想必大家對(duì)ArrayList也算有一個(gè)清晰地認(rèn)知了。同時(shí)也明白了源碼并不是很難，而且觀看源碼可以很好地加深我們對(duì)知識(shí)的理解，理解到底層。這樣的學(xué)習(xí)會(huì)讓我們的知識(shí)變得更加牢靠！由于今天實(shí)在是太晚了，所以沒(méi)有貼上自定義實(shí)現(xiàn)的MyArrayList的代碼（還沒(méi)有寫(xiě)），所以今天只能告一段落了，若是大家還覺(jué)得不過(guò)癮，想對(duì)容器有進(jìn)一步的加深的欲望，希望能夠繼續(xù)觀看我的博文。以后的文章我會(huì)逐一地對(duì)LinkedList，Map，Set，Tree等容器進(jìn)行源碼的解析，還希望大家能夠多多支持，謝謝大家！如果有什么問(wèn)題，還希望能夠一起討論，若是有什么不足之處，請(qǐng)一定要告訴我，謝謝