JDK8 中 Arrays.sort() 排序方法详解

简介

Arrays.sort() 是 Java 中用于对数组进行排序的方法之一。该方法可用于对数字数组进行快速排序，也可用于对字符串数组进行字典序排序等。本文将详细讲解 JDK8 中 Arrays.sort() 排序方法的使用，包括参数、返回值、排序算法等。

方法参数

Arrays.sort() 方法有以下两种形式：

public static void sort(int[] a)

public static <T> void sort(T[] a, Comparator<? super T> c)

第一种形式用于对整型数组进行排序，第二种形式用于对泛型数组进行排序，其中 Comparator 为比较器，用于指定排序算法。若未指定比较器，则默认使用快速排序算法。

返回值

Arrays.sort() 方法没有返回值，它会直接对原始数组进行排序。

排序算法

在 JDK8 中，Arrays.sort() 方法默认使用的是“快速排序”算法，该算法的时间复杂度为 O(N*logN)。

如果数组元素个数少于或等于 47 个，则采用插入排序算法。如果数组元素个数大于 47 个，并且数组元素类型为基本数据类型（如 int、long 等），则采用“双轴快速排序”算法。否则，采用“归并排序”算法。

示例说明

下面是两个示例说明 Arrays.sort() 方法的用法。

示例 1：对整型数组进行排序

int[] arr = {19, 20, 30, 5, 18, 23};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));

输出结果：

[5, 18, 19, 20, 23, 30]

示例 2：对字符串数组进行字典序排序

String[] str = {"hello", "world", "java", "python"};
Arrays.sort(str, new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        return o1.compareTo(o2);
    }
});
System.out.println(Arrays.toString(str));

输出结果：

[java, hello, python, world]

本示例中，我们使用了 Comparator 接口自定义了一个比较器，用于进行字典序排序。

结论

在本文中，我们详细讲解了 JDK8 中 Arrays.sort() 排序方法的使用。无论是对于整型数组还是字符串数组，Arrays.sort() 方法都能够快速进行排序。