比较器
- 一、Comparable:自然排序
-
- 1、概述
- 2、用法说明
- 二、Comparator:定制排序
-
- 1、概述
- 2、用法说明
- 三、Comparable和Comparator使用的对比
一、Comparable:自然排序
1、概述
Comparable接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序。
2、用法说明
- 实现Comparable的类必须实现comparaTo(Object obj)方法,两个对象即通过comparaTo(Object obj)方法的返回值来比较大小。如果当前对象this大于形参对象obj,则返回正整数;如果当前对象this小于形参对象obj,则返回负整数;如果当前对象this等于形参对象obj,则返回零。
- 实现Comparable接口的对象列表(和数组)可以通过Collections.sort或Arrays.sort进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
- 对于类C的每一个e1和e2来说,当且仅当e1.comparableTo(e2) == 0与e1.equals(e2)具有相同的boolean值时,类C的自然排序才叫做与equals一致。建议(虽然不是必须的)最好使自然排序与equals一致。
二、Comparator:定制排序
1、概述
当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码,或者实现了java.lang.Comparable接口的排序规则不适合当前的操作,那么可以考虑使用Comparator的对象来排序,强行对多个对象进行整体排序的比较。
2、用法说明
- 重写compara(Object o1,Object o2)方法,比较o1和o2的大小: 如果方法返回正整数,则表示o1大于o2;如果方法返回0整数,则表示相等;如果方法返回负整数,则表示o1小于o2。
- 可以将Comparator传递给sort方法(如Collections.sort或Arrays.sort),从而允许在排序顺序上实现精准控制。
- 还可以使用Comparator来控制某些数据结构(如有序set或有序映射)的顺序,或者为那些没有自然顺序的对象collection提供排序。
@Test
public void test1() {
String[] arr = new String[]{"MM", "GG", "KK","AA","CC","JJ","DD"};
Arrays.sort(arr, new Comparator<String>() {
//按照字符串从大到小的顺序排序
@Override
public int compare(String o1, String o2) {
if (o1 instanceof String && o2 instanceof String){
String s1 = (String) o1;
String s2 = (String) o2;
return -s1.compareTo(s2);
}
throw new RuntimeException("输入的数据类型不一致");
}
});
System.out.println(Arrays.toString(arr));
}
三、Comparable和Comparator使用的对比
- Comparable接口的方式一旦确定,保证Comparable接口实现类的对象在任何位置都可以比较大小。
- Comparator接口属于临时性的比较。(如匿名内部类实现)