1)通常set中不能插入重复元素(几乎所有的人都这么说),但是到底什么是重复元素?(和equals方法和hashcode返回值有关嘛)
2)所有的Set实现都是如此嘛,比如HashSet或者TreeSet都是如此嘛?
3)下面的代码是关于一个自定义类VO,我实例化了两个VO,让他们的equals方法,和hashcode方法返回值相同.但是他们还是插入了两次.
- Java code
public static void main(String[] args){ Set aset = new TreeSet(); VO avo1 = new VO(1); VO avo2 = new VO(3); if(avo1.equals(avo2)){ System.out.println("equals:" + true); } if(avo1.hashCode() == avo2.hashCode()){ System.out.println("hashcode:" + true); } aset.add(avo1); aset.add(avo2); Iterator it = aset.iterator(); while(it.hasNext()){ VO show = (VO)it.next(); System.out.println(show.toString()); } }- Java code
public class VO implements Comparable{ private int name; public VO(int name){ this.name = name; } @Override public boolean equals(Object obj) { VO vo = (VO)obj;//比较余数 if(this.hashCode() - vo.hashCode()==0){ return true; } return false; } @Override public int hashCode() { // TODO Auto-generated method stub return name%2;//取余数 } @Override public int compareTo(Object obj) { return this.name - ((VO)obj).name; } @Override public String toString() { // TODO Auto-generated method stub return "name:" + name; } }返回结果如下
equals:true
hashcode:true
name:1
name:3
------解决方案--------------------
Set集合中存放的是对象的引用，并且没有重复的对象。
源码add方法的注释：用equals来比较的，比较的是对象
* <tt>(e==null ? e2==null : e.equals(e2))</tt>.
* If this set already contains the element, the call leaves the set
* unchanged and returns <tt>false</tt>. In combination with the
* restriction on constructors, this ensures that sets never contain
* duplicate elements.
------解决方案--------------------
一般Set会比较equals和hashCode
而TreeSet还会比较compareTo，先调用compareTo并通过二分法将元素排列以后，再调用equals和hashCode来判断和当前排列位置的元素是否一致，所以，如果一开始的排列就把所谓的相同元素（equals和hashCode相同）分在不同的位置，那么可以保存所谓的相同元素，否则，不行
------解决方案--------------------
TreeSet/TreeMap 使用的是 Comparable compareTo 或 Comparator compare 方法比较。
你没看过TreeSet/TreeMap的javadoc吗？
------解决方案--------------------
LZ可以在你的equals，hashCode和compareTo方法分别打印一些信息，然后你调用Set的add方法后，看看有哪些方法会被调用