對HashSet存儲原理的理解

HashSet原理 hashSet的底層是直接調用hashMap來實現存儲，其值作爲hashMap的值。 爲什麼要採用hash算法? 解決的是唯一性 存儲數據，底層採用數組 採用數組怎麼判斷唯一性？ 數組可以遍歷，但是效率低下 所以，使用hash算法，對存儲對象使用hashcode，然後跟數組長度-1做位運算，得到存儲下標，沒有其他元素，直接存儲，不用比較。 隨着元素不斷增加，會出現「哈希衝突」，

>>阅读原文<<