黑马程序员技术交流社区

标题: HashSet 集合的特点是元素无序和不重复 。 [打印本页]

---

作者: e咕噜    时间: 2015-8-1 23:14
标题: HashSet 集合的特点是元素无序和不重复 。
首先， HashSet 的底层数据结构是哈希表。哈希表就是存储一系列哈希值的表，而哈希值是由对象的 hashCode() 方法生成的。

确保元素唯一性的两个方法， hashCode() 和 equals() 方法。

当调用 add() 方法向集合中存入对象的时候，先比较此对象与原有对象的哈希值有没有一样的，如果都不一样就直接存入；如果有与之相同的哈希值，则要继续比较这两个对象是否为同一个对象，此时就要调用对象的 equals() 方法了。

总之，只有 HashCode 的至相同时，才会调用 equals() 方法。

在判断元素是否存在和删除一个元素的时候，也是这个过程。

---

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

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