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