爲何equals()與hashCode(),這兩個方法須要一塊兒覆蓋?

在哈希表中,當咱們向其添加對象object時,首先調用hashCode()方法計算object的哈希碼,經過哈希碼能夠直接定位object在哈希表中的位置(通常是哈希碼對哈希表大小取餘)。若是該位置沒有對象,能夠直接將object插入該位置;若是該位置有對象(可能有多個,經過鏈表實現),則調用equals()方法比較這些對象與object是否相等,若是相等,則不須要保存object;若是不相等,則
相關文章
相關標籤/搜索