java集合排序如何实现

107次阅读

共计 1446 个字符，预计需要花费 4 分钟才能阅读完成。

Java 集合的排序可以通过以下几种方式实现：

使用 Collections.sort() 方法：对 List 集合进行排序时，可以使用 Collections 类的 sort() 方法来实现。该方法会根据集合元素的自然顺序进行排序，或者可以自定义比较器来指定排序规则。

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

使用 Arrays.sort() 方法：对数组进行排序时，可以使用 Arrays 类的 sort() 方法来实现。该方法会根据元素的自然顺序进行排序，或者可以自定义比较器来指定排序规则。

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

实现 Comparable 接口：如果要对自定义的类进行排序，需要让该类实现 Comparable 接口，并重写 compareTo() 方法，指定排序规则。然后可以使用 Collections.sort() 方法对集合进行排序。

class Student implements Comparable<Student> {private String name;
    private int score;
    
    // 省略构造方法和其他方法 
    
    @Override
    public int compareTo(Student o) {return this.score - o.score; // 按照分数升序排序 
    }
}

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); // 按照分数升序排序 
System.out.println(students);

自定义比较器：如果不想改变类的源代码，可以通过实现 Comparator 接口来自定义比较器，并在排序时传入该比较器。

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

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()); // 按照分数升序排序 
System.out.println(students);