java中,对集合对象或者数组对象排序,有两种实现方式。
即:(1)对象实现Comparable 接口
(2)定义比较器,实现Comparator接口。
一、Comparable 介绍
Comparable 是在对象内部定义排序方法, 可以看成是一个内比较器
,如果想实现对象与对象的比较,那么实再Comparable 接口,重写compareTo方法,compareTo就是定义比较规则,这个方法返回int值,有3种情况:
x.compareTo(y)>0 ,那么x>y
x.compareTo(y)<0 ,那么x<y
x.compareTo(y)=0 ,那么x=y
看一例子,比如我们定一个人对象
public class Person{
//姓名
private String name;
//年龄
private int age;
//身高
private int tall;
}
人对象对身是没有可比性的,但现在我们有个需求,要按人的年龄从小到大排序,那么person这个对象可以实现Comparable接口,实现compareTo这个方法,实现人的年龄从小到大的排序,如下:
@Data
public class Person implements Comparable<Person>{
//姓名
private String name;
//年龄
private int age;
//身高
private int tall;
@Override
public int compareTo(Person o) {
return this.getAge()-o.getAge();
}
public static void main(String[] args){
Person person1 = new Person();
person1.setAge(1);
Person person2 = new Person();
person2.setAge(2);
Person person3 = new Person();
person3.setAge(3);
List<Person> personList = new ArrayList<>();
personList.add(person3);
personList.add(person1);
personList.add(person2);
System.out.println("sort before");
System.out.println(personList);
Collections.sort(personList);
System.out.println("sort after");
System.out.println(personList);
//直接比较2对象 big >0 person1>person2; big < 0 person1<person2 ; big =0 person1=pserson2
int big = person1.compareTo(person2);
}
}
打印结果:
sort before
[Person(name=null, age=3, tall=0), Person(name=null, age=1, tall=0), Person(name=null, age=2, tall=0)]
sort after
[Person(name=null, age=1, tall=0), Person(name=null, age=2, tall=0), Person(name=null, age=3, tall=0)]
二 Comparator 介绍
Comparator可以看成是一个外比较器
,一般两种情况可以使用实现Comparator接口的方式:
1、对象没有实现Comparable接口,没有实现compareTo方法,不支持自已比较
2、对象虽然实现了Comparable接口,便compareTo方法不是自己想要的比较实现,如比人这个对象实现的是年龄比较规则,但现在又有一个需求要求按身高从高到低按序,显然不能直接用CompareTo,需要我们自己再定义一套排序规则,那么可以定义一个比较器工具类,这个比较器工具类就需要实现Comparator ,重写compare方法 ,在compare方法中实现新地比较规则,比如:
//定义一个person比较器
public class PersonComparator implements Comparator<Person> {
@Override
public int compare(Person o1, Person o2) {
return o1.getTall() - o2.getTall();
}
}
//调用
public static void main(String[] args){
Person person1 = new Person();
person1.setTall(1);
Person person2 = new Person();
person2.setTall(2);
Person person3 = new Person();
person3.setTall(3);
List<Person> personList = new ArrayList<>();
personList.add(person3);
personList.add(person1);
personList.add(person2);
System.out.println("sort before");
System.out.println(personList);
PersonComparator personComparator = new PersonComparator();
//sort 方法中传入定义的personComparator比较器,实现排序
Collections.sort(personList,personComparator);
System.out.println("sort after");
System.out.println(personList);
//直接比较2对象
personComparator.compare(person1,person2);
}
三、总结
总结一下,两种比较器Comparable和Comparator,后者相比前者有如下优点:
1、如果实现类没有实现Comparable接口,又需要对两个类进行比较,或者实现的compareTo方法不符合要求,那么可以自定义一个比较器类,实现Comparator接口,写比较算法
2、实现Comparable接口的方式比实现Comparator接口的耦合性要强一些,因为实现Comparator需要修改对象对身,而自定义比较器,是在外部进行比较的不需要对实现类有任何修改。不过最终用哪种比较方法还是需要根据实际情况而定。