java treeset 取前10,java提高篇----TreeSet

一、TreeSet定义

我们知道TreeMap是一个有序的二叉树，那么同理TreeSet同样也是一个有序的，它的作用是提供有序的Set集合。通过源码我们知道TreeSet基础AbstractSet，实现NavigableSet、Cloneable、Serializable接口。其中AbstractSet提供 Set 接口的骨干实现，从而最大限度地减少了实现此接口所需的工作。NavigableSet是扩展的 SortedSet，具有了为给定搜索目标报告最接近匹配项的导航方法，这就意味着它支持一系列的导航方法。比如查找与指定目标最匹配项。Cloneable支持克隆，Serializable支持序列化。

public class TreeSet extends AbstractSet

implements NavigableSet, Cloneable, java.io.Serializable

同时在TreeSet中定义了如下几个变量。

private transient NavigableMap m;

//PRESENT会被当做Map的value与key构建成键值对

private static final Object PRESENT = new Object();

其构造方法：

//默认构造方法，根据其元素的自然顺序进行排序

public TreeSet() {

this(new TreeMap());

}

//构造一个包含指定 collection 元素的新 TreeSet，它按照其元素的自然顺序进行排序。

public TreeSet(Comparator<? super E> comparator) {

this(new TreeMap<>(comparator));

}

//构造一个新的空 TreeSet，它根据指定比较器进行排序。

public TreeSet(Collection<? extends E> c) {

this