黑马程序员技术交流社区

标题: 哈希冲突怎么解决 [打印本页]

---

作者: zouzouzou    时间: 2015-5-17 00:22
标题: 哈希冲突怎么解决
元素的哈希值hashCode()一致了，这时会再次判断元素的内容是相同（equals()）
如果equals返回true,意味着元素相同，不存！
如果equals返回false，意味着两个元素不相同，存储，继续通过算法算出位置。拉链法！
所以存储在set接口容器中存储元素时，该元素必须要有哈希算法和equals方法。而且需要重写Object类中的方法。元素在add时，必须先执行元素的哈希算法，如果哈希值不一样，在使用元素的equals方法判断内容。

---

作者: zouzouzou    时间: 2015-5-17 00:25
哈希冲突解决方法

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2