HashMap的判斷重複和解決哈希衝突

哈希衝突 當用key的hashCode()得到了相應的存儲位置,並用equals()判斷是否有相同的key時,若key不相等就產生了哈希衝突,要用鏈地址法存儲.相同的話就得value覆蓋舊的value. HashMap的put()用hashCode() && equals() 判斷key是否重複 Java的規範1: 若重寫equals(Object obj)方法,有必要重寫hashcode()方法
相關文章
相關標籤/搜索