惠州Java集合算法中的列表排序是什么？_北大青鸟IT学校

Java是现在非常主流的编程语言之一，很多人想转行学习Java。那么大家知道Java集合算法中的列表排序是什么吗？下面就让我们一起来看看惠州北大青鸟老师是怎么回答的。

列表排序

Collection类中的两个静态方法会对List进行排序。

sort（List list）按照由元素实现的Comparable接口定义的顺序对List中的元素进行排序。

sort（List list，Comparator c）使用传入的Comparator对象对元素进行排序。

我们还可以使用List接口中的sort（Comparator c）对List进行排序，而不使用Collections类。

以下代码演示了如何对 List 进行排序:

import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main {   public static void main(String[] args) {     List<String> list = new ArrayList<>();     list.add("J");     list.add("R");     list.add("C");     list.add("X");     System.out.println("List: " + list);     // Uses Comparable implementation in String class     // to sort the list in natural order     Collections.sort(list);     System.out.println("Sorted List:  " + list);   } }

上面的代码生成以下结果。

List:[J,R,C,X]

Sorted List:[C,J,R,X]

实例

以下代码使用List接口中的sort()方法按其元素长度的升序对列表进行排序：

import java.util.ArrayList; import java.util.Comparator; import java.util.List; public class Main {   public static void main(String[] args) {     List<String> list = new ArrayList<>();     list.add("Java");     list.add("R");     list.add("CSS");     list.add("XML");     System.out.println("List: " + list);     // Uses List.sort() method with a Comparator     list.sort(Comparator.comparing(String::length));     System.out.println("Sorted List:  " + list);   } }

上面的代码生成以下结果。

List:[Java,R,CSS,XML]

Sorted List:[R,CSS,XML,Java]

sort()方法使用修改的mergeesort算法，这是一个稳定的排序。

在稳定的排序中，相等的元素将在排序操作之后保持在它们当前的位置。

排序提供了 n*log(n)性能，其中 n 是列表中元素的数量。

想了解更多关于Java的资讯吗？可以来惠州北大青鸟新方舟校区了解一下。

Java

标签：惠州计算机JAVA软件开发惠州计算机Java软件开发惠州计算机JAVA培训惠州计算机JAVA软件开发学校惠州计算机Java软件开发培训JAVAJava软件开发北大青鸟IT计算机学校北大青鸟IT软件学校北大青鸟IT学校