与hashset是基于hashmap实现一样，treeset同样是基于treemap实现的。在《java提高篇（二七）-----treemap》中lz详细讲解了treemap实现机制，如果客官详情看了这篇博文或者多treemap有比较详细的了解，那么treeset的实现对您是喝口水那么简单。
一、treeset定义我们知道treemap是一个有序的二叉树，那么同理treeset同样也是一个有序的，它的作用是提供有序的set集合。通过源码我们知道treeset基础abstractset，实现navigableset、cloneable、serializable接口。其中abstractset提供 set 接口的骨干实现，从而最大限度地减少了实现此接口所需的工作。navigableset是扩展的 sortedset，具有了为给定搜索目标报告最接近匹配项的导航方法，这就意味着它支持一系列的导航方法。比如查找与指定目标最匹配项。cloneable支持克隆，serializable支持序列化。
public class treeset<e> extends abstractset<e>    implements navigableset<e>, cloneable, java.io.serializable
同时在treeset中定义了如下几个变量。
private transient navigablemap<e,object> m;         //present会被当做map的value与key构建成键值对  private static final object present = new object();
其构造方法：
//默认构造方法，根据其元素的自然顺序进行排序     public treeset() {        this(new treemap<e,object>());     }         //构造一个包含指定 collection 元素的新 treeset，它按照其元素的自然顺序进行排序。     public treeset(comparator<? super e> comparator) {            this(new treemap<>(comparator));     }         //构造一个新的空 treeset，它根据指定比较器进行排序。     public treeset(collection<? extends e> c) {        this();         addall(c);     }         //构造一个与指定有序 set 具有相同映射关系和相同排序的新 treeset。     public treeset(sortedset<e> s) {        this(s.comparator());         addall(s);     }          treeset(navigablemap<e,object> m) {        this.m = m;     }
二、treeset主要方法1、add：将指定的元素添加到此 set（如果该元素尚未存在于 set 中）。
public boolean add(e e) {        return m.put(e, present)==null;     }
2、addall：将指定 collection 中的所有元素添加到此 set 中。
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) {             sortedset<? extends e> set = (sortedset<? extends e>) c;             treemap<e,object> map = (treemap<e, object>) m;             comparator<? super e> cc = (comparator<? super e>) set.comparator();             comparator<? super e> mc = map.comparator();            if (cc==mc || (cc != null && cc.equals(mc))) {                 map.addallfortreeset(set, present);                return true;             }         }        return super.addall(c);     }
3、ceiling：返回此 set 中大于等于给定元素的最小元素；如果不存在这样的元素，则返回 null。
public e ceiling(e e) {        return m.ceilingkey(e);     }
4、clear：移除此 set 中的所有元素。
public void clear() {         m.clear();     }
5、clone：返回 treeset 实例的浅表副本。属于浅拷贝。
public object clone() {         treeset<e> clone = null;        try {             clone = (treeset<e>) super.clone();         } catch (clonenotsupportedexception e) {            throw new internalerror();         }         clone.m = new treemap<>(m);        return clone;     }
6、comparator：返回对此 set 中的元素进行排序的比较器；如果此 set 使用其元素的自然顺序，则返回 null。
public comparator<? super e> comparator() {        return m.comparator();     }
7、contains：如果此 set 包含指定的元素，则返回 true。
public boolean contains(object o) {        return m.containskey(o);     }
8、descendingiterator：返回在此 set 元素上按降序进行迭代的迭代器。
public iterator<e> descendingiterator() {        return m.descendingkeyset().iterator();     }
9、descendingset：返回此 set 中所包含元素的逆序视图。
public navigableset<e> descendingset() {        return new treeset<>(m.descendingmap());     }
10、first：返回此 set 中当前第一个（最低）元素。
public e first() {        return m.firstkey();     }
11、floor：返回此 set 中小于等于给定元素的最大元素；如果不存在这样的元素，则返回 null。
public e floor(e e) {        return m.floorkey(e);     }
12、headset：返回此 set 的部分视图，其元素严格小于 toelement。
public sortedset<e> headset(e toelement) {        return headset(toelement, false);     }
13、higher：返回此 set 中严格大于给定元素的最小元素；如果不存在这样的元素，则返回 null。
public e higher(e e) {        return m.higherkey(e);     }
14、isempty：如果此 set 不包含任何元素，则返回 true。
public boolean isempty() {        return m.isempty();     }
15、iterator：返回在此 set 中的元素上按升序进行迭代的迭代器。
public iterator<e> iterator() {        return m.navigablekeyset().iterator();     }
16、last：返回此 set 中当前最后一个（最高）元素。
public e last() {        return m.lastkey();     }
17、lower：返回此 set 中严格小于给定元素的最大元素；如果不存在这样的元素，则返回 null。
public e lower(e e) {        return m.lowerkey(e);     }
18、pollfirst：获取并移除第一个（最低）元素；如果此 set 为空，则返回 null。
public e pollfirst() {         map.entry<e,?> e = m.pollfirstentry();        return (e == null) ? null : e.getkey();     }
19、polllast：获取并移除最后一个（最高）元素；如果此 set 为空，则返回 null。
public e polllast() {         map.entry<e,?> e = m.polllastentry();        return (e == null) ? null : e.getkey();     }
20、remove：将指定的元素从 set 中移除（如果该元素存在于此 set 中）。
public boolean remove(object o) {        return m.remove(o)==present;     }
21、size：返回 set 中的元素数（set 的容量）。
public int size() {        return m.size();     }
22、subset：返回此 set 的部分视图
/**      * 返回此 set 的部分视图，其元素范围从 fromelement 到 toelement。     */      public navigableset<e> subset(e fromelement, boolean frominclusive,              e toelement,   boolean toinclusive) {             return new treeset<>(m.submap(fromelement, frominclusive,                   toelement,   toinclusive));      }           /**       * 返回此 set 的部分视图，其元素从 fromelement（包括）到 toelement（不包括）。      */      public sortedset<e> subset(e fromelement, e toelement) {         return subset(fromelement, true, toelement, false);      }
23、tailset：返回此 set 的部分视图
/**      * 返回此 set 的部分视图，其元素大于（或等于，如果 inclusive 为 true）fromelement。     */     public navigableset<e> tailset(e fromelement, boolean inclusive) {        return new treeset<>(m.tailmap(fromelement, inclusive));     }         /**      * 返回此 set 的部分视图，其元素大于等于 fromelement。     */     public sortedset<e> tailset(e fromelement) {        return tailset(fromelement, true);     }
三、最后由于treeset是基于treemap实现的，所以如果我们对treemap有了一定的了解，对treeset那是小菜一碟，我们从treeset中的源码可以看出，其实现过程非常简单，几乎所有的方法实现全部都是基于treemap的。
以上就是java提高篇（二八）------treeset的内容。