?

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

什么是哈希表呢？

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

簡單的來說，哈希表是由數組+鏈表+紅黑樹（JDK1.8增加了紅黑樹部分）實現的，如下圖所示。

看到這張圖就有人要問了，這個是怎么存儲的呢？

為了方便大家的理解我們結合一個存儲流程圖來說明一下：

總而言之，JDK1.8引入紅黑樹大程度優化了HashMap的性能，那么對于我們來講保證HashSet集合元素的唯一，其實就是根據對象的hashCode和equals方法來決定的。如果我們往集合中存放自定義的對象，那么保證其唯一，就必須復寫hashCode和equals方法建立屬于當前對象的比較方式。

總結

以上是生活随笔為你收集整理的HashSet集合存储数据的结构（哈希表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。