[TOC] ## 構造函數 ~~~ /** * 為了方便演示 對代碼做適當的刪減修改 */ public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { // 保存ArrayList中數據的數組 transient Object[] elementData; // 實際大小 private int size; /** * 根據傳入的initialCapacity 初始化數組的大小 * 推薦使用 */ 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; } } ~~~ ## add ~~~ public boolean add(E e) { //確定ArrarList的容量 ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; } /** * 確定ArrarList的容量,不管增長為為原大小的3/2 */ private void ensureCapacityInternal(int minCapacity) { if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { //如果空的，就增加為10個 minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); } modCount++; //如果大小不夠，擴容 if (minCapacity - elementData.length > 0){ int oldCapacity = elementData.length; //增長 3/2 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); } } ~~~ ## contains ~~~ public boolean contains(Object o) { return indexOf(o) >= 0; } 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; } ~~~ ## remove ~~~ public E remove(int index) { if (index >= size) throw new IndexOutOfBoundsException(outOfBoundsMsg(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; // clear to let GC do its work return oldValue; } ~~~ ## get&set ~~~ public E get(int index) { if (index >= size) throw new IndexOutOfBoundsException(outOfBoundsMsg(index)); return (E) elementData[index]; } public E set(int index, E element) { if (index >= size) throw new IndexOutOfBoundsException(outOfBoundsMsg(index)); E oldValue = (E) elementData[index]; elementData[index] = element; return oldValue; } ~~~ ## 為啥elementData使用transient修飾 假如elementData的長度為10，而其中只有5個元素，那么在序列化的時候只需要存儲5個元素，而數組中后面5個元素是不需要存儲的。于是將elementData定義為transient，避免了Java自帶的序列化機制，并定義了兩個方法，實現了自己可控制的序列化操作。 private void writeObject(java.io.ObjectOutputStream s) private void readObject(java.io.ObjectInputStream s)