欢迎访问宙启技术站
智能推送

Java中的排序函数有哪些,如何使用它们

发布时间:2023-06-04 23:01:49

Java 中的排序函数主要包括:

1. Arrays.sort():对数组进行排序,方法中需要传入数组作为参数。

2. Collections.sort():对 List 集合进行排序,方法中需要传入 List 集合作为参数。

这两个函数都采用的是快速排序算法进行排序。

使用 Arrays.sort() 函数进行排序,示例代码:

int[] arr = {5, 2, 9, 15, 1};
Arrays.sort(arr);
for (int i : arr) {
    System.out.print(i + " ");
}

使用 Collections.sort() 函数进行排序,示例代码:

List<Integer> list = new ArrayList<>();
list.add(5);
list.add(2);
list.add(9);
list.add(15);
list.add(1);
Collections.sort(list);
for (int i : list) {
    System.out.print(i + " ");
}

除了常规的快速排序,还有一些特殊的排序函数,例如:

3. Arrays.parallelSort():并行排序,可以加快排序的速度。

4. Collections.sort() 中传入 Comparator 接口对象:可以根据 Comparator 接口对象定义的排序规则进行排序。

使用 Arrays.parallelSort() 函数进行排序,示例代码:

int[] arr = {5, 2, 9, 15, 1};
Arrays.parallelSort(arr);
for (int i : arr) {
    System.out.print(i + " ");
}

使用 Collections.sort() 函数传入 Comparator 接口对象进行排序,示例代码:

List<String> list = new ArrayList<>();
list.add("apple");
list.add("blueberry");
list.add("banana");
list.add("cherry");
Collections.sort(list, new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        return o1.length() - o2.length();
    }
});
for (String s : list) {
    System.out.print(s + " ");
}

以上是 Java 中常用的排序函数及其使用方法。在实际编程中,我们需要根据需求选择合适的排序函数,并根据具体情况进行适当的参数传递和定制化排序规则定义。