TreeSet源码

1、TreeSet分析

TreeSet同HashSet一样；底层采用的是TreeMap，因此理解了TreeMap也就了解TreeSet

2、实现原理

HashSet是基于HashMap实现的，元素就是HashMap中的键，值是一个固定的值,它是基于TreeMap实现的。

 //m就是背后的TreeMap，这里用的是更为通用的接口类型NavigableMap
    private transient NavigableMap<E,Object> m;

    //PRESENT就是那个固定的共享值
    private static final Object PRESENT = new Object();

3、add方法

    //就是调用map的put方法，元素e用左键
    public boolean add(E e) {
        return m.put(e, PRESENT)==null;
    }

3、contains方法

  public boolean contains(Object o) {
        return m.containsKey(o);
    }

4、remove 方法

    public boolean remove(Object o) {
        return m.remove(o)==PRESENT;
    }

5、小结