Java集合框架分析(一)綜合概述

在 android 項目開發過程當中，總會使用到 Collection，對於一些基礎的使用方法仍是能夠的，可是涉及到較深層次的就有點力不從心了，因此打算開始完全地學習一下 java 集合方面的知識點，作個記錄總結，

分析工具

JavaJDK：1.7.0_79
AndroidStudio：3.5
複製代碼

首先來看下 java 集合框架的總圖：

集合框架主要分爲兩大類: Collection 和 Map。

Collection

Collection 是 List、Set 等集合高度抽象出來的接口，它包含了這些集合的基本操做，它主要又分爲兩大部分：List和Set。

List 接口一般表示一個列表（數組、隊列、鏈表、棧等），其中的元素能夠重複，經常使用實現類爲 ArrayList 和 LinkedList，另外還有不經常使用的 Vector。另外，LinkedList 仍是實現了 Queue 接口，所以也能夠做爲隊列使用。

Set 接口一般表示一個集合，其中的元素不容許重複（經過 hashcode 和 equals 函數保證），經常使用實現類有 HashSet 和 TreeSet，HashSet 是經過 Map 中的HashMap 實現的，而 TreeSet 是經過 Map 中的 TreeMap 實現的。另外，TreeSet 還實現了 SortedSet 接口，所以是有序的集合（集合中的元素要實現 Comparable 接口，並覆寫 Compartor 函數才行）。

咱們看到，抽象類 AbstractCollection、AbstractList 和 AbstractSet 分別實現了Collection、List 和 Set 接口，這就是在 Java 集合框架中用的不少的適配器設計模式，用這些抽象類去實現接口，在抽象類中實現接口中的若干或所有方法，這樣下面的一些類只需直接繼承該抽象類，並實現本身須要的方法便可，而不用實現接口中的所有抽象方法。

AbstractList繼承AbstractCollection實現List

/**
 * {@code AbstractList} is an abstract implementation of the {@code List} interface, optimized
 * for a backing store which supports random access. This implementation does
 * not support adding or replacing. A subclass must implement the abstract
 * methods {@code get()} and {@code size()}, and to create a
 * modifiable {@code List} it's necessary to override the {@code add()} method that * currently throws an {@code UnsupportedOperationException}. * * @since 1.2 */ public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {} 複製代碼

AbstractSet 繼承AbstractCollection實現Set

/**
 * An AbstractSet is an abstract implementation of the Set interface. This
 * implementation does not support adding. A subclass must implement the
 * abstract methods iterator() and size().
 *
 * @since 1.2
 */
public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> {}

複製代碼

AbstractCollection實現Collection

/**
 * Class {@code AbstractCollection} is an abstract implementation of the {@code
 * Collection} interface. A subclass must implement the abstract methods {@code
 * iterator()} and {@code size()} to create an immutable collection. To create a
 * modifiable collection it's necessary to override the {@code add()} method that * currently throws an {@code UnsupportedOperationException}. * * @since 1.2 */ public abstract class AbstractCollection<E> implements Collection<E>{} 複製代碼

Map

Map 是一個映射接口，其中的每一個元素都是一個 key-value 鍵值對，一樣抽象類 AbstractMap 經過適配器模式實現了 Map 接口中的大部分函數，TreeMap、HashMap、WeakHashMap 等實現類都經過繼承 AbstractMap 來實現，另外，不經常使用的 HashTable 直接實現了 Map 接口，它和 Vector 都是 JDK1.0 就引入的集合類。

TreeMap繼承AbstractMap實現NavigableMap

/*
* @since 1.2
 */
public class TreeMap<K, V> extends AbstractMap<K, V>
        implements SortedMap<K, V>, NavigableMap<K, V>, Cloneable, Serializable {}
複製代碼

NavigableMap繼承SortedMap

public interface NavigableMap<K,V> extends SortedMap<K,V> {}
複製代碼

SortedMap接口繼承Map接口

/**
 * A map that has its keys ordered. The sorting is according to either the
 * natural ordering of its keys or the ordering given by a specified comparator.
 */
public interface SortedMap<K,V> extends Map<K,V> {}
複製代碼

HashMap繼承AbstractMap

public class HashMap<K, V> extends AbstractMap<K, V> implements Cloneable, Serializable {}
複製代碼

WeakHashMap繼承AbstractMap

/*
 * @since 1.2
 * @see HashMap
 * @see WeakReference
 */
public class WeakHashMap<K, V> extends AbstractMap<K, V> implements Map<K, V> {}
複製代碼

Iterator

Iterator 是遍歷集合的迭代器（不能遍歷 Map，只用來遍歷 Collection），Collection 的實現類都實現了 iterator() 函數，它返回一個 Iterator 對象，用來遍歷集合，ListIterator 則專門用來遍歷 List。而 Enumeration 則是 JDK1.0 時引入的，做用與 Iterator 相同，但它的功能比 Iterator 要少，它只能再 Hashtable、Vector 和 Stack 中使用。

ListIterator繼承Iterator

/**
 * An ListIterator is used to sequence over a List of objects. ListIterator can
 * move backwards or forwards through the list.
 */
public interface ListIterator<E> extends Iterator<E> {}
複製代碼

以上即是集合的主要內容，咱們下面的系列都是按照上面的內容進行詳細的分析和總結，歡迎持續關注～

關於做者

專一於 Android 開發多年，喜歡寫 blog 記錄總結學習經驗，blog 同步更新於本人的公衆號，歡迎你們關注，一塊兒交流學習～

1. GitHub： github.com/crazyandcod…
2. 公衆號：碼農的小世界