java 关于集合Set接口的实现类中元素相等的问题

Set中的hashCode是否是用来确定元素在集中位置的东西？如果是的话，为什么不能单凭equal()方法检验两个元素是否相同呢？Set集中不是不能含有相同元素吗？

推荐答案 2013-05-16

HashSet确实是靠hashcode来运算出这个元素应该存放在什么地方。
但是不同的对象，hashcode也可能会相同。
这时就发生了冲突，需要再次比较发生冲突的两个或多个元素是否相同（通过equals方法）。
如果相同添加失败，如果不同添加成功。

为什么不直接用equals比较是否相同？
因为不知道该跟哪个元素比较啊，难不成遍历整个Set来比较？
如果有一万个元素呢，那么将会很费时间。
而先算出hashcode在比较有个好处。

只要hashcode不同，则可以确定元素不同。只有hashcode相同的情况下，元素才有可能相同。

hashcode的性质：
如果两个元素相同，那么其hashcode必定相同。
如果两个元素不同，那么不要求其hashcode一定不同。（但是如果不同的元素尽量能返回不同的hashcode，那么将有助于提高HashSet的性能）

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/IIvpYvvqG.html

其他回答

第1个回答 2013-05-16

当向集合set中增加对象时，首先计算要增加对象的hashCode码，根据该值来得到一个位置来存放当前的对象，当在该位置没有一个对象存在的话，那么集合set认为该对象在集合中不存在，直接增加进去。如果在该位置有一个对象的话，接着将准备增加到集合中的对象与该位置上的对象进行equals方法比较，如果该equals方法返回false，那么集合认为集合中不存在该对象，再进行一次散列，将该对象放到散列后计算出的新地址里，如果equals方法返回true，那么集合认为集合中已经存在该对象了，不会再将该对象增加到集合中了

第2个回答 2013-05-16

请参看源码
Set中元素的位置由集合的大小（默认初始化为8还是16忘了）和元素的hashCode决定

第3个回答 2013-05-16

因为java 规范，equals 相同，hashcode 必须相同

第4个回答 2013-05-16

集合为啥不能含有相同的元素?追问

集合类型的特点
List集合中允许有重复元素，而Set集合不可以

相似回答

听说java中set集合中的元素是不可以重复的,但是我写的这个代码里面又重...答：这是因为你没有重写SetClass的equals和hashCode方法.没有重写的时候,对象比较调用的是Object的equals方法,此时你new的每个人都是不同对象,及时名字和长度都一样,也不认为是一个对象.eclipse为例,可以在文件上右键,自动生成这两个方法,生成的时候选择你需要判断equals的属性即可 ...

list,map,set三个接口存储元素时各有什么特点答：1、Set存储元素特点：不允许有重复的元素 add方法有一个boolean的返回值，当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true；当集合含有与某个元素equals相等的元素时，此时add方法无法加入该元素，返回结果为false。2、List存储元素特点：有先后顺序，允许有相同的元素 多次调用add(Object...

Java中集合容器类List和Set的用法答：Set(interface):存入Set的每个元素必须是唯一的因为Set不保存重复元素加入Set的Object必须定义equals()方法以确保对象的唯一性 Set与Collection有完全一样的接口 Set接口不保证维护元素的次序 HashSet:为快速查找而设计的Set 存入HashSet的对象必须定义hashCode()TreeSet:保持次序的Set 底层为树结构使用它...

java中list和set接口 set不可以重复,list可以重复答：所以数据库连接显示在页面的都是用list来列举数据的，set多是一些无条件的列举，比如：毛衣，羽绒服，内衣，他们完全是可以不用顺序就可以区分的，这就是他们的设计原则，至于你说的判断机理其实也是可以用这个解释的，用途不同就有了区分他们判断新元素和已有元素的hashcode是否相等：1. 不相等则认定...

在java中,set集合和list集合有什么相同点和不同点???答：Set介面主要实现了两个实现类：HashSet : HashSet类按照哈希演算法来存取集合中的对象，存取速度比较快TreeSet : TreeSet类实现了SortedSet介面，能够对集合中的对象进行排序。Set 的用法：存放的是对象的引用，没有重复对象Set set=new HashSet();String s1=new String("hello");String s2=s1;...

Set集合,放的元素不能重复,请问它的判断重不重复是怎么实现的?答：第一个问题：TreeSet的底层实现是采用红-黑树的数据结构，采用这种结构可以从Set中获取有序的序列，但是前提条件是：元素必须实现Comparable接口，该接口中只用一个方法，就是compareTo()方法。当往Set中插入一个新的元素的时候，首先会遍历Set中已经存在的元素（当然不是采用顺序遍历，具体采用什么方法，...

深入浅出的分析 Set集合答：Set集合的特点主要有:元素不重复、存储无序的特点。打开Set 集合,主要实现类有 HashSet、LinkedHashSet 、TreeSet 、EnumSet( RegularEnumSet、JumboEnumSet )等等,总结 Set 接口实现类,图如下: 由图中的继承关系,可以知道,Set 接口主要实现类有 AbstractSet、HashSet、LinkedHashSet 、TreeSet 、EnumSet( Regular...

大家正在搜

java集合中常用的类和接口 java的集合类在哪个包中 java接口集合 java实现多个接口 java实现一个接口 java接口的实例 java集合添加元素 java中接口 java集合类使用

java 关于集合Set接口的实现类中 元素相等的问题

java 关于集合Set接口的实现类中元素相等的问题