当前位置：首页 > 后端开发 > 正文

Java List 排序方法多样，如何选择高效稳定的排序算法？

admin
后端开发
2025-10-15
8

在Java中，对List进行排序是一个常见的操作，Java提供了多种方式来实现List的排序，包括使用Collections类的方法、使用Collections.sort()方法、自定义Comparator以及使用Collections.reverseOrder()等,以下是一些常用的方法来对List进行排序。

使用Collections.sort()

Collections.sort()是Java中用于对List进行排序的最常用方法之一,它可以对任何实现了Comparable接口的对象进行排序。

示例：

import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { public static void main(String[] args) { List<Integer> numbers = new ArrayList<>(); numbers.add(3); numbers.add(1); numbers.add(4); numbers.add(1); numbers.add(5); numbers.add(9); numbers.add(2); numbers.add(6); numbers.add(5); numbers.add(3); numbers.add(5); Collections.sort(numbers); System.out.println("Sorted List: " + numbers); } }

使用Comparator

Comparator接口允许你自定义排序规则,以下是一个使用Comparator对List进行排序的示例：

示例：

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class Main { public static void main(String[] args) { List<String> names = new ArrayList<>(); names.add("John"); names.add("Alice"); names.add("Bob"); names.add("David"); Collections.sort(names, new Comparator<String>() { @Override public int compare(String s1, String s2) { return s1.compareTo(s2); } }); System.out.println("Sorted List: " + names); } }

使用Collections.reverseOrder()

Collections.reverseOrder()方法返回一个Comparator,该Comparator会对List中的元素进行降序排序。

示例：

import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { public static void main(String[] args) { List<Integer> numbers = new ArrayList<>(); numbers.add(3); numbers.add(1); numbers.add(4); numbers.add(1); numbers.add(5); numbers.add(9); numbers.add(2); numbers.add(6); numbers.add(5); numbers.add(3); numbers.add(5); Collections.sort(numbers, Collections.reverseOrder()); System.out.println("Sorted List in reverse order: " + numbers); } }

使用Collections.sort()与自定义Comparator结合

有时，你可能需要使用Collections.sort()与自定义Comparator结合,以实现更复杂的排序逻辑。

示例：

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class Main { public static void main(String[] args) { List<Person> people = new ArrayList<>(); people.add(new Person("John", 25)); people.add(new Person("Alice", 30)); people.add(new Person("Bob", 22)); people.add(new Person("David", 28)); Collections.sort(people, new Comparator<Person>() { @Override public int compare(Person p1, Person p2) { return p1.getAge().compareTo(p2.getAge()); } }); System.out.println("Sorted List by age: " + people); } } class Person { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } public int getAge() { return age; } @Override public String toString() { return "Person{" + "name='" + name + ''' + ", age=" + age + '}'; } }

以下是一个表格,归纳了上述提到的几种排序方法：

方法	描述	示例
Collections.sort()	对List进行自然排序	Collections.sort(numbers);
Collections.sort(List, Comparator)	使用自定义Comparator进行排序	Collections.sort(names, new Comparator
Collections.reverseOrder()	对List进行降序排序	Collections.sort(numbers, Collections.reverseOrder());
Collections.sort(List, Comparator)	使用自定义Comparator进行复杂排序	Collections.sort(people, new Comparator