Java 對象集合List排序的5種方式


目標明確

排序對象類

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM