HashSet對重複元素的判斷

    由於equals在進行比較的時候效率十分低下,每存入一個對象都需要和之前的對象反覆比較,所以採用先計算hashcode方法,在哈希表中尋找hashcode對應的區域,如果該區域沒有對象,則存入,如果有,爲確保不會因hashcode方法的漏洞造成誤刪,再用equals比較,返回false 存入,返回true 拋棄。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章