TreeSet :基于TreeMap 。可以使用元素的自然顺序对元素进行排序(元素对应的类实现Comparable 接口,重写compareTo 方法),或由Comparator集合创建时提供,这取决于所使用的构造方法。
构造函数:
TreeSet(Comparator<? super E> comparator) //构造一个新的,空的树集,根据指定的比较器进行排序。
**TreeSet 对元素排序有两种方法:
1.元素自身的自然排序方法,其实就是实现Comparable 接口 ,重写compareTo 方法。如果元素自身不具备自然排序,或者是具备的自然排序不是所需要的,这时只能用第二种方法。
2.比较器。其实就是在创建TreeSet 集合时,在构造函数中指定的比较方法
需要定义一个类,实现Comparator 接口,重写compare 方法**
Comparator 接口:(比较器)
强行对某个对象collection 进行整体排序的比较函数
方法:
int compare(T o1, T o2) 比较其两个参数的顺序。
boolean equals(Object obj) 指示某个其他对象是否等于此比较器。
比较器的使用
1.创建类实现Comparator 接口
package Collection;
import java.util.Comparator;
//创建类实现 Comparator 接口 实现compare 方法
public class Comparator_Beauty implements Comparator{
@Override