java集合排序如何實(shí)現(xiàn)

158次閱讀

共計(jì) 1446 個(gè)字符，預(yù)計(jì)需要花費(fèi) 4 分鐘才能閱讀完成。

Java 集合的排序可以通過以下幾種方式實(shí)現(xiàn)：

使用 Collections.sort() 方法：對(duì) List 集合進(jìn)行排序時(shí)，可以使用 Collections 類的 sort() 方法來實(shí)現(xiàn)。該方法會(huì)根據(jù)集合元素的自然順序進(jìn)行排序，或者可以自定義比較器來指定排序規(guī)則。

List<Integer> list = new ArrayList<>();
list.add(5);
list.add(3);
list.add(9);
Collections.sort(list); // 默認(rèn)按照升序排序 
System.out.println(list); // 輸出：[3, 5, 9]

使用 Arrays.sort() 方法：對(duì)數(shù)組進(jìn)行排序時(shí)，可以使用 Arrays 類的 sort() 方法來實(shí)現(xiàn)。該方法會(huì)根據(jù)元素的自然順序進(jìn)行排序，或者可以自定義比較器來指定排序規(guī)則。

int[] array = {5, 3, 9};
Arrays.sort(array); // 默認(rèn)按照升序排序 
System.out.println(Arrays.toString(array)); // 輸出：[3, 5, 9]

實(shí)現(xiàn) Comparable 接口：如果要對(duì)自定義的類進(jìn)行排序，需要讓該類實(shí)現(xiàn) Comparable 接口，并重寫 compareTo() 方法，指定排序規(guī)則。然后可以使用 Collections.sort() 方法對(duì)集合進(jìn)行排序。

class Student implements Comparable<Student> {private String name;
    private int score;
    
    // 省略構(gòu)造方法和其他方法 
    
    @Override
    public int compareTo(Student o) {return this.score - o.score; // 按照分?jǐn)?shù)升序排序 
    }
}

List<Student> students = new ArrayList<>();
students.add(new Student("Alice", 85));
students.add(new Student("Bob", 92));
students.add(new Student("Charlie", 78));
Collections.sort(students); // 按照分?jǐn)?shù)升序排序 
System.out.println(students);

自定義比較器：如果不想改變類的源代碼，可以通過實(shí)現(xiàn) Comparator 接口來自定義比較器，并在排序時(shí)傳入該比較器。

class ScoreComparator implements Comparator<Student> {@Override
    public int compare(Student s1, Student s2) {return s1.getScore() - s2.getScore(); // 按照分?jǐn)?shù)升序排序 
    }
}

List<Student> students = new ArrayList<>();
students.add(new Student("Alice", 85));
students.add(new Student("Bob", 92));
students.add(new Student("Charlie", 78));
Collections.sort(students, new ScoreComparator()); // 按照分?jǐn)?shù)升序排序 
System.out.println(students);