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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

set

© 张海洋 中级黑马   /  2013-3-24 22:18  /  1484 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 张海洋 于 2013-3-26 17:44 编辑

Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?

点评

如果问题未解决,请继续追问回复者,如果问题已经解决,请将分类改为“已解决”,谢谢  发表于 2013-3-26 12:20

评分

参与人数 1技术分 +1 收起 理由
黄玉昆 + 1

查看全部评分

2 个回复

倒序浏览
这个你应该去看看set的源码,保证元素不重复的办法是覆写对象的HashCode和equals方法,先走的HashCode方法,当对象的Hash值一样时比较equals方法!!元素的Hash值一样!不一定是同一元素!!但不一样!就一定不是同一元素!!以此来区分是否为重复元素!!给你个图

评分

参与人数 1技术分 +1 收起 理由
黄玉昆 + 1

查看全部评分

回复 使用道具 举报
HashSet是通过自动调用传入对象的hashCode方法和equals方法,如果想要保正自定义类的元素在hashSet中唯一,需要覆写hashcode和equals方法。当往hashSet中存入对象时,存入的对象会首先调用自己的hashcode方法和已经在集合中的对象依次比较,如果hashcode都不相同则认为没有重复元素,可以存入,如果有hashcode相同则再调用此对象的equals方法判断是否相等,如果相等则不存入,不相等则存入。
TreeSet集合里存入的元素如果已经实现Comparable接口,并覆写了compareTo方法,则说明此元素自身具有比较性,则可以存入TreeSet集合。如果要存入的元素不具有比较性,则要通过TreeSet集合的构造函数传入一个比较器,按照此比较器定义的方式比较。比较器需要实现Comparator接口,并覆写其compare方法。
如果TreeSet存入的元素自身有比较性,同时又传入了比较器,则以比较器为主。

评分

参与人数 1技术分 +1 收起 理由
黄玉昆 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马