Java解決hash衝突的辦法

原創轉載請註明出處：http://agilestyle.iteye.com/blog/2359703

 

Hash衝突

 

解決辦法

• 開放定址法（線性探測再散列，二次探測再散列，僞隨機探測再散列）
• 再哈希法
• 鏈地址法
• 建立一個公共溢出區

Note：

Java中HashMap採用的是 鏈地址法

 

Reference

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