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 才行~!