hashmap碰到hash冲突的解决办法

哈希冲突

1) 开放定址法：为一个Hash冲突求一个地址序列；

(2) 链地址法：将所有Hash冲突的内容保存在一个链表里面(HashMap实现原理)；

(3) 再哈希法：重新做一个Hash计算。

 

链地址法是hashmap的解决办法，但是需要重写hashCode和equals