java1.8 常用集合源码学习：TreeSet

1、api

基于  TreeMap  的  NavigableSet  实现。使用元素的 自然顺序 对元素进行排序，或者根据创建 set 时提供的  Comparator  进行排序，具体取决于使用的构造方法。

此实现为基本操作（ add 、 remove  和  contains ）提供受保证的 log(n) 时间开销。

注意，如果要正确实现  Set  接口，则 set 维护的顺序（无论是否提供了显式比较器）必须 与 equals 一致 。（关于 与 equals 一致  的精确定义，请参阅  Comparable  或  Comparator 。）这是因为  Set  接口是按照  equals  操作定义的，但  TreeSet  实例使用它的  compareTo （或  compare ）方法对所有元素进行比较，因此从 set 的观点来看，此方法认为相等的两个元素就是相等的。即使 set 的顺序与 equals 不一致，其行为也 是  定义良好的；它只是违背了  Set  接口的常规协定。

注意，此实现不是同步的。 如果多个线程同时访问一个 TreeSet，而其中至少一个线程修改了该 set，那么它 必须  外部同步。这一般是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用  Collections.synchronizedSortedSet  方法来“包装”该 set。此操作最好在创建时进行，以防止对 set 的意外非同步访问：

SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

此类的  iterator  方法返回的迭代器是 快速失败  的：在创建迭代器之后，如果从结构上对 set 进行修改，除非通过迭代器自身的  remove  方法，否则在其他任何时间以任何方式进行修改都将导致迭代器抛出  ConcurrentModificationException 。因此，对于并发的修改，迭代器很快就完全失败，而不会冒着在将来不确定的时间发生不确定行为的风险。

注意，迭代器的快速失败行为无法得到保证，一般来说，存在不同步的并发修改时，不可能作出任何肯定的保证。快速失败迭代器尽最大努力抛出  ConcurrentModificationException 。因此，编写依赖于此异常的程序的做法是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测 bug。

此类是  Java Collections Framework  的成员。

2、源码学习

内部维护了一个map，在使用时这个map都是TreeMap，次类方法中的所有方法都是调用的TreeMap相关方法

private transient NavigableMap< E , Object> m ;

内部维护的map中的所有value都是存的这个PRESENT，注意他是全局只有一个的

private static final Object PRESENT = new Object() ;