Java基础复习（4）

上篇看到Set的内部实现都是通过Map来实现的，但是对于Map的去重复的机制表示不怎么理解，查找资料找到这篇博客

http://wlh269.iteye.com/blog/376430

然后结合自己的一部分实验来加深理解

HashSet   我们知道HashSet内部实现通过HashMap来实现的，而HashMap是步存在顺序的，所以我们现在我们可以直接排除掉HashSet是通过实现Comparable接口或者Comparator比较接口来进行去除重复的，所以我们需要比较的就是equals方法和hashCode方法了

public class TestRepeat {
    public static void main(String[] args){
        Map<Person,String> map=new HashMap<Person, String>();
        Person person=new Person("1","aa");
        Person person1=new Person("1","aa");
        map.put(person, "1");
        map.put(person1, "1");
        System.out.println(map);
    }
}
class Person{
    private String id;
    private String name;
    Person(String id,String name){
        this.id=id;
        this.name=name;
    }
    public String getId() {
        return id;
    }
    public void setId(String id) {
        this.id = id;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
        
    }
    
    public boolean equals(Object obj) {
        return this.id.equals(((Person)obj).id);
    }
    
    public int hashCode(){
        return Integer.parseInt(id);
    }
}
输出结果为：

我们已经构造出已经去除重复了的例子，现在我们的任务是看到底是hashCode还是equals去除的重复

1）把equals返回结果直接改为false，输出结果为

     

2）把equls返回结果改回原来的，将hashCode删掉（我们知道两个对象的hashCode是不一样的），输出结果为：

     

3）分析，我们通过上面的演示差不多知道了HashMap判断重复和equals和hashCode都有关系，现在我们通过源码来分析

    

      我们可以看到这个方法是同了key的hashCode和equals方法，证明上面的结论是正确的，具体实现原理没怎么看懂

LinkedHashSet是继承的HashMap，都是同一个put方法，所以LinkedHashMap判断的也和HashMap一样

TreeSet是通过TreeMap来实现的，还是上面例子来说吧

1）将HashMap改为TreeMap，运行

     

     还是乖乖实现Comparable接口吧（或者另外实现Comparator吧）

2）实现接口后代码

      public class TestRepeat {
    public static void main(String[] args){
        Map<Person,String> map=new TreeMap<Person, String>();
        Person person=new Person("1","aa");
        Person person1=new Person("1","aa");
        map.put(person, "1");
        map.put(person1, "1");
        System.out.println(map);
    }
}
class Person implements Comparable<Person>{
    private String id;
    private String name;
    Person(String id,String name){
        this.id=id;
        this.name=name;
    }
    public String getId() {
        return id;
    }
    public void setId(String id) {
        this.id = id;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
        
    }
    
    public boolean equals(Object obj) {
        return this.id.equals(((Person)obj).id);
    }
    
    public int hashCode(){
        return Integer.parseInt(id);
    }
    
    @Override
    public int compareTo(Person o) {
        return 0;
    }
}

输出结果为：

   

3）将CompareTo方法改为返回-1

      

4）将CompareTo方法改为0，删掉equals和hashCode方法（保证两个对象这些都返回的false），输出结果为

     

     看到这里我们就基本可以确定了TreeMap中判断就是通过CompareTo方法（或者是Comparator中的Compare方法）

5）分析看源码吧

     public V put(K key, V value) {
        Entry<K,V> t = root;
        if (t == null) {
        // TBD:
        // 5045147: (coll) Adding null to an empty TreeSet should
        // throw NullPointerException
        //
        // compare(key, key); // type check
            root = new Entry<K,V>(key, value, null);
            size = 1;
            modCount++;
            return null;
        }
        int cmp;
        Entry<K,V> parent;
        // split comparator and comparable paths
        Comparator<? super K> cpr = comparator;
        if (cpr != null) {
            do {
                parent = t;
                cmp = cpr.compare(key, t.key);
                if (cmp < 0)
                    t = t.left;
                else if (cmp > 0)
                    t = t.right;
                else
                    return t.setValue(value);
            } while (t != null);
        }
        else {
            if (key == null)
                throw new NullPointerException();
            Comparable<? super K> k = (Comparable<? super K>) key;
            do {
                parent = t;
                cmp = k.compareTo(t.key);
                if (cmp < 0)
                    t = t.left;
                else if (cmp > 0)
                    t = t.right;
                else
                    return t.setValue(value);
            } while (t != null);
        }
        Entry<K,V> e = new Entry<K,V>(key, value, parent);
        if (cmp < 0)
            parent.left = e;
        else
            parent.right = e;
        fixAfterInsertion(e);
        size++;
        modCount++;
        return null;
    }

   我相信看到这部分就应该可以比较清楚了解Map也是Set中去除重复了