TreeSet简介

TreeSet是一个有序的集合，它的作用是提供一个有序的Set集合，它继承于AbstractSet抽象类实现了NavigableSet<E>, Cloneable, java.io.Serializable接口。

TreeSet 继承于AbstractSet，所以它是一个Set集合，具有Set的属性和方法。

// 默认构造函数。使用该构造函数，TreeSet中的元素按照自然排序进行排列。TreeSet()// 创建的TreeSet包含collectionTreeSet(Collection
      collection)// 指定TreeSet的比较器TreeSet(Comparator
      comparator)// 创建的TreeSet包含setTreeSet(SortedSet
     
       set)
     

TreeSet与Collection关系如下图：

从图中可以看出：

(01) TreeSet继承于AbstractSet，并且实现了NavigableSet接口。

（02) TreeSet的本质是一个"有序的，并且没有重复元素"的集合，它是通过实现的。TreeSet中含有一个"NavigableMap类型的成员变量"m，而m实际上是"TreeMap的实例"。

TreeSet不支持快速随机遍历，只能通过迭代器进行遍历！