HashSet 檢查重復(fù)元素的方法是利用哈希表的特性，它不允許有重復(fù)的元素。當(dāng)我們向 HashSet 中添加元素時(shí)，會(huì)首先通過(guò)元素的哈希值來(lái)確定元素應(yīng)該存儲(chǔ)在哈希表的哪個(gè)位置，如果該位置已經(jīng)存在元素了，那么就會(huì)比較這兩個(gè)元素是否相等（通過(guò) equals 方法），如果相等則不進(jìn)行添加，如果不相等則會(huì)進(jìn)行鏈表遍歷，查找鏈表中是否存在相等的元素，如果存在則不進(jìn)行添加，如果不存在則將元素添加到鏈表的末尾。
因此，當(dāng)我們向 HashSet 中添加元素時(shí)，會(huì)自動(dòng)判斷是否存在重復(fù)元素。如果存在重復(fù)元素，新元素將不會(huì)被添加到 HashSet 中。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
