说TreeSet是有序集合,更通俗的解释应该是TreeSet提供了对存储元素的比较方法;
TreeSet(Comparator super E> comparator)
上面的构造方法为TreeSet特有的方法;可以看到构造函数中传入了一个Comparator(比较器);这个比较器默认为自然顺序排列;但是我们可以自定义一个类实现这个接口,并覆写其中的compare方法来实现自定义排序;
如果TreeSet存放的是Integer对象,默认排序方法为 小到大;
如果TreeSet存放的是String对象,默认排序方法为字符串首字母开始比较,按Unicode值大小排序;
如果TreeSet存放的是自定义类;如果不指定指定比较器,那么就会报异常;
TreeSet存储元素的简单实例:
TreeSet ts = new TreeSet<>();
ts.add(1);
ts.add(3);
ts.add(2);
for(Integer i : ts){
System.out.println(i);
}
输出结果为 1,2,3;由此可见Treeset内部实现了按元素的自然顺序排序的方法(由小到大);
实现Integer对象由大到小的自定义排序:
我们自定义一个comparator类,实现comparator接口,并把这个类传入TreeSet的构造参数中;
实现步骤:
1.自定义类实现comparator接口&#