Java解决hash冲突的办法

原创转载请注明出处：http://agilestyle.iteye.com/blog/2359703

Hash冲突

 

解决办法

• 开放定址法（线性探测再散列，二次探测再散列，伪随机探测再散列）
• 再哈希法
• 链地址法
• 建立一个公共溢出区

Note：

Java中HashMap采用的是 链地址法

Reference

https://en.wikipedia.org/wiki/Hash_table#Collision_resolution