這裡先從元素是否有序，按照什麼順序來應用進行Set的選擇，最後再從線程安全的角度說一下Set的選擇。 ...
一、實現Set的幾個類
HashSet、LinkedHashSet、TreeSet、ConcurrentSkipListSet、CopyOnWriterArraySet
二、對應底層的數據結構
HashSet - 哈希表
LinkedHashSet - 哈希表和鏈表
TreeSet - 紅黑樹
ConcurrentSkipListSet - 跳錶
CopyOnWriteArraySet - 數組列表
三、應用場景
這裡先從元素是否有序，按照什麼順序來應用進行Set的選擇，最後再從線程安全的角度說一下Set的選擇。
1、是否有序
HashSet：
如果對Set的集合插入沒有順序要求，那麼推薦使用HashSet。HashSet實際上是使用HashMap的實例（key值為元素，value是一個沒有意義的對象，後面篇章再詳細說HashMap）。HashSet底層使用的是Hash散列，把元素散列存放在不同的地方（拉鏈法）。
如果需要有序，就要考慮LinkedHashSet和TreeSet了
2、按照什麼順序來保存Set的元素
LinkedHashSet在HashSet的基礎上，使用一個雙鏈表來記錄插入的順序。
TreeSet採用樹結構來實現（紅黑樹演算法），也就是TreeSet可以自定義Set中元素的排序規則。
3、是否線程安全
Set集合給出了ConcurrentSkipListSet和CopyOnWriteArraySet兩個線程安全的類。
其中CopyOnWriteArraySet像前面文章說的那樣，採用讀寫分離，保留"快照"的方式，因此遍歷操作效率比較高且不會和其它線程衝突。
ConcurrentSkipListSet採用跳錶的數據結構，它能夠保證contains、add、remove的操作是原子性的，再多線程環境下是安全的，但不能保證addAll、removeAll、containsAll這些批量操作在多線程環境下安全。
