排序的第一种方式:自然排序:

Comparable :强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的compareTo方法被称为它的自然比较方法。只能在类中实现compareTo()一次,不能经常修改类的代码实现自己想要的排序。实现此接口的对象列表(和数组)可以通过Collections.sort(和Arrays.sort)进行自动排序,对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。

java timesort排序 java排序comparator_有序映射

java timesort排序 java排序comparator_有序映射_02

java timesort排序 java排序comparator_比较器_03


java timesort排序 java排序comparator_有序映射_04

第二种排序方式:定制排序:

Comparator :强行对某个对象进行整体排序。可以将Comparator 传递给sort方法(如Collections.sort或 Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用Comparator来控制某些数据结构(如有序set或有序映射)的顺序,或者为那些没有自然顺序的对象collection提供排序。

应用场景

Comparator也可以在下面两种环境下使用:
1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身。
2、可以使用多种排序标准,比如员工按照员工号、年龄、名字 升序或降序排序等。

java timesort排序 java排序comparator_java timesort排序_05

代码演示:

java timesort排序 java排序comparator_比较器_06


java timesort排序 java排序comparator_升序_07


java timesort排序 java排序comparator_升序_08

三、两个比较器优劣相比 :

一些场景下二者可以混合使用。并且二者都是接口。

用Comparable 简单, 只要实现Comparable 接口的对象直接就成为一个可以比较的对象,但是使用Comparable的话还得破开类的代码,这就违反了开闭原则。

用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了, 并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑(因为这个接口里有很多函数功能),使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。

总结:
区别在于:实现了comparable的对象直接就可以成为一个可以比较的对象,不过得在类中进行方法定义;comparator在对象外比较,不修改实体类。