A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© jialihong 中级黑马   /  2013-7-23 08:35  /  856 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

用什么方法判断set集合元素是否重复???

3 个回复

倒序浏览
HashSet  底层数据结构是哈希表,保证元素的唯一性 hashCode 和equals来完成
  TreeSet   底层数据结构是二叉树 保证元素的唯一性的依据  compareTo方法  
回复 使用道具 举报
常用子类 HashSet  使用的元素的hashCode 方法来确定位置,如果位置相同,再通过元素的equals来比比较内容是否相同。
      TreeSet 元素需要进行比较, 元素需要实现Comparator接口,覆盖compareTo方法 让元素进行比较。
回复 使用道具 举报
加入Set里面的元素必须定义自己的equals()方法,但是对于良好的设计风格,最好在覆盖equals()方法的同时,也覆盖hashCode()方法,当然,对于TreeSet而言不用覆盖hashCode()方法也可。请记住:覆盖hashCode()方法的目的,只有一个原因就是提高效率。
在往Set中插入新的对象时,首先会用该对象的hashCode()与已经存在对象的hashCode()做比较,如果相等,那就不能插入,如果不等,才会调用equals()方法,如果equals结果为true,说明已经存在,就不能再插入,如果为false,可以插入。
注:如果没有覆盖hashCode()方法,那就是只比较equals().对两个对象equals运算,是判断两个对象是否相等的关键。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马