TreeSet源码阅读

TreeSet类的设计基于实现red-black树的TreeMap类。基本上，一个TreeSet对象是所有元素（节点）都有相同值（树中节点的value数据域）的TreeMap对象，TreeSet会忽略掉TreeMap集合中元素的value，只使用元素的key。下面是TreeSet类的字段：

    private transient SortedMap m;     // TreeSet基于SortedMap的实现
    private transient Set keySet;  // SortedMap实现的key视图，因为TreeSet只使用到map中元素的key域
    // 向TreeSet集合中加入一个元素，实质上就是向它所基于的map中put一个元素，且这个元素的值(value)就是下面这哑元对象
    private static final Object PRESENT = new Object();

 我们看看它的默认构造函数：

    public TreeSet() {//默认构造函数
        this(new TreeMap());
    }

从上面可以看出，TreeSet基于TreeMap来实现的，当然你可以使用一个实现了SortedMap接口的类

    private TreeSet(SortedMap m) {
        this.m = m;//基于SortedMap实现
        keySet = m.keySet();//只使用map的key
    }

再看看put方法：

public boolean add(Object o) {
   /* 
    * PRESENT是前面提到过的哑元对象，用来代替map中元素的value，由此可看出
    * 所有存入TreeSet中的元素最后实质上都由map存储起来，并且忽略所以元素的
    * value（使用同一个Object对象顶替），所以对TreeSet的操作实质上就是对
    * map的操作。
    */
    return m.put(o, PRESENT)==null;
} 

所以要搞清楚TreeSet还得要看懂TreeMap 才行~！