黑马程序员技术交流社区

标题: 关于set 集合 [打印本页]

作者: kimi 时间: 2013-5-27 17:47
标题: 关于set 集合
本帖最后由 kimi 于 2013-5-31 01:11 编辑

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

作者: askyle 时间: 2013-5-27 18:16
（1）对字符变量来说：

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

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

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

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

（2）对非字符变量来说：

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

作者: SOAR 时间: 2013-5-27 18:24
一楼的是正解。

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

作者: student 时间: 2013-5-27 18:34

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

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

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

作者: 无妄无涯 时间: 2013-5-27 19:47
API文档中有这么一句：“一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。”很明确就能得出是用equals()方法来区分重复与否的。

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

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