[知識整理]Java集合（二） - Set

標籤：元素   執行個體   link   value   批量   treeset   比較   writer   知識   

一、實現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這些大量操作在多線程環境下安全。

[知識整理]Java集合（二） - Set