JAVA 集合 TreeSet (八）

TreeSet 是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态，与HashSet相比，TreeSet 提供了如果几个额外的方法。

1. TreeSet 类方法

1. Comparator comparator（）：如果TreeSet 采用了定制排序，则返回定制排序所使用的Comparator ，如果采用自然排序，返回null
2. Object  first（）：返回集合中第一个元素
3. Object  last（）： 返回集合中最后一个元素
4. Object lower（Object o）： 返回集合中位于指定元素之前的元素（即小于指定元素的最大元素，参考元素不需要是TreeSet中的元素）
5. Object high（Object o）： 返回集合中位于指定元素之后的元素（即大于指定元素的最小元素，参考元素不需要是TreeSet中的元素）
6. SortedSet subSet（object from，Object end）：返回此set的子集合，范围从from（包含）到end（不包含）
7. SortedSet headSet（Object o）： 返回指定元素之前的所有元素（小于元素o）
8. SortedSet tailedSet（Object o）：返回指定元素之后的所有元素（大于或等于元素o）

TreeSet  采用红黑树的数据结构存储集合元素。 TreeSet  支持两种排序方式：自然排序和定制排序

 

2.自然排序

TreeSet 会调用集合元素的compareTo（Object obj） 方法比较元素之间的大小关系，然后将集合元素按照升序排序。

Java 提供了一个Comparable接口，该接口定义了一个compareTo（Object o）方法，该方法返回一个整数，实现该接口的类必须实现此方法，实现了该接口的类 对象可以比较大小。当一个对象调用该方法与另一个对象进行比较时，如：obj1.compareTo(obj2) ，如果该方法方法返回0，则两个对象相等，如果返回1  则obj1 大于obj2   如果返回-1 则obj2大于obj1

实现Compareable接口的方法

BIgDeciaml
BigInteget
Boolean
String
Date   Time

如果试图将一个对象添加到TreeSet ，则该对象的类必须实现Comparable ，否则程序报错

添加第一个元素时不会触发比较，不会报错，插入第二个元素时，开始比较，程序报错，但当从集合 中取元素时也会报错。

不同类型元素进行比较时会报错，所以如果希望TreeSet  正常运转，TreeSet 只能添加同一种类型的对象。

 

对于TreeSet  判断