Comparable简介
- Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。
- 此外，实现此接口的对象可以用作有序映射中的键或有序集合中的集合，无需指定比较器。
Comparator简介
- Comparator是比较接口，我们如果需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)，那么我们就可以建立一个“该类的比较器”来进行排序，这个“比较器”只需要实现Comparator接口即可。也就是说，我们可以通过实现Comparator来新建一个比较器，然后通过这个比较器对类进行排序。
【注意】
- 若一个类要实现Comparator接口：它一定要实现compare(T o1, T o2) 函数，但可以不实现 equals(Object obj) 函数。
- int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。
ArrayList实现自定义排序
方式一：使用ArrayList的sort(Comparator<? super E> c)方法实现
实体类
@Data
@AllArgsConstructor // 全参构造器
public class Person {
private String name;
private int age;
}
测试类
public class Demo01 {
public static void main(String[] args) {
List<Person> list = Arrays.asList(new Person("战三", 30),
new Person("李四", 10),
new Person("王五", 20),
new Person("赵柳", 50),
new Person("李七", 10));
System.out.println(list);
System.out.println("------↑↑↑↑↑↑排序前↑↑↑↑↑↑------");
// 按照年龄升序排列（重写Comparator接口实现自定义排序规则）
list.sort((x, y) -> {
if(x.getAge() < y.getAge()){
return -1;
}
if(x.getAge() > y.getAge()){
return 1;
}
return 0;
});
System.out.println("------↓↓↓↓↓↓排序后↓↓↓↓↓↓------");
System.out.println(list);
}
}
【注意】一般项目中的实体都是使用引用类型，在写自定义排序时，一定要注意包装类不能使用==进行比较
输出结果
[Person(name=战三, age=30), Person(name=李四, age=10), Person(name=王五, age=20), Person(name=赵柳, age=50), Person(name=李七, age=10)]
------↑↑↑↑↑↑排序前↑↑↑↑↑↑------
------↓↓↓↓↓↓排序后↓↓↓↓↓↓------
[Person(name=李四, age=10), Person(name=李七, age=10), Person(name=王五, age=20), Person(name=战三, age=30), Person(name=赵柳, age=50)]
方式二：使用Collections的sort(List<T> list, Comparator<? super T> c)方法
实体类
@Data
@AllArgsConstructor // 全参构造器
public class Person {
private String name;
private int age;
}
测试类
public class Demo01 {
public static void main(String[] args) {
List<Person> list = Arrays.asList(new Person("战三", 30),
new Person("李四", 10),
new Person("王五", 20),
new Person("赵柳", 50),
new Person("李七", 10));
System.out.println(list);
System.out.println("------↑↑↑↑↑↑排序前↑↑↑↑↑↑------");
// 按照年龄升序排列（重写Comparator接口实现自定义排序规则）
Collections.sort(list, (x, y) -> {
if(x.getAge() < y.getAge()){
return -1;
}
if(x.getAge() > y.getAge()){
return 1;
}
return 0;
});
System.out.println("------↓↓↓↓↓↓排序后↓↓↓↓↓↓------");
System.out.println(list);
}
}
输出结果
[Person(name=战三, age=30), Person(name=李四, age=10), Person(name=王五, age=20), Person(name=赵柳, age=50), Person(name=李七, age=10)]
------↑↑↑↑↑↑排序前↑↑↑↑↑↑------
------↓↓↓↓↓↓排序后↓↓↓↓↓↓------
[Person(name=李四, age=10), Person(name=李七, age=10), Person(name=王五, age=20), Person(name=战三, age=30), Person(name=赵柳, age=50)]
方式三：使用Collections的sort(List<T> list, Comparator<? super T> c)方法
实体类
@Data
@AllArgsConstructor // 全参构造器
public class Person {
private String name;
private int age;
}
自定义排序类
public class PersonCompartor implements Comparator<Person> {
@Override
public int compare(Person o1, Person o2) {
if(o1.getAge() < o2.getAge()){
return -1;
}
if(o1.getAge() > o2.getAge()){
return 1;
}
return 0;
}
}
测试类
public class Demo01 {
public static void main(String[] args) {
List<Person> list = Arrays.asList(new Person("战三", 30),
new Person("李四", 10),
new Person("王五", 20),
new Person("赵柳", 50),
new Person("李七", 10));
System.out.println(list);
System.out.println("------↑↑↑↑↑↑排序前↑↑↑↑↑↑------");
// 按照年龄升序排列（重写Comparator接口实现自定义排序规则）
Collections.sort(list, new PersonCompartor());
System.out.println("------↓↓↓↓↓↓排序后↓↓↓↓↓↓------");
System.out.println(list);
}
}
输出结果
[Person(name=战三, age=30), Person(name=李四, age=10), Person(name=王五, age=20), Person(name=赵柳, age=50), Person(name=李七, age=10)]
------↑↑↑↑↑↑排序前↑↑↑↑↑↑------
------↓↓↓↓↓↓排序后↓↓↓↓↓↓------
[Person(name=李四, age=10), Person(name=李七, age=10), Person(name=王五, age=20), Person(name=战三, age=30), Person(name=赵柳, age=50)]
ArrayList实现自定义排序总结
因为ArrayList底层维护了一个动态数组，其本身并不支持排序，所以每次排序都要去调用sort方法来实现自定义排序
TreeSet实现自定义排序
- 在使用treeSet进行排序的时候，如果数据不能排序会报cannot be cast to java.lang.Comparable
- 对于不能排序的数据，有两种方法可以实现排序：
① 对于排序的实体类实现java.lang.comparable接口重写compareTo方法
public class Person implements Comparable<Person>
② 新增一个业务类实现java.util.comparator接口重写compare方法
public class PersonSort implements java.util.Comparator<Person> {
@Override
public int compare(Person o1, Person o2) {
/*
* 根据年龄进行升序排序
* 怎么使用：在new TreeSet( new PersonSort() );
*/
return o1.getAge() - o2.getAge();
}
}
参考文章
