HashMap解决冲突的四种方法
- 开放地址法
- 拉链法
- 再哈希
如果发生冲突，就用另一个方法计算hashcode，两次结果值不一样就不会发生hash冲突；
- 建立公共溢出区
将哈希表分为基本表和溢出表两部分，凡是和基本表发生冲突的元素，一律填入溢出表。
版权声明：本文为weixin_45282899原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。
HashMap解决冲突的四种方法
如果发生冲突，就用另一个方法计算hashcode，两次结果值不一样就不会发生hash冲突；
将哈希表分为基本表和溢出表两部分，凡是和基本表发生冲突的元素，一律填入溢出表。