摘要：通過(guò)迭代器，開(kāi)發(fā)人員不需要了解容器底層的結(jié)構(gòu)，就可以實(shí)現(xiàn)對(duì)容器的遍歷。由于創(chuàng)建迭代器的代價(jià)小，因此迭代器通常被稱(chēng)為輕量級(jí)的容器。定義如下中定義的方法如下本節(jié)主要總結(jié)了集合相關(guān)的頂層接口，下一節(jié)將分析每一類(lèi)集合實(shí)現(xiàn)類(lèi)。

首先，下面是Collection、Map和、Set接口的相關(guān)架構(gòu)圖

Collection接口

Map接口

圖片來(lái)源：http://www.cnblogs.com/skywan...

和Collection相關(guān)的接口主要有Collection、List和Set接口，其他接口會(huì)在介紹三個(gè)接口中穿插講解。

Collection是一個(gè)抽象出來(lái)的接口，定義如下：

public interface Collection extends Iterable {}

其中包括了集合的基本操作，包括：刪除、添加、遍歷、大小等。
Collection中定義方法如下：

int size();
boolean isEmpty();
boolean contains(Object o);
Iterator iterator();
Object[] toArray();
 T[] toArray(T[] a);
boolean add(E e);
boolean remove(Object o);
boolean containsAll(Collection c);
boolean addAll(Collection c);
boolean removeAll(Collection c);
boolean retainAll(Collection c);
void clear();
boolean equals(Object o);
int hashCode();
//1.8新增
default boolean removeIf(Predicate filter){}
default Spliterator spliterator(){}
default Stream stream(){}
default Stream parallelStream() {}

AbstractCollection抽象類(lèi)繼承自Collection，實(shí)現(xiàn)了除iterator()和size()的所有方法。定義如下：

public abstract class AbstractCollection implements Collection {}

List接口繼承自Collection，List中的元素的允許重復(fù)的。定義如下：

public interface List extends Collection {}

和Collection不重合、List特有的方法如下：

boolean addAll(int index, Collection c);
default void replaceAll(UnaryOperator operator) {}
default void sort(Comparator c) {}
E get(int index);
E set(int index, E element);
void add(int index, E element);
E remove(int index);
int indexOf(Object o);
int lastIndexOf(Object o);
ListIterator listIterator();
ListIterator listIterator(int index);
List subList(int fromIndex, int toIndex);

AbstractList抽象類(lèi)繼承了AbstractCollection，并且實(shí)現(xiàn)了List接口，定義如下：

public abstract class AbstractList extends AbstractCollection implements List {}

Set接口繼承自Collection，Set是數(shù)學(xué)中定義的集合，元素不允許重復(fù)。定義如下：

public interface Set extends Collection {}

Set接口和Collection中方法一致，具體見(jiàn)Collection接口方法。

AbstractSet抽象類(lèi)繼承了AbstractCollection，并且實(shí)現(xiàn)了Set接口，定義如下：

public abstract class AbstractSet extends AbstractCollection implements Set {}

Map是一種鍵值對(duì)的映射，沒(méi)有繼承Collection接口，具體定義如下：

public interface Map {}

Map接口中定義了添加、刪除、遍歷等相關(guān)方法，具體方法如下：

int size();
boolean isEmpty();
boolean containsKey(Object key);
boolean containsValue(Object value);
V get(Object key);
V put(K key, V value);
V remove(Object key);
void putAll(Map m);
void clear();
Set keySet();
Collection values();
Set> entrySet();
interface Entry {}
boolean equals(Object o);
int hashCode();
//1.8新增
default V getOrDefault(Object key, V defaultValue) {}
default void forEach(BiConsumer action) {}
default void replaceAll(BiFunction function) {}
default V putIfAbsent(K key, V value) {}
default boolean remove(Object key, Object value) {}
default boolean replace(K key, V oldValue, V newValue) {}
default V replace(K key, V value) {}
default V computeIfAbsent(K key,
Function mappingFunction) {}
default V computeIfPresent(K key,
BiFunction remappingFunction) {}
default V compute(K key,
BiFunction remappingFunction) {}
default V merge(K key, V value,
BiFunction remappingFunction){}

AbstractMap抽象類(lèi)實(shí)現(xiàn)了Map接口，實(shí)現(xiàn)Map中定義的方法，定義如下：

public abstract class AbstractMap implements Map {}

SortedMap表示一個(gè)有序的鍵值映射，排序的方式有兩種：自然排序和指定比較強(qiáng)排序。插入有序的SortedMap的所有元素都必須實(shí)現(xiàn)Comparable接口，具體方法如下：

Comparator comparator();
SortedMap subMap(K fromKey, K toKey);
SortedMap headMap(K toKey);
SortedMap tailMap(K fromKey);
K firstKey();
K lastKey();
Set keySet();
Collection values();
Set> entrySet();

NavigableMap是SortedMap接口的擴(kuò)展，有針對(duì)給定搜索目標(biāo)返回最接近匹配項(xiàng)的導(dǎo)航方法。具體方法如下：

Map.Entry lowerEntry(K key);
K lowerKey(K key);
Map.Entry floorEntry(K key);
K floorKey(K key);
Map.Entry ceilingEntry(K key);
K ceilingKey(K key);
Map.Entry higherEntry(K key);
K higherKey(K key);
Map.Entry firstEntry();
Map.Entry lastEntry();
Map.Entry pollFirstEntry();
Map.Entry pollLastEntry();
NavigableMap descendingMap();
NavigableSet navigableKeySet();
NavigableSet descendingKeySet();
NavigableMap subMap(K fromKey, boolean fromInclusive,
K toKey,   boolean toInclusive);
NavigableMap headMap(K toKey, boolean inclusive);
NavigableMap tailMap(K fromKey, boolean inclusive);
SortedMap subMap(K fromKey, K toKey);
SortedMap headMap(K toKey);
SortedMap tailMap(K fromKey);

Iterator的工作是遍歷并選擇序列中的對(duì)象，它提供了一種訪(fǎng)問(wèn)一個(gè)容器(container)對(duì)象中的各個(gè)元素，而又不必暴露該對(duì)象內(nèi)部細(xì)節(jié)的方法。通過(guò)迭代器，開(kāi)發(fā)人員不需要了解容器底層的結(jié)構(gòu)，就可以實(shí)現(xiàn)對(duì)容器的遍歷。由于創(chuàng)建迭代器的代價(jià)小，因此迭代器通常被稱(chēng)為輕量級(jí)的容器。

Iterator接口的定義如下：

public interface Iterator {}

Iterator中定義的方法如下：

boolean hasNext();
E next();
//1.8新增
default void remove() {}
default void forEachRemaining(Consumer action) {}

支持在迭代期間向List中添加或刪除元素，并且可以在List中雙向滾動(dòng)。定義如下：

public interface ListIterator extends Iterator {}

ListIterator中定義的方法如下：

boolean hasNext();
E next();
boolean hasPrevious();
E previous();
int nextIndex();
int previousIndex();
void remove();
void set(E e);
void add(E e);

本節(jié)主要總結(jié)了集合相關(guān)的頂層接口，下一節(jié)將分析每一類(lèi)集合實(shí)現(xiàn)類(lèi)。