HashSet集合存儲數據的結構（哈希表）

在JDK1.8之前，哈希表底層採用數組+鏈表實現，即使用鏈表處理衝突，同一hash值的鏈表都存儲在一個鏈表裏。但是當位於一個桶中的元素較多，即hash值相等的元素較多時，通過key值依次查找的效率較低。 而JDK1.8中，哈希表存儲採用數組+鏈表+紅黑樹實現，當鏈表長度超過閾值 8時，將鏈表轉換爲紅黑樹，這樣大大減少了查找時間。 簡單的來說，哈希表是由數組+鏈表+紅黑樹（JDK1.8增加了紅黑樹部

>>阅读原文<<