黑马程序员技术交流社区

标题: HashSet原理是什么？ [打印本页]

---

作者: lifuzhe    时间: 2016-8-27 21:12
标题: HashSet原理是什么？
当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象
                        如果没有哈希值相同的对象就直接存入集合,这个时候就不调用equals()了。
                        如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存。存入时挂在同hashCode()值的元素下面。

---

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

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