黑马程序员技术交流社区

标题: hashset是怎么保证元素不重复的 [打印本页]

作者: robertlu 时间: 2015-3-6 22:18
标题: hashset是怎么保证元素不重复的
hashset是怎么保证元素不重复的

作者: doomsday 时间: 2015-3-6 23:26
既然是HashSet集合，那么底层就是hash表数据结构。首先判断元素的hash值是否相等（不相等则不调用equals进行比较），如果相等则调用元素的equals比较是否相等。元素是对象的话，通常都会覆写hashCode和equals方法

作者: ㏒假™面具 时间: 2015-3-7 00:19
hashset存储的元素的类需要覆写hashCode()方法和equals方法。首先通过hashCode（）方法判断元素的位置，如果不同，则存储元素。如果相同再通过equals（）方法判断元素的内容是否相同

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

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