Map的用法

• 非線程安全情景基本上都用HashMap
• 有序用TreeMap
• 線程安全優先ConcurrentHashMap
• ConcurrentHashMap和ConcurrentSkipListMap的優劣主要在于并發量，并發量不高時前者效率高，并發量很大時可以考慮后者

Set

HashSet

功能： 就是一個value均為同一個PRESENT對象的HashMap要點：

• 非線程安全
• 底層為一個HashMap，其所有元素value值是一個Object類型的靜態常量
• 其他參考HashMap

TreeSet

功能： 同TreeMap要點：

• 非線程安全
• 底層為一個TreeMap，其所有元素value值是一個Object類型的靜態常量
• 其他參考TreeMap

ConcurrentSkipListSet

功能： 同ConcurrentSkipListMap

CopyOnWriteArraySet

功能： 同ConcurrentSkipListMap
要點：

• 需要注意的是底層實現是通過CopyOnWriteArrayList，而非HashMap
• 使用場景與CopyOnWriteArrayList一樣

Queue

Queue實現了隊列操作，是基本集合的一個擴充，特點是提供了隊列操作offer、poll和peek，主要分為兩類，一類只支持單端操作，常見的如PriorityQueue，另一類為雙端隊列，可實現堆棧操作，均實現Deque。需注意的是隊列也提供了add和remove，但應避免使用。

PriorityQueue

功能：如其名，優先級隊列，可根據Comparator實現優先級排列
要點：

• 非線程安全
• 底層為一個Object數組
• 不提供Comparator時按照元素自然順序

ArrayDeque

功能：如其名，優先級隊列，可根據Comparator實現優先級排列
要點：

• 非線程安全
• 底層為一個E[]數組，同時提供head和tail記錄存儲數據的首位位置
• 由于使用數組不是鏈表，速度比LinkedList更快

LinkedBlockingDeque

功能：阻塞隊列，支持支持FIFO和FILO
要點：

• 線程安全
• 底層為一個鏈表，通過一個ReentrantLock鎖控制并發
• 可指定容量，實現阻塞，隊滿時插入阻塞，隊空時讀取阻塞，不指定則取最大整數
• 注意take在空時不阻塞直接返回失敗，而poll則會阻塞
• 可指定元素超時時間

LinkedBlockingQueue

功能：阻塞隊列，和LinkedBlockingDeque基本一樣，不過支持隊列操作

PriorityBlockingQueue

功能：優先級阻塞隊列，直接看名字，不解釋了

SynchronousQueue

功能：阻塞隊列，特殊之處在于其不存儲元素，一個元素入隊之后必須出隊，否則阻塞，可以理解為1個元素的阻塞隊列

LinkedTransferQueue

功能：LinkedBlockingQueue和SynchronousQueue的結合體，特點是如果一個元素入隊過程中發現又出隊請求，則直接返回，不會再插入鏈表中 要點：

• 注意其并發并非通過ReentrantLock，而是通過LockSupport工具類實現

DelayQueue

功能：延遲隊列，只有達到指定時間的元素才能出隊
要點：

• 底層實現是一個PriorityQueue，通過ReentrantLock控制并發
• 可以理解為一個以入隊時間-延遲時間為優先級的隊列

一些使用上的淺見

• 從上邊的總結可以看出來java對于集合的實現非常完善，幾乎所有場景都有對應的類。因此我們應該避免重復造輪子，在合適的場景下使用合適的集合不僅省力，而且更可靠
• 能簡則不繁，其實多數情況下我們使用基本的幾個類就夠了，復雜的實現一般用于底層框架(如JDK以及一些常用框架中就用到了不少并發的實現，但其場景都十分鮮明)。如果平時寫也想上層邏輯時使用了負責的集合類，往往我們需要認真考慮下真的有沒有必要，或者這部分是不是可以抽象為一個通用的組件，這算是個很有用的代碼架構技巧吧。
• 無論怎么用，理解至上。幾個基本類之所以用的順手是因為我們熟悉其特性，而對于復雜的集合類一定要理解其特性，否則很容易踩坑。集合部分算是JDK中最容易理解的代碼了，花一會兒時間而保證優質代碼還是很值的。

備注

一些參考博客 (都是很優秀的博客，若個人看源碼吃力，可以參考著這些博客來看)
http://cmsblogs.com/?cat=5
http://my.oschina.net/lifany/blog/191294
http://blog.csdn.net/guangcigeyun/article/details/8278349
http://m.survivalescaperooms.com/skywang12345/p/3503480.html
http://www.infoq.com/cn/articles/java-blocking-queue/
http://my.oschina.net/readjava/blog/282882
http://hyxw5890.VEvb.com/blog/1578597

以上xmind圖源文件以及該系列相關文件都將同步至github，敬請關注