关于：TreeSet

java.util 类 TreeSet< E >

---

先看一些官方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。

---

下面是个人理解，有理解不到位的请轻拍：

• 默认按自然排序不可重复（String、Integer 均支持）

Set<String> set1 = new TreeSet<>();
set1.add("1");
set1.add("2");
set1.add("2");
for (String ss : set1){
    System.out.println(ss);
}
System.out.println("-------我是分割线-------");
Set<Integer> set2 = new TreeSet<>();
set2.add(1);
set2.add(2);
set2.add(2);
for (Integer ss : set2){
    System.out.println(ss);
}
//下面是输出：
//1
//2
//-------我是分割线-------
//1
//2

• 排序的前提：存进去的值要能进行排序，否则报错

Set<Student> set = new TreeSet<>();
set.add(new Student());
// 报错： Student cannot be cast to java.lang.Comparable

解决报错：
1、需要进行排序的实体类实现java.lang.comparable接口并重写compareTo方法，自定义排序规则
2、创建 TreeSet 实例时传入 java.util.comparator接口并重写compare方法，自定义排序规则

• TreeSet 是可以存NULL 的
  　　在重写比较方法的时候，控制判断NULL的时候返回1或者-1就OK。不过个人觉得存NULL没什么意义，相反在做判断时不加注意还会引起空指针。

• TreeSet 是可以存重复数据的
  　　和存储NULL一样，在比较相同时返回1或者-1就OK。
  　　分析上边API展示中红色字体就可以解释为什么可以存重复数据了，因为它时靠compareTo（或 compare）来比较数据大小和是否相同的，并非是equals，所以最后说即使顺序和equals不一致也只是违背最初的协议，但该定义是良好的。

• 两种取值方式

Set<Integer> set = new TreeSet<>();
Iterator<Integer> iterator = set.iterator();
while(iterator.hasNext()){
    System.out.println(iterator.next());
}

for(Integer ss : set){
    System.out.println(ss);
}

• 修改某个值
  尝试在遍历时，直接修改，始终没生效，所以采用先删除后添加的方式。
  如有其它方案，还请不吝赐教！！
• 删除某个值
  调用迭代器的remove方法，而不是set的，否则抛出异常：java.util.ConcurrentModificationException，上边API中也有解释原因。

Set<Integer> set  =new TreeSet<Integer>();
set.add(1);
set.add(2);
set.add(3);

System.out.println("--删除前--");
for(Integer ss : set){
    System.out.println(ss);
}
Iterator<Integer> iterator = set.iterator();
while(iterator.hasNext()){
    if(iterator.next().equals(2)){
        iterator.remove();
    }
}
System.out.println("--删除后--");
for(Integer ss : set){
    System.out.println(ss);
}