public class TreeSet<E> extends AbstractSet<E>
    implements NavigableSet<E>, Cloneable, java.io.Serializable
{
   
    // 使用NavigableMap的key来保存Set集合的元素
    private transient NavigableMap<E,Object> m;
    // 使用一个PRESENT作为Map集合的所有value
    private static final Object PRESENT = new Object();

    // 包访问权限的构造器，以指定的NavigableMap对象创建Set集合
    TreeSet(NavigableMap<E,Object> m) {
        this.m = m;
    }

 
    public TreeSet() {                                  // ①
        // 以自然顺序方式创建一个新的TreeMap,根据该TreeSet创建一个TreeSet
	this(new TreeMap<E,Object>());
    }

    public TreeSet(Comparator<? super E> comparator) {  // ②
        // 以定制顺序方式创建一个新的TreeMap,根据该TreeSet创建一个TreeSet
	// 使用该TreeMap的key来保存Set集合的元素
	this(new TreeMap<E,Object>(comparator));
    }

    public TreeSet(Collection<? extends E> c) {
        // 调用①号构造器创建一个TreeSet，底层以TreeMap保存集合元素
        this();
	// 向TreeSet中添加Collection集合c里的所有元素
        addAll(c);
    }

    public TreeSet(SortedSet<E> s) {
        // 调用②号构造器创建衣蛾TreeSet，底层以TreeMap保存集合元素
        this(s.comparator());
	// 向TreeSet中添加SortedSet集合s里的所有元素
	addAll(s);
    }

    public  boolean addAll(Collection<? extends E> c) {
        // Use linear-time version if applicable
        if (m.size()==0 && c.size() > 0 &&
	    c instanceof SortedSet &&
            m instanceof TreeMap) {
	    // 把c集合强制转换为SortedSet集合
            SortedSet<? extends E> set = (SortedSet<? extends E>) c;
	    // 把m集合强制转换为TreeMap集合
            TreeMap<E,Object> map = (TreeMap<E, Object>) m;
            Comparator<? super E> cc = (Comparator<? super E>) set.comparator();
            Comparator<? super E> mc = map.comparator();
            // 如果cc和mc两个Comparator相等
            if (cc==mc || (cc != null && cc.equals(mc))) {
	        // 把Collection中所有元素添加成TreeMap集合的key
                map.addAllForTreeSet(set, PRESENT);
                return true;
            }
        }
	// 直接调用父类的addAll()方法来实现
        return super.addAll(c);
    }
}