PRivate transient Object[] elementData;private int size;protected transient int modCount = 0;(來之父類AbstractList，ArrayList不存在)這個elementData就是用來存放數據的object數組。size是數組的大長度，代表的是ArrayList的所存貯的數據的容量。modCount用來記錄容器被改變的次數（對理解沒什么用，后文不再解釋這個變量）。然后我們看到的是ArrayList的構造器public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity]; }public ArrayList() { this(10); }這段代碼是初始化ArrayList用的。從中我們可以看出，實例ArrayList有兩種方法，而我們不一般不帶參數的時候，ArrayList默認的大小是10.即產生一個容量為10的elementData的object數組。下一段代碼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); } }這一段是為了確保數組可以存放下不停增多的數據，而專門設計的增加數組的長度的方法。從中 可以看出實現思路是：當需要存放數據到elementData數組中去的時候，會傳入minCapcity（表示該數組應存入的總數據量），如果minCapcity大于現在的數組的長度，就產生一個新的數組，容量為以前的1.5倍+1，如果仍然小于，就直接將容量設置為minCapcity。然后再將之前存放在原數組的數據復制到新的數組中去，就實現了整個數組的擴容！看完前置準備的各種方法之后，可以看操作的方法了：size():public int size() { return size; }size就是elementData的長度。public boolean isEmpty() { return size == 0; }返回size==0的判斷結果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; }傳入一個對象，返回其索引。 可以看出這個方法只是將傳入的對象和elementData中的每個元素進行比較，然后再返回其數組下標號。找不到的話，就返回-1。contains(Object o)也只是調用了這個方法而已。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; }可以看見lastIndexOf方法和indexOf是如此的相似，只是將遍歷方向改變了一下就又多了一個方法，哈哈！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; }可以發現很多操作都只是在操作數組而已！畢竟ArrayList就是數組。add(o):public boolean add(E e) { ensureCapacity(size + 1); // Increments modCount!! elementData[size++] = e; return true; }add方法也是如此，只是此處需要判斷是否要擴容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++; }在某個位置插入一個對象，這段代碼難得也就這就話：System.arraycopy(elementData, index, elementData, index + 1, size - index); 其實這句好的意思是：將elementData從其第index和后面的元素，復制到elementData的第index+1和之后的位置，共復制size-index個元素，這樣就是實現了將第index為元素騰空，讓外界傳進來的object占據這個寶座。這也是前面擴容的時候使用的是size+1而不是size的原因（確保數組復制時弄的size+1不會越界）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; }可以發現和add是差不多的，而且還不許要考慮擴容的問題。同樣的remove(object)相比起來，就多了一個判斷該對象的index在哪，然后直接調用這個方法就行了。總結：
看到這里，想必大家對ArrayList也算有一個清晰地認知了。同時也明白了源碼并不是很難，而且觀看源碼可以很好地加深我們對知識的理解，理解到底層。這樣的學習會讓我們的知識變得更加牢靠！由于今天實在是太晚了，所以沒有貼上自定義實現的MyArrayList的代碼（還沒有寫），所以今天只能告一段落了，若是大家還覺得不過癮，想對容器有進一步的加深的欲望，希望能夠繼續觀看我的博文。以后的文章我會逐一地對LinkedList，Map，Set，Tree等容器進行源碼的解析，還希望大家能夠多多支持，謝謝大家！如果有什么問題，還希望能夠一起討論，若是有什么不足之處，請一定要告訴我，謝謝
新聞熱點
疑難解答
