hashset 底層是採用 hashmap實現的
jdk1.8版本之前： 雜湊表 = 陣列+鍊錶
jdk1.8版本之後： 雜湊表 = 陣列+鍊錶+紅黑樹（提高查詢速度）
首先儲存資料到集合中，先計算元素的雜湊值；
將元素進行分組，相同hash值的元素為一組，鍊錶是把相同的hash值的元素連在了一起；
如果鍊錶的長度超過了8位，那麼就會把鍊錶轉化為紅黑樹。
紅黑樹：
特點：
1. hashset中不允許儲存重複元素
2. hashset沒有索引，不能使用普通for迴圈遍歷
3. hashset是無序的（意思是儲存和取出的順序不一致）
4. 底層是乙個hash表（又稱雜湊表）
不允許有重複元素的實現原理：前提是儲存的元素必須重寫hashcode方法和equals方法
（equals重寫前比較的是兩個物件的位址值，重寫之後比較兩個物件的內容）
謝謝！
HashSet的儲存原理
hashset的底層用雜湊雜湊表來儲存物件 預設長度為16的陣列 假如 set set new hashset set.add obj 內部儲存過程為 定義h obj.hashcode,得到obj物件的雜湊碼h，再對h進行hash雜湊運算，對陣列長度進行求餘，假如長度為16，則返回乙個0 15之間的...
HashSet的實現原理
hashset實現set介面，由雜湊表 實際上是乙個hashmap例項 支援。它不保證set 的迭代順序 特別是它不保證該順序恆久不變。此類允許使用null元素。hashset中不允許有重複元素，這是因為hashset是基於hashmap實現的，hashset中的元素都存放在hashmap的key上...
HashSet的實現原理
set的實現類的集合物件中不能夠有重複元素，hashset也一樣他是使用了一種標識來確定元素的不重複，hashset用一種演算法來保證hashset中的元素是不重複的，hashset採用雜湊演算法，底層用陣列儲存資料。預設初始化容量16，載入因子0.75 object類中的hashcode 的方法是...