Set檢查是否爲重複對象的策略

反思:爲什麼要先通過先檢索hashcode是否相等呢? 查看Hashset的底層源代碼:它其實是調用HashMap,而HashMap底層是通過數組維護數據,你想想,如果你的數據是1000萬條,每次添加了的時候,你都和所有的元素進行比較,那爲了維護不重複,你插入的成本得有多高!!!!太可怕了,!!所以通過引入Hashcode,轉換一下,把它作爲下標,然後在檢查一下這裏面存的元素是否想等,用equal
相關文章
相關標籤/搜索