Java 集合系列-第二篇-Collection架構

概要

首先，咱們對Collection進行說明。下面先看看Collection的一些框架類的關係圖：

Collection架構

概要 首先，咱們對Collection進行說明。下面先看看Collection的一些框架類的關係圖：

Collection是一個接口，它主要的兩個分支是：List 和 Set。

List和Set都是接口，它們繼承於Collection。List是有序的隊列，List中能夠有重複的元素；而Set是數學概念中的集合，Set中沒有重複元素！

List和Set都有它們各自的實現類。

• 爲了方便，咱們抽象出了AbstractCollection抽象類，它實現了Collection中的絕大部分函數；這樣，在Collection的實現類中，咱們就能夠經過繼承AbstractCollection省去重複編碼。AbstractList和AbstractSet都繼承於AbstractCollection，具體的List實現類繼承於AbstractList，而Set的實現類則繼承於AbstractSet。

• Collection中有一個iterator()函數，它的做用是返回一個Iterator接口。一般，咱們經過Iterator迭代器來遍歷集合。ListIterator是List接口所特有的，在List接口中，經過ListIterator()返回一個ListIterator對象。

Collection簡介

public interface Collection<E> extends Iterable<E> {}

它是一個接口，是高度抽象出來的集合，它包含了集合的基本操做：添加、刪除、清空、遍歷(讀取)、是否爲空、獲取大小、是否保護某元素等等。

Collection接口的全部子類(直接子類和間接子類)都必須實現2種構造函數：不帶參數的構造函數 和 參數爲Collection的構造函數。帶參數的構造函數，能夠用來轉換Collection的類型。

// Collection的API
abstract boolean         add(E object)
abstract boolean         addAll(Collection<? extends E> collection)
abstract void            clear()
abstract boolean         contains(Object object)
abstract boolean         containsAll(Collection<?> collection)
abstract boolean         equals(Object object)
abstract int             hashCode()
abstract boolean         isEmpty()
abstract Iterator<E>     iterator()
abstract boolean         remove(Object object)
abstract boolean         removeAll(Collection<?> collection)
abstract boolean         retainAll(Collection<?> collection)
abstract int             size()
abstract <T> T[]         toArray(T[] array)
abstract Object[]        toArray()

List簡介

public interface List<E> extends Collection<E> {}

List是一個繼承於Collection的接口，即List是集合中的一種。List是有序的隊列，List中的每個元素都有一個索引；第一個元素的索引值是0，日後的元素的索引值依次+1。和Set不一樣，List中容許有重複的元素。

關於API方面。既然List是繼承於Collection接口，它天然就包含了Collection中的所有函數接口；因爲List是有序隊列，它也額外的有本身的API接口。主要有「添加、刪除、獲取、修改指定位置的元素」、「獲取List中的子隊列」等。

// Collection的API
abstract boolean         add(E object)
abstract boolean         addAll(Collection<? extends E> collection)
abstract void            clear()
abstract boolean         contains(Object object)
abstract boolean         containsAll(Collection<?> collection)
abstract boolean         equals(Object object)
abstract int             hashCode()
abstract boolean         isEmpty()
abstract Iterator<E>     iterator()
abstract boolean         remove(Object object)
abstract boolean         removeAll(Collection<?> collection)
abstract boolean         retainAll(Collection<?> collection)
abstract int             size()
abstract <T> T[]         toArray(T[] array)
abstract Object[]        toArray()
// 相比與Collection，List新增的API：
abstract void                add(int location, E object)
abstract boolean             addAll(int location, Collection<? extends E> collection)
abstract E                   get(int location)
abstract int                 indexOf(Object object)
abstract int                 lastIndexOf(Object object)
abstract ListIterator<E>     listIterator(int location)
abstract ListIterator<E>     listIterator()
abstract E                   remove(int location)
abstract E                   set(int location, E object)
abstract List<E>             subList(int start, int end)

Set簡介

public interface Set<E> extends Collection<E> {}

Set是一個繼承於Collection的接口，即Set也是集合中的一種。Set是沒有重複元素的集合。

關於API方面。Set的API和Collection徹底同樣。

AbstractCollection

public abstract class AbstractCollection<E> implements Collection<E> {}

AbstractCollection是一個抽象類，它實現了Collection中除iterator()和size()以外的函數。 AbstractCollection的主要做用：它實現了Collection接口中的大部分函數。從而方便其它類實現Collection，好比ArrayList、LinkedList等，它們這些類想要實現Collection接口，經過繼承AbstractCollection就已經實現了大部分的接口了。

AbstractList

public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {}

AbstractList是一個繼承於AbstractCollection，而且實現List接口的抽象類。它實現了List中除size()、get(int location)以外的函數。 AbstractList的主要做用：它實現了List接口中的大部分函數。從而方便其它類繼承List。 另外，和AbstractCollection相比，AbstractList抽象類中，實現了iterator()接口。

AbstractSet

public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> {}

AbstractSet是一個繼承於AbstractCollection，而且實現Set接口的抽象類。因爲Set接口和Collection接口中的API徹底同樣，Set也就沒有本身單獨的API。和AbstractCollection同樣，它實現了List中除iterator()和size()以外的函數。 AbstractSet的主要做用：它實現了Set接口中的大部分函數。從而方便其它類實現Set接口。

Iterator

Iterator是一個接口，它是集合的迭代器。集合能夠經過Iterator去遍歷集合中的元素。Iterator提供的API接口，包括：是否存在下一個元素、獲取下一個元素、刪除當前元素。 注意：Iterator遍歷Collection時，是fail-fast機制的。即，當某一個線程A經過iterator去遍歷某集合的過程當中，若該集合的內容被其餘線程所改變了；那麼線程A訪問集合時，就會拋出ConcurrentModificationException異常，產生fail-fast事件。關於fail-fast的詳細內容，咱們會在後面專門進行說明。TODO

// Iterator的API
abstract boolean hasNext()
abstract E next()
abstract void remove()

ListIterator

public interface ListIterator<E> extends Iterator<E> {}

ListIterator是一個繼承於Iterator的接口，它是隊列迭代器。專門用於遍歷List，能提供向前/向後遍歷。相比於Iterator，它新增了添加、是否存在上一個元素、獲取上一個元素等等API接口。

// ListIterator的API
// 繼承於Iterator的接口
abstract boolean hasNext()
abstract E next()
abstract void remove()
// 新增API接口
abstract void add(E object)
abstract boolean hasPrevious()
abstract int nextIndex()
abstract E previous()
abstract int previousIndex()
abstract void set(E object)