Java数组排序基础：Arrays.sort()
在java中，对数组进行排序是一项非常常见的操作。对于基本数据类型数组，java标准库提供了java.util.arrays类，其中包含了一系列高度优化的sort方法。这些方法通常基于双轴快速排序（dual-pivot quicksort）或timsort等算法，具有优秀的平均时间复杂度o(n log n)。
对于升序排序，使用Arrays.sort()方法是最直接和高效的方式。以下示例展示了如何生成一个包含10个随机整数的数组，并对其进行升序排序：
import java.util.Arrays;
import java.util.Random;
public class ArraySortingDemo {
public static void main(String[] args) {
int[] array = new int[10];
Random random = new Random();
// 填充随机整数数组
System.out.println("原始数组:");
for (int i = 0; i < array.length; i++) {
array[i] = random.nextInt(100) + 1; // 生成1到100之间的随机整数
System.out.println(i + ") " + array[i]);
}
// 使用Arrays.sort进行升序排序
Arrays.sort(array);
System.out.println("\n升序排序后的数组:");
for (int i = 0; i < array.length; i++) {
System.out.println(i + ") " + array[i]);
}
}
}实现降序排序：Stream API的妙用
Arrays.sort()方法默认只支持升序排序，并且对于基本数据类型数组（如int[]），它没有提供直接传入自定义比较器（Comparator）的重载方法。如果我们需要对int[]进行降序排序，传统的做法可能是先升序排序，然后手动反转数组。然而，Java 8引入的Stream API提供了一种更为简洁和函数式的方法。
要实现int[]的降序排序，我们可以利用Stream API的以下步骤：
- Arrays.stream(array): 将int[]转换为一个IntStream。
-
.boxed(): IntStream是基本数据类型流，要使用sorted()方法并传入自定义比较器，我们需要将其转换为对象流Stream
。这一步称为装箱（Boxing）。 -
.sorted((a, b) -> b - a): 对Stream
进行排序。这里传入了一个Lambda表达式作为比较器，b - a的逻辑实现了降序排序（如果b大于a，结果为正，b排在a前面）。 -
.mapToInt(i -> i): 排序完成后，我们得到了一个Stream
。为了将其转换回原始的int[]，我们需要进行拆箱（Unboxing），将其映射回IntStream。 - .toArray(): 最后，将IntStream收集为一个新的int[]。
以下是实现降序排序的完整代码示例：
立即学习“Java免费学习笔记（深入）”；
import java.util.Arrays;
import java.util.Random;
import java.util.Collections; // 仅用于Integer[]数组的降序排序示例，此处不直接使用
public class ArrayDescendingSort {
public static void main(String[] args) {
int[] array = new int[10];
Random random = new Random();
// 填充随机整数数组
System.out.println("原始数组:");
for (int i = 0; i < array.length; i++) {
array[i] = random.nextInt(100) + 1; // 生成1到100之间的随机整数
System.out.println(i + ") " + array[i]);
}
// 使用Stream API进行降序排序
// 步骤1: 转换为IntStream
// 步骤2: 装箱为Stream
// 步骤3: 使用自定义比较器进行降序排序
// 步骤4: 拆箱回IntStream
// 步骤5: 转换为int[]
int[] descendingArray = Arrays.stream(array)
.boxed()
.sorted((a, b) -> b - a) // 降序比较
.mapToInt(i -> i)
.toArray();
System.out.println("\n降序排序后的数组 (使用Stream API):");
for (int i = 0; i < descendingArray.length; i++) {
System.out.println(i + ") " + descendingArray[i]);
}
// 如果数组是Integer[]类型，降序排序会更直接
// Integer[] integerArray = Arrays.stream(array).boxed().toArray();
// Arrays.sort(integerArray, Collections.reverseOrder());
// System.out.println("\n降序排序后的Integer数组 (使用Collections.reverseOrder()):");
// for (int i = 0; i < integerArray.length; i++) {
// System.out.println(i + ") " + integerArray[i]);
// }
}
} 注意事项与性能考量
- 效率对比: 对于小规模数组（例如本例中的10个元素），不同排序算法之间的性能差异几乎可以忽略不计。Arrays.sort()是高度优化的，通常是首选。
- Stream API的开销: 使用Stream API进行降序排序时，涉及了基本类型到包装类型的装箱（boxed()）和包装类型到基本类型的拆箱（mapToInt()）操作。这些操作会带来一定的性能开销，并可能增加内存使用（因为需要创建Integer对象）。
-
适用场景:
- 追求极致性能且数组规模巨大: 对于数百万甚至数十亿元素的数组，且对性能要求极高，可能需要避免装箱/拆箱，考虑手动实现排序算法的降序版本，或者先升序排序再手动反转数组。
- 代码简洁性和可读性: 对于中小型数组，或者对代码的简洁性、可读性和函数式编程风格有较高要求时，Stream API的解决方案是非常优雅且易于理解的。它避免了编写冗长的循环和条件判断。
- Collections.reverseOrder(): 值得一提的是，Collections.reverseOrder()比较器可以直接用于对象数组（如Integer[]）的降序排序。但由于本教程关注的是原始类型int[]，所以需要通过Stream API进行装箱转换。
总结
在Java中对int[]数组进行排序，Arrays.sort()是实现升序排序的标准且高效方法。而要实现降序排序，尤其是对于原始类型数组，Java 8的Stream API提供了一个强大且简洁的解决方案。通过Arrays.stream().boxed().sorted((a, b) -> b - a).mapToInt().toArray()这一链式调用，我们能够优雅地完成降序排序的需求。在选择具体方法时，应根据数组规模和对性能、代码可读性的具体要求进行权衡。对于大多数日常编程任务，Stream API的方案在提供良好性能的同时，极大地提升了代码的简洁性。
