黑马程序员技术交流社区

标题: HashSet实现元素唯一的原理 [打印本页]

---

作者: 张海东    时间: 2016-12-26 22:17
标题: HashSet实现元素唯一的原理
HashSet在存入对象元素前,会调用元素的hashCode()方法,来获取该对象的哈希值,来和集合中已有的老元素的哈希值比较,如果哈希值不同,新元素直接添加至HashSet集合中
.如果哈希值相同,则调用对象的equal方法,判断是否和老元素相等,如果相等(返回值为true),则视为相同元素,则该对象不存入HashSet中,如果不相等(返回值为false),则把该对象以链式结构挂在老元素的下面添加进HashSet集合

---

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

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