TreeSet 是SortedSet接口的实现类,TreeSet可以确保集合元素处于排序状态,与HashSet相比,TreeSet 提供了如果几个额外的方法。
1. TreeSet 类方法
- Comparator comparator():如果TreeSet 采用了定制排序,则返回定制排序所使用的Comparator ,如果采用自然排序,返回null
- Object first():返回集合中第一个元素
- Object last(): 返回集合中最后一个元素
- Object lower(Object o): 返回集合中位于指定元素之前的元素(即小于指定元素的最大元素,参考元素不需要是TreeSet中的元素)
- Object high(Object o): 返回集合中位于指定元素之后的元素(即大于指定元素的最小元素,参考元素不需要是TreeSet中的元素)
- SortedSet subSet(object from,Object end):返回此set的子集合,范围从from(包含)到end(不包含)
- SortedSet headSet(Object o): 返回指定元素之前的所有元素(小于元素o)
- 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
BIgDeciaml | |
BigInteget | |
Boolean | |
String | |
Date Time |
如果试图将一个对象添加到TreeSet ,则该对象的类必须实现Comparable ,否则程序报错
添加第一个元素时不会触发比较,不会报错,插入第二个元素时,开始比较,程序报错,但当从集合 中取元素时也会报错。
不同类型元素进行比较时会报错,所以如果希望TreeSet 正常运转,TreeSet 只能添加同一种类型的对象。
对于TreeSet 判断