Comparator和Comparable比较：
| 参数 | Comparable | Comparator |
|---|---|---|
| 排序逻辑 | 排序逻辑必须在待排序对象的类中，故称之为自然排序 | 排序逻辑在另一个实现 |
| 实现 | 实现Comparable接口 | 实现Comparator接口 |
| 排序方法 | int compareTo(Object o1) |
int compare(Object o1,Object o2) |
| 触发排序 | Collections.sort(List) | Collections.sort(List, Comparator) |
| 接口所在包 | java.lang.Comparable |
java.util.Comparator |
Comparable接口：
- Comparable接口可以认为是一个内部比较器；
- 该接口对每个实现它的类的对象强加了排序规则，该排序称为自然排序，方法
public int compareTo(T o)是自然排序的排序方法； - 如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话，那么这个对象必须实现Comparable接口。compareTo方法的返回值是int，有三种情况：
1、比较者大于被比较者（也就是compareTo方法里面的对象），那么返回正整数
2、比较者等于被比较者，那么返回0
3、比较者小于被比较者，那么返回负整数 - 实现Comparable接口的实体：实例Person以姓名升序排序，若姓名一样则按照年龄排序
public class Person implements Comparable {
private String name;
private Integer age;
private String mind;
//省略getter 和 setter方法、构造函数、toString函数
@Override
public int compareTo(Object o) {
Person targetPerson = (Person)o;
int ret = this.name.compareTo(targetPerson.getName());
if(ret == 0){
return Integer.compare(this.age,targetPerson.getAge());
}
if(ret == 0){
return this.getMind().compareTo(targetPerson.getMind());
}
return ret;
}
}
Comparator接口：
- Comparator可以认为是是一个外比较器；
- JDK的大量的类包括常见的 String、Byte、Char、Date等都实现了Comparable接口;
- Comparator接口里面有一个compare方法，方法有两个参数T o1和T o2，是泛型的表示方式，分别表示待比较的两个对象，方法返回值和Comparable接口一样是int，有三种情况：
1、o1大于o2，返回正整数
2、o1等于o2，返回0
3、o1小于o2，返回负整数 - 实现Comparator接口的实体：实例Person以姓名升序排序，若姓名一样则按照年龄排序
public class PersonComparator implements Comparator<Person> {
@Override
public int compare(Person p1, Person p2) {
//使用到了Person类中的compareTo方法进行比较
//若Person没实现Comparable接口，也可以自行比较
int ret = p1.getName().compareTo(p2.getName());
if(ret == 0){
return p1.getAge().compareTo(p2.getAge());
}
return ret;
}
}
测试比较：
public class Test {
public static void main(String[] args){
//生成数据
List<Person> personList1 = generatePersonList();
List<Person> personList2 = generatePersonList();
//排序一:
Collections.sort(personList1);
print("Collections.sort(list)",personList1);
//排序二
PersonComparator pc = new PersonComparator();
//PersonComparator2 pc2 = new PersonComparator2();
Collections.sort(personList2,pc.thenComparing(pc));
print("thenComparing",personList2);
}
//生成待排序数组
private static List<Person> generatePersonList() {
List<Person> retList = new ArrayList<>(16);
retList.addAll(
Arrays.asList(
new Person[]{
new Person("erMaZi", 19, "good"),
new Person("wangWu", 18, "middle"),
new Person("liSi", 17, "bad"),
new Person("wangWu", 16, "middla"),
}
)
);
return retList;
}
public static void print(String message,List<Person> personList){
System.out.println(message+":");
for(Person p:personList){
System.out.println(p);
}
System.out.println();
}
}
jdk官方默认排序:
- 升序
< return -1
= return 0
> return 1
- 降序
< return 1
= return 0
> return -1
