java中如何排序
排序方法概述
Java中排序可以通过多种方式实现，包括使用内置的Arrays.sort()和Collections.sort()方法，或者自定义排序规则。以下是常见的排序方法：
使用Arrays.sort()对数组排序
Arrays.sort()适用于基本类型数组和对象数组。对于基本类型数组，使用快速排序算法；对于对象数组，使用归并排序算法。
int[] numbers = {5, 3, 9, 1, 6};
Arrays.sort(numbers); // 升序排序
System.out.println(Arrays.toString(numbers)); // 输出 [1, 3, 5, 6, 9]使用Collections.sort()对列表排序
Collections.sort()适用于List接口的实现类（如ArrayList）。默认是升序排序。
List<Integer> list = new ArrayList<>(Arrays.asList(5, 3, 9, 1, 6));
Collections.sort(list); // 升序排序
System.out.println(list); // 输出 [1, 3, 5, 6, 9]自定义排序规则
通过实现Comparator接口或使用Lambda表达式，可以自定义排序规则。
List<String> names = new ArrayList<>(Arrays.asList("Alice", "Bob", "Charlie"));
Collections.sort(names, (a, b) -> b.compareTo(a)); // 降序排序
System.out.println(names); // 输出 [Charlie, Bob, Alice]对对象列表按属性排序
如果需要对对象的某个属性排序，可以通过Comparator实现。
class Person {
String name;
int age;
Person(String name, int age) {
this.name = name;
this.age = age;
}
}
List<Person> people = new ArrayList<>();
people.add(new Person("Alice", 30));
people.add(new Person("Bob", 25));
people.add(new Person("Charlie", 35));
// 按年龄升序排序
Collections.sort(people, Comparator.comparingInt(p -> p.age));
System.out.println(people.get(0).name); // 输出 Bob使用Java 8 Stream API排序
Stream API提供了一种更灵活的排序方式。
List<Integer> numbers = Arrays.asList(5, 3, 9, 1, 6);
List<Integer> sortedNumbers = numbers.stream()
.sorted()
.collect(Collectors.toList());
System.out.println(sortedNumbers); // 输出 [1, 3, 5, 6, 9]并行排序
对于大型数组，可以使用Arrays.parallelSort()以提高性能。
int[] largeArray = new int[1000000];
Arrays.parallelSort(largeArray); // 并行排序总结
Java提供了多种排序方法，可以根据数据类型和需求选择合适的方式。内置的Arrays.sort()和Collections.sort()适用于大多数场景，而自定义Comparator和Stream API则提供了更高的灵活性。
