兩個月之前準備軟考時，簡單的從理論上總結了最常用的資料結構和演算法，比如：線性表，連結串列，圖。在進行java開發時，jdk為我們提供了一系列相應的類來實現基本的資料結構。jdk所提供的容器API位於java.util包內。本文主要是通過簡單的介紹Collection集合，向讀者簡單闡述各個類的基本定義以及其作用，為後面的學習做一下鋪墊。

首先，我們先看一下Collection集合的基本結構：

1、Collection介面

       Collection是最基本集合介面，它定義了一組允許重複的物件。Collection介面派生了兩個子介面Set和List，分別定義了兩種不同的儲存方式，如下：

2、 Set介面

       Set介面繼承於Collection介面，它沒有提供額外的方法，但實現了Set介面的集合類中的元素是無序且不可重複。

       特徵：無序且不可重複。

3、  List介面

        List介面同樣也繼承於Collection介面，但是與Set介面恰恰相反，List介面的集合類中的元素是物件有序且可重複。

       特徵：有序且可重複。

       兩個重要的實現類：ArrayList和LinkedList

       1.ArrayList特點是有序可重複的

       2.LinkedList是一個雙向連結串列結構的。

4、Map介面

       Map也是介面，但沒有繼承Collection介面。該介面描述了從不重複的鍵到值的對映。Map介面用於維護鍵/值對（key/value pairs）。

特徵：它描述了從不重複的鍵到值的對映。

 兩個重要的實現類：HashMap和TreeMap

       1.HashMap，中文叫散列表，基於雜湊表實現，特點就是鍵值對的對映關係。一個key對應一個Value。HashMap中元素的排列順序是不固定的。更加適合於對元素進行插入、刪除和定位。

       2.TreeMap，基於紅黑書實現。TreeMap中的元素保持著某種固定的順序。更加適合於對元素的順序遍歷。

5、Iterator介面

 Iterator接口，在C#裡有例外一種說法IEnumerator，他們都是集合訪問器，用於迴圈訪問集合中的物件。
      所有實現了Collection介面的容器類都有iterator方法，用於返回一個實現了Iterator介面的物件。Iterator物件稱作迭代器，Iterator介面方法能以迭代方式逐個訪問集合中各個元素，並可以從Collection中除去適當的元素。

<span style="font-size:10px;">Iterator it = collection.iterator(); // 獲得一個迭代子  
while(it.hasNext())   
{  
Object obj = it.next(); // 得到下一個元素  
} </span>

6、Comparable介面

      Comparable可以用於比較的實現，實現了Comparable介面的類可以通過實現comparaTo方法從而確定該類物件的排序方式。

總結

       Collection集合分別派生自Collection和Map介面，Collection有兩個常用子介面List和Set，分別表示有序可重複，無序不可重複的集合。而Map儲存的是key-value的對映。

        上面的總結看上去很多，很繁瑣，其實你只要記得一點：collection是用於處理各種資料結構的，根據各種資料結構的特點理解，一切都會變簡單。

      雖然此部落格有點糙，也希望能幫助你對集合的理解有一點點作用（尤其是對組織中人）。下面的博文，我會更新一些有關執行緒的基礎知識，請繼續關注。