Java實現對List集合排序

介紹

在Java中，排序是非常常見的操作，而對集合中的元素進行排序有時會涉及到一些複雜的演算法。本文將介紹如何使用Java對List集合進行排序，並給出使用示例。

正文

什麼是List集合

List是Java中最常用的集合類型之一，它提供了一個有序的容器，其中的元素可以重複。List實現類有ArrayList、LinkedList、Vector等，其中ArrayList是最常用的。

使用Collections類進行排序

Java中提供了一個用於集合排序的工具類——Collections。

它提供了一個sort()方法對List進行排序，示例代碼如下：

public static void sort(List list)  

該方法將會使用自然排序對List中的元素排序。使用時需要注意List中元素的類型需要實現Comparable介面，否則會拋出ClassCastException異常。示例代碼如下：

List list = new ArrayList();
list.add(3);
list.add(1);
list.add(2);
Collections.sort(list);

上述代碼就可以對List進行排序，輸出結果為[1, 2, 3]。

使用Comparator介面進行排序

除了使用Collections類提供的sort()方法進行排序外，還可以使用Comparator介面來實現各種自定義排序規則。Comparator介面中只有一個方法：

int compare(T o1, T o2);

該方法接受兩個對象，根據需要對它們進行比較，返回一個整型數值。如果o1小於o2，則返回負數；如果o1等於o2，則返回0；否則返回正數。示例代碼如下：

class Student {
    String name;
    int age;
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public int getAge() {
        return age;
    }
}

List students = new ArrayList();
students.add(new Student("Tom", 18));
students.add(new Student("Jerry", 20));
students.add(new Student("Bob", 19));

Comparator comparator = new Comparator() {
    @Override
    public int compare(Student o1, Student o2) {
        return o1.getAge() - o2.getAge();
    }   
};

Collections.sort(students, comparator);

上述代碼使用Comparator介面實現了對Student對象按照年齡從小到大排序，結果為[Tom, Bob, Jerry]。

使用Lambda表達式進行排序

在Java8中，引入了Lambda表達式的概念，可以以更簡潔的方式進行排序。

示例代碼如下：

List students = new ArrayList();
students.add(new Student("Tom", 18));
students.add(new Student("Jerry", 20));
students.add(new Student("Bob", 19));

Collections.sort(students, (s1, s2) -> s1.getAge() - s2.getAge());

上述代碼和上一節中使用Comparator介面的代碼實現了相同的排序，但是更加簡潔。

總結

本文介紹了Java中對List集合進行排序的方法，包括使用Collections類提供的sort()方法、使用Comparator介面進行自定義排序以及使用Lambda表達式進行簡潔的排序。在實際開發中，我們需要根據具體的需求進行選擇。