HashSet實現原理是什么？有什么特點？

• HashSet 是基於 HashMap 實現的，查詢速度特別快
• HashMap 是支持 key 為 null 值的，所以 HashSet 支持添加 null 值
• HashSet 存放自定義類時，自定義類需要重寫 hashCode() 和 equals() 方法，確保集合對自定義類的對象的唯一性判斷(具體判斷邏輯，見 HashMap put() 方法，簡單概括就是 key 進行 哈希。判斷元素 hash 值是否相等、key 是否為同個對象、key 是否 equals。第 1 個條件為 true，2、3 有一個為 true，HashMap 即認為 key 相同)
• 無序、不可重復

 

  

來一道刷了進BAT的面試題？