JAVA基础（TreeSet概念）

1，TreeSet的概念

• TreeSet是SortedSet接口的实现类，TreeSet可以保证了集合元素处于排序状态（所谓排序状态，就是元素按照一定的规则排序，比如升序排列，降序排列）。

 

2，特点

• TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列

 

3，使用方式

【1】自然顺序(Comparable)

• TreeSet类的add()方法中会把存入的对象提升为Comparable类型

• 调用对象的compareTo()方法和集合中的对象比较

• 根据compareTo()方法返回的结果进行存储

 

【2】比较器顺序(Comparator)

• 创建TreeSet的时候可以制定 一个Comparator

• 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序

• add()方法内部会自动调用Comparator接口中compare()方法排序

• 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数

 

【3】两种方式的区别

• TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)

• TreeSet如果传入Comparator, 就优先按照Comparator

 

3，常用方法

 

与HashSet集合相比。

 Comparator comparator():如果TreeSet采用了定制排序，则该方法返回定制排序所使用的Comparator，如果采用了自然排序，则返回null。

Object first(): 返回集合中的第一个元素。

Object last():返回集合中的最后一个元素。

Object lower(Object e)：返回集合中位于指定元素e之前的元素（即小于指定元素的最大元素，参考元素e不必是集合中的元素）。

Object  higher(Object e): 返回集合中位于指定元素e之后的元素（即大于指定元素的最小元素，参考元素e不必是集合中的元素）。

SortedSet subSet(Object fromElement, Object toElement): 返回集合中所有在fromElemt和toElement之间的元素（包含fromElent本身，不包含toElement本身）。

SortedSet headSet(Object toElement): 返回此set的子集，由小于toElement的元素组成。

SortedSet tailSet(Object fromElement):返回此set的子集，由大于或等于fromElement的元素组成。