JDK1.8源碼(八)——java.util.HashSet 類

　　在上一篇博客，我們介紹了 Map 集合的一種典型實現  HashMap  ，在 JDK1.8 中，HashMap 是由 數組+鏈表+紅黑樹構成，相對於早期版本的 JDK HashMap 實現，新增了紅黑樹作爲底層數據結構，在數據量較大且哈希碰撞較多時，能夠極大的增加檢索的效率。瞭解 HashMap 的具體實現後，我們再來介紹由 HashMap 作爲底層數據結構實現的一種數據結構——HashSe

>>阅读原文<<