黑马程序员技术交流社区

标题: set方面的问题 [打印本页]

---

作者: jialihong    时间: 2013-7-23 08:35
标题: set方面的问题
用什么方法判断set集合元素是否重复？？？

---

作者: 夜默    时间: 2013-7-23 08:47
HashSet  底层数据结构是哈希表，保证元素的唯一性 hashCode 和equals来完成
  TreeSet   底层数据结构是二叉树 保证元素的唯一性的依据  compareTo方法  

---

作者: yangqing    时间: 2013-7-23 09:37
常用子类 HashSet  使用的元素的hashCode 方法来确定位置，如果位置相同，再通过元素的equals来比比较内容是否相同。
      TreeSet 元素需要进行比较， 元素需要实现Comparator接口，覆盖compareTo方法 让元素进行比较。

---

作者: 深圳在漂移    时间: 2013-7-23 10:26
加入Set里面的元素必须定义自己的equals()方法，但是对于良好的设计风格，最好在覆盖equals()方法的同时，也覆盖hashCode()方法，当然，对于TreeSet而言不用覆盖hashCode()方法也可。请记住：覆盖hashCode()方法的目的，只有一个原因就是提高效率。
在往Set中插入新的对象时，首先会用该对象的hashCode()与已经存在对象的hashCode()做比较，如果相等，那就不能插入，如果不等，才会调用equals()方法，如果equals结果为true，说明已经存在，就不能再插入，如果为false，可以插入。
注：如果没有覆盖hashCode()方法，那就是只比较equals().对两个对象equals运算，是判断两个对象是否相等的关键。

---

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

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