AbstractCollection類提供了collection的實現類應該具有的基本方法，具有一定的普適性，可以從大局上了解collection實現類的主要功能。

java.util.AbstractCollection這個類提供了對接口Collection骨骼級的實現。

一、源碼解析

1、iterator():返回一個迭代器對象

public abstract Iterator<E> iterator();

2、 size():返回集合大小

public abstract int size();

3、isEmpty():判斷是否為空

public boolean isEmpty() {return size() == 0;
}

4、contains(Object o):是否包含指定元素

    public boolean contains(Object o) {Iterator<E> it = iterator();if (o==null) {while (it.hasNext())if (it.next()==null)return true;} else {while (it.hasNext())if (o.equals(it.next()))return true;}return false;}

5、toArray()

在函數toArray()中，首先根據collection當前的大小初始化一個數組，并根據集合大小設定期望的元素個數。而后使用迭代器依次遍歷集合中的元素，如果發現集合的元素自第i個起均被刪除，則直接返回r中的前i個元素。
如果發現在開始轉化后，集合中插入了新的元素，則會進入：擴容+復制的循環。其中擴容部分將數組容量擴展到原來的1.5倍。當復制過程中，數組容量再次填滿時，則又進行擴容。最后返回數組中所有有效的元素。

注意：該算法的復制并不是100%準確的，其只能保證其數組中元素的個數與集合迭代器遍歷的元素個數相同，且順序相同，而不是保證該數組中元素與集合元素相同。

5.1、把集合轉成數組

    public Object[] toArray() {// Estimate size of array; be prepared to see more or fewer elementsObject[] r = new Object[size()];Iterator<E> it = iterator();for (int i = 0; i < r.length; i++) {if (! it.hasNext()) // fewer elements than expectedreturn Arrays.copyOf(r, i);r[i] = it.next();}return it.hasNext() ? finishToArray(r, it) : r;}

5.2、把集合轉換為指定數組

    public <T> T[] toArray(T[] a) {// Estimate size of array; be prepared to see more or fewer elementsint size = size();T[] r = a.length >= size ? a :(T[])java.lang.reflect.Array.newInstance(a.getClass().getComponentType(), size);Iterator<E> it = iterator();for (int i = 0; i < r.length; i++) {if (! it.hasNext()) { // fewer elements than expectedif (a == r) {r[i] = null; // null-terminate} else if (a.length < i) {return Arrays.copyOf(r, i);} else {System.arraycopy(r, 0, a, 0, i);if (a.length > i) {a[i] = null;}}return a;}r[i] = (T)it.next();}// more elements than expectedreturn it.hasNext() ? finishToArray(r, it) : r;}

5.3、擴容然后賦值的操作，下標i和數組長度r.length相等時，就進行一次擴容，最后返回數組元素數量大小的一個數組

    private static <T> T[] finishToArray(T[] r, Iterator<?> it) {int i = r.length;while (it.hasNext()) {int cap = r.length;if (i == cap) {int newCap = cap + (cap >> 1) + 1;// overflow-conscious codeif (newCap - MAX_ARRAY_SIZE > 0)newCap = hugeCapacity(cap + 1);r = Arrays.copyOf(r, newCap);}r[i++] = (T)it.next();}// trim if overallocatedreturn (i == r.length) ? r : Arrays.copyOf(r, i);}private static int hugeCapacity(int minCapacity) {if (minCapacity < 0) // overflowthrow new OutOfMemoryError("Required array size too large");return (minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE;}

6、add():子類如果可以添加元素，需要重寫add方法

public boolean add(E e) {throw new UnsupportedOperationException();}

7、remove(Object o):應用迭代器，移除某個元素

    public boolean remove(Object o) {Iterator<E> it = iterator();if (o==null) {while (it.hasNext()) {if (it.next()==null) {it.remove();return true;}}} else {while (it.hasNext()) {if (o.equals(it.next())) {it.remove();return true;}}}return false;}

8、containsAll(Collection<?> c):是否包含指定數組的所有元素

    public boolean containsAll(Collection<?> c) {for (Object e : c)if (!contains(e))return false;return true;}

9、addAll(Collection<? extends E> c):循環調用add方法

    public boolean addAll(Collection<? extends E> c) {boolean modified = false;for (E e : c)if (add(e))modified = true;return modified;}

10、removeAll(Collection<?> c):移除與入參集合相同的元素

    public boolean removeAll(Collection<?> c) {Objects.requireNonNull(c);boolean modified = false;Iterator<?> it = iterator();while (it.hasNext()) {if (c.contains(it.next())) {it.remove();modified = true;}}return modified;}

11、retainAll(Collection<?> c):保留與入參集合中元素相同的元素

    public boolean retainAll(Collection<?> c) {Objects.requireNonNull(c);boolean modified = false;Iterator<E> it = iterator();while (it.hasNext()) {if (!c.contains(it.next())) {it.remove();modified = true;}}return modified;}

12、clear()清空集合所有元素

    public void clear() {Iterator<E> it = iterator();while (it.hasNext()) {it.next();it.remove();}}

13、toString():重寫了toString方法

    public String toString() {Iterator<E> it = iterator();if (! it.hasNext())return "[]";StringBuilder sb = new StringBuilder();sb.append('[');for (;;) {E e = it.next();sb.append(e == this ? "(this Collection)" : e);if (! it.hasNext())return sb.append(']').toString();sb.append(',').append(' ');}}

二、拓展

1、AbstractCollection的protected構造函數

抽象類AbstractCollection居然有protected構造函數

protected AbstractCollection() {}

關于抽象類的protected構造方法：

• 首先，抽象類不能實例化是絕對正確的，因此抽象類中并不能包含public的構造方法；

• 抽象類protected構造方法會被隱性調用，因此并不一定在其子類的構造方法中顯示調用super()，雖然對于AbstractCollection而言是建議這么做；

• 抽象類的protected構造方法可以用于初始化類中的某些屬性，避免一場信息的出現。

2、只讀集合、可修改集合

AbstractCollection將其實現類分成兩種，一種為只讀集合，另一種為可修改集合。

在只讀集合中，只需要實現AbstractCollection中的iterator函數和size函數即可，其它的函數可以維持不變（在對性能沒要求的前提下），這保證了實現類只需要少量的工作，便可以將集合的功能基本實現。

而對于可修改集合，AbstractCollection要求不僅需要實現其中的兩個抽象方法，還需要實現add方法，并保證iterator函數返回的迭代器中實現了remove方法。

對于非抽象算法，AbstractCollection的建議為：如果有更加高效的實現方法，子類可以將其重寫(override)