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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© kimi 中级黑马   /  2013-5-27 17:47  /  1378 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 kimi 于 2013-5-31 01:11 编辑

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

评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

5 个回复

正序浏览
API文档中有这么一句:“一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,并且最多包含一个 null 元素。”很明确就能得出是用equals()方法来区分重复与否的。

评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

回复 使用道具 举报

Set集合通过下面两个方法来区分元素是否重复。

1. hashCode方法:
每个元素插入到Set集合前,都会为其分配一个哈希值(或者叫哈希码)。hashCode方法返回元素的哈希值,
如果一个元素的哈希值和集合中的某个元素不相同,则说明该元素在集合中没有重复元素,该元素可以插入到
Set集合中。如果哈希值相同,还需要判断equals方法。

2. equals方法:
如果元素的哈希值相同,并且调用equals方法后也相同(返回true),则说明该元素在集合中存在与其相同的元素,
阻止该元素插入到Set集合中。
Set集合就是通过这两个方法,实现元素唯一性的。




评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 排版很好

查看全部评分

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

评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

回复 使用道具 举报
一楼的是正解。
回复 使用道具 举报
(1)对字符变量来说:

“==”比较两个变量本身的值,即两个对象在内存中的首地址。

“equals()”比较字符串中所包含的内容是否相同

      (  StringBuffer类中没有重新定义equals这个方法,因此这个方法就来自Object类,而Object类中的equals方法是用来比较“地址”的;

       String类中定义重新定义了equals这个方法,比较的是“值”不是“地址”。)

(2)对非字符变量来说:

  "=="和"equals"方法的作用是相同的,都是用来比较其对象在堆内存的首地址,即用来比较两个引用变量是否指向同一个对象。

评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

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