原创转载请注明出处:http://agilestyle.iteye.com/blog/2359703
Hash冲突
解决办法
- 开放定址法(线性探测再散列,二次探测再散列,伪随机探测再散列)
- 再哈希法
- 链地址法
- 建立一个公共溢出区
Note:
Java中HashMap采用的是 链地址法
Reference
https://en.wikipedia.org/wiki/Hash_table#Collision_resolution
原创转载请注明出处:http://agilestyle.iteye.com/blog/2359703
Note:
Java中HashMap采用的是 链地址法
https://en.wikipedia.org/wiki/Hash_table#Collision_resolution