java TreeSet 二、构造方法中带入比较器

最新推荐文章于 2024-07-04 10:47:37 发布

转载最新推荐文章于 2024-07-04 10:47:37 发布 · 234 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yimian/p/6518245.html

文章标签：

#java

本文介绍了TreeSet的排序原理，包括自然顺序和比较器顺序。详细解释了如何通过Comparable接口和Comparator接口实现对象排序，并对比了两种排序方式的区别。

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

* 使用方式
* a.自然顺序(Comparable)
* TreeSet类的add()方法中会把存入的对象提升为Comparable类型
* 调用对象的compareTo()方法和集合中的对象比较
* 根据compareTo()方法返回的结果进行存储

* b.比较器顺序(Comparator)
* 创建TreeSet的时候可以制定一个Comparator
* 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
* add()方法内部会自动调用Comparator接口中compare()方法排序
* 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数

* c.两种方式的区别
* TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
* TreeSet如果传入Comparator, 就优先按照Comparator