两个不相等的对象可能会有相同的 hashcode 吗？
答案是有可能
在产生 hash 冲突时，两个不等的对象就会有相同的 hashcode 值。
处理方式
1、双重 hash 法（也叫再 hash）
双重 hash 法：当有多个不同的 hash 函数，并产生冲突时，可使用第二个、第三个…等（后面的） hash 数计算地址，直到没有冲突。
2、拉链法
拉链法：每个 hash 表节点都有一个 next 指针，当有多个 hash 表节点时，可用 next 指针构成一个单向链表，被分配到同一个索引的多个节点可用这个单向链表进行存储。
3、开放定址法
开发定址法：一旦发生冲突，就会寻找下一个空的散列地址，只要散列表足够大，空散列地址总可以找到并将其记录存储
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/205603.html
