概念:
Comparable & Comparator 都是用来实现集合中元素的比较、排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法 或 在集合内实现 Comparable 接口的方法。
其中,comparable位于java.util下,comparator位于java.lang中。
Comparable是一个对象本身就已经支持自比较所需要实现的接口,如String、Integer自己就实现了Comparable接口,可完成比较大小操作。自定义类要在加入list容器中后能够排序,也可以实现Comparable接口,在用Collections类的sort方法排序时若不指定Comparator,那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。
Comparator是一个专用(自定义)的比较器,当这个对象使用默认的比较方式不能满足要求时,可写一个比较器来完成两个对象之间大小的比较。Comparator体现了一种策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。
使用:
Comparable 简单, 只要实现 Comparable 接口的对象直接就成为一个可以比较的对象,但是需要修改源代码。
适用于: 在不同场景只对自定义对象按同种形式进行排序。(例如:在项目需求中,只需要对Person对象按年龄排序)
Comparator 的好处是使用灵活,不需要修改源代码, 而是另外实现一个比较器, 当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了, 并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了(类似策略模式的优点)。
(1)Comparable:
实现Comparable接口要覆盖compareTo方法, 在compareTo方法里面实现比较:
public class Person implements Comparable {
String name;
int age
public int compareTo(Person another) {
int i = 0;
i = name.compareTo(another.name); // 使用字符串的比较
if(i == 0) { // 如果名字一样,比较年龄, 返回比较年龄结果
return age - another.age;
} else {
return i; // 名字不一样, 返回比较名字的结果.
}
}
}
这时我们可以直接用 Collections.sort( personList ) 对其排序了.
(2)Comparator
实现Comparator需要覆盖 compare 方法:
//需要排序的类
public class Person{
String name;
int age
}
//再类的外部定义比较器
class PersonComparator implements Comparator {
public int compare(Person one, Person another) {
int i = 0;
i = one.name.compareTo(another.name); // 使用字符串的比较
if(i == 0) { // 如果名字一样,比较年龄,返回比较年龄结果
return one.age - another.age;
} else {
return i; // 名字不一样, 返回比较名字的结果.
}
}
}
示例:
《剑指offer》题目:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
import java.util.ArrayList;
import java.util.*;
public class Solution {
public String PrintMinNumber(int [] numbers) {
//直接利用字符串数组的排序 再将其拼接在一起
//在排序时,本题目用到了比较器comparator的复写
String[] str = new String [numbers.length];
for(int i=0; i<numbers.length; i++){
str[i] = String.valueOf(numbers[i]);
}
Arrays.sort(str,new Comparator<String>(){
@Override
public int compare(String s1, String s2) {
String c1 = s1 + s2;
String c2 = s2 + s1;
return c1.compareTo(c2);
//此处的compareTo是String中本身就继承的comparable接口,可以用于直接比较
}
});
String temp = "";
for(int i=0;i<numbers.length;i++){
temp+=str[i];
}
return temp;
}
}
上题中,在比较字符串组合的大小时,无法直接使用默认的comparable比较器,因此在比较是重新定义了一个比较器comparator后,再调用的Arrays.sort(str,new comparator{}),在这里可以学习一下这种构造器的定义方法,在Arrays.sort中直接定义:
Arrays.sort(str,new Comparator<String>(){
@Override
public int compare(String s1, String s2) {
String c1 = s1 + s2;
String c2 = s2 + s1;
return c1.compareTo(c2);
//此处的compareTo是String中本身就继承的comparable接口,可以用于直接比较
}
});
本文参考:https://blog.csdn.net/acema/article/details/7513269 ; https://blog.csdn.net/l_lhc/article/details/50596065