日期:2014-05-20  浏览次数:21009 次

TreeSet 里可以插入重复元素嘛
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&nbsp;?&nbsp;e2==null&nbsp;:&nbsp;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方法后,看看有哪些方法会被调用