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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

set

© Y_Y 中级黑马   /  2013-11-4 11:08  /  1819 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

评分

参与人数 1技术分 +1 收起 理由
黄炳期 + 1

查看全部评分

5 个回复

倒序浏览
set是一个接口,她的主要实现类是TreeSet和HashSet.
TreeSet类底层数据是二叉树结构,保证元素唯一性的根据是:compareTo方法返回0
TreeSet排序的第一种方式:让元素自身具备比较性。元素需要实现Comparable接口,覆盖compareTo方法。
TreeSet的第二种排序方式。当元素自身不具备比较性时,或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时,传入比较器(实现comparator()接口的类)
HashSet保证元素唯一的根据是hashCode()和equals()方法,先判断hashCode()如果返回值不同,就存入;如果返回值相同,再根据equals()方法来判断,如果true,则不存,false,则存入

评分

参与人数 1技术分 +1 收起 理由
黄炳期 + 1

查看全部评分

回复 使用道具 举报
Set集合:
HashSet:底层是哈希表,不存储重复元素,且存储的元素无序.在存储自定义对象时,复写HashCode和equals方法.
TreeSet:存储对象的时候会按照对象的自然顺序排序.
在TreeSet下:
①.让元素具有可比性,首先让元素实现Comparable接口,并覆盖CompareTo()方法:public int CompareTo(Object obj)
②.让集合具有可比性,首先让集合实现Compartor接口,并覆盖Compare()方法: public int Compare(Object obj)

评分

参与人数 1技术分 +1 收起 理由
黄炳期 + 1

查看全部评分

回复 使用道具 举报
我去  楼主还没有看视频吧   {:soso_e117:}
回复 使用道具 举报
视频里有详细讲解,将别人的东西转化为自己的知识才是最重要的
回复 使用道具 举报
如果问题已经解决,请及时修改主题为“提问结束”。
修改主题的方法链接
http://bbs.itheima.com/thread-89313-1-1.html
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马