目標明確
排序對象類
public class Student{
private String name;
private Integer age;
public Student(String name, Integer age) {
this.name = name;
this.age = age;
}
public Student() {
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
}
方式一:排序對象類實現Comparable接口的compareTo方法
Student類
public class Student implements Comparable<Student>{
private String name;
private Integer age;
public Student(String name, Integer age) {
this.name = name;
this.age = age;
}
public Student() {
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
/**
* 需要實現的方法,實現升序排序,降序請反寫
* this表示當前的對象
* @param o 比較時傳入的對象
* @return
*/
@Override
public int compareTo(Student o) {
return this.age-o.age;
}
}
Main
public class Test {
public static void main(String[] args) {
//數據准備
List<Student> list = new ArrayList<>();
list.add(new Student("小明",1));
list.add(new Student("小紅",4));
list.add(new Student("小剛",3));
list.add(new Student("小雞",5));
list.add(new Student("小狗",2));
//使用Collections集合工具類進行排序
Collections.sort(list);
for (Student student : list) {
System.out.println(student);
}
}
}
compareTo方法實際上是一個比較大小的方法,只要是排序,我們必須用到比較,若果是簡單的整數數組排序,我們只需要用 > 、 < 等進行比較,但是對於對象來說,Collections集合工具類在進行排序時,每次比較,都是調用的我們實現的compareTo方法,this表示當前對象,o表示要進行比較的傳入對象,返回是一個int類型的整數
- 返回值>0:表示當前對象比傳入對象大(年齡)
- 返回值=0:表示當前對象和傳入對象一樣大(年齡)
- 返回值<0:表示當前對象比傳入對象小(年齡)
排序結果:
Student{name='小明', age=1}
Student{name='小狗', age=2}
Student{name='小剛', age=3}
Student{name='小紅', age=4}
Student{name='小雞', age=5}
Process finished with exit code
方式二:使用Comparator接口自定義行為
使用方式一我們必須在Student類上面進行修改,這顯然不是最好的辦法,如果我們不想按年齡排序,想要按照姓名排序,或者我們有一個方法需要按照年齡,另一個方法需要按照姓名,那么重寫compareTo方法顯然就沒法完成我們的目標了,Collections的重載sort方法可以允許我們在排序對象外部自定義一個比較器(Comparator接口的實現類),因為我們僅需要實現compare()方法(實際上Comparator接口是一個函數式接口,無傷大雅最后解釋,想了解的看最后),沒必要在定義一個類,我們直接使用匿名內部類的方式。
此時的Student類我們不用進行任何改寫,和最原始的一樣即可
Main
public class Test {
public static void main(String[] args) {
//數據准備
List<Student> list = new ArrayList<>();
list.add(new Student("小明",1));
list.add(new Student("小紅",4));
list.add(new Student("小剛",3));
list.add(new Student("小雞",5));
list.add(new Student("小狗",2));
//使用Collections集合工具類進行排序
Collections.sort(list, new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
//升序排序,降序反寫
return o1.getAge()-o2.getAge();
}
});
for (Student student : list) {
System.out.println(student);
}
}
}
排序結果:
Student{name='小明', age=1}
Student{name='小狗', age=2}
Student{name='小剛', age=3}
Student{name='小紅', age=4}
Student{name='小雞', age=5}
Process finished with exit code 0
我們也可以使用List的sort方法(這是List接口的一個默認方法)源碼如下:
@SuppressWarnings({"unchecked", "rawtypes"})
default void sort(Comparator<? super E> c) {
Object[] a = this.toArray();
Arrays.sort(a, (Comparator) c);
ListIterator<E> i = this.listIterator();
for (Object e : a) {
i.next();
i.set((E) e);
}
}
我們也需要傳入一個Comparator,此處使用匿名類的形式,代碼如下:
public static void main(String[] args) {
//數據准備
List<Student> list = new ArrayList<>();
list.add(new Student("小明",1));
list.add(new Student("小紅",4));
list.add(new Student("小剛",3));
list.add(new Student("小雞",5));
list.add(new Student("小狗",2));
list.sort(new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return o1.getAge()-o2.getAge();
}
});
for (Student student : list) {
System.out.println(student);
}
}
方式三:Lambda表達式
方式二相比,只改變了一行代碼
將
Collections.sort(list, new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
//升序排序,降序反寫
return o1.getAge()-o2.getAge();
}
});
變為
Collections.sort(list, (o1, o2) -> o1.getAge() - o2.getAge());
或者使用list的sort方法:
將
list.sort(new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return o1.getAge()-o2.getAge();
}
});
變為:
list.sort((o1, o2) -> o1.getAge()-o2.getAge());
方式四:使用方法引用進一步簡化
上文方式三
Collections.sort(list, (o1, o2) -> o1.getAge() - o2.getAge());
可以變為:
Collections.sort(list, Comparator.comparingInt(Student::getAge));
使用List的sort方法時:
list.sort((o1, o2) -> o1.getAge()-o2.getAge());
可以改為
list.sort(Comparator.comparingInt(Student::getAge));
方式五:使用Stream流
List<Student> students = list.stream().
sorted((Comparator.comparingInt(Student::getAge)))
.collect(Collectors.toList());
注:返回一個有序的List集合
關於Comparator接口
上文說Comparator接口是一個函數式接口,那么什么是函數式接口呢?
函數式接口就是只定義一個抽象方法的接口。
JDK1.8開始支持默認方法,即便這個接口擁有很多默認方法,只要接口只有一個抽象方法,那么這個接口就是函數式接口。
函數式接口常常用@FunctionInterface來標注,不是必須的,帶有@FunctionInterface注解的接口如果不滿足函數式接口(有多個抽象方法),編譯器會返回提示信息,自己創建函數式接口時推薦使用。
end