java如何排序
排序方法概述
Java提供了多种排序方式，包括内置方法、自定义比较器及第三方库支持。以下是常见实现方案：
使用Arrays.sort()对数组排序
适用于基本类型数组和对象数组。默认升序排列。
基本类型数组排序
int[] numbers = {5, 3, 9, 1};
Arrays.sort(numbers); // 输出: [1, 3, 5, 9]对象数组排序
需实现Comparable接口或传入Comparator。
String[] fruits = {"Apple", "Orange", "Banana"};
Arrays.sort(fruits); // 按字典序输出: ["Apple", "Banana", "Orange"]使用Collections.sort()对列表排序
适用于List集合（如ArrayList）。
自然顺序排序
List<Integer> list = new ArrayList<>(Arrays.asList(4, 2, 7));
Collections.sort(list); // 输出: [2, 4, 7]自定义比较器排序
通过Comparator指定排序规则。
List<String> names = Arrays.asList("John", "Alice", "Bob");
Collections.sort(names, (a, b) -> b.compareTo(a)); // 降序输出: ["John", "Bob", "Alice"]自定义对象排序
需实现Comparable接口或提供Comparator。
实现Comparable接口
class Person implements Comparable<Person> {
String name;
int age;
@Override
public int compareTo(Person other) {
return this.age - other.age; // 按年龄升序
}
}
List<Person> people = new ArrayList<>();
Collections.sort(people); // 自动调用compareTo使用Comparator灵活排序
Comparator<Person> byName = Comparator.comparing(p -> p.name);
people.sort(byName); // 按姓名排序并行排序
利用多核处理器加速大规模数据排序。
Arrays.parallelSort()
int[] largeArray = new int[1000000];
Arrays.parallelSort(largeArray); // 并行排序第三方库支持
如Guava或Apache Commons提供更多排序工具。
Guava的排序工具
Ordering<Person> ordering = Ordering.natural().onResultOf(p -> p.age);
List<Person> sorted = ordering.sortedCopy(people);注意事项
- 对象排序需确保
compareTo与equals逻辑一致。 - 并行排序适用于大数据量，小数组可能性能反降。
- 自定义比较器时注意处理
null值。
