Arraylist中sort

()方法是如何工作的？

Arraylist中sort()方法是用于按升序排列列表中的元素。该方法使用Java內建的归并排序算法对元素进行排序。在排序过程中，该方法比较列表中的每一个元素，以确定它们之间的相对大小关系，并根据比较结果进行元素的移动。最终，将按照升序排列的列表返回。如果列表中的元素是自定义对象，那么对象的类需要实现Comparable接口，以便sort()方法知道如何比较元素。

相关问题

Java中，arraylist中sort用法

`ArrayList` 的 `sort()` 方法用于对列表中的元素进行排序。排序时可以使用默认的比较器或自定义比较器。

1. 使用默认的比较器排序

如果列表中的元素实现了 `Comparable` 接口，则可以直接使用 `sort()` 方法进行排序。默认情况下，`sort()` 方法会按照元素的自然顺序（即元素类的 `compareTo()` 方法）进行排序。

例如，对一个包含 `Integer` 类型元素的 `ArrayList` 进行排序：

ArrayList<Integer> list = new ArrayList<>();
list.add(3);
list.add(1);
list.add(2);
list.sort();
System.out.println(list); // 输出 [1, 2, 3]

2. 使用自定义比较器排序

如果列表中的元素没有实现 `Comparable` 接口，或者我们想要按照自定义的顺序进行排序，可以传入一个比较器对象给 `sort()` 方法。

比较器对象是一个实现了 `Comparator` 接口的类，其中的 `compare()` 方法用于定义比较规则。例如，对一个包含 `String` 类型元素的 `ArrayList` 按照长度进行排序：

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
list.add("orange");
list.sort(new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        return o1.length() - o2.length();
    }
});
System.out.println(list); // 输出 [apple, orange, banana]

在上面的例子中，我们使用一个匿名内部类创建了一个比较器对象，实现了 `compare()` 方法来定义比较规则。

另外，Java 8 引入了 Lambda 表达式，可以更简洁地创建比较器对象：

list.sort((o1, o2) -> o1.length() - o2.length());

这和上面的例子是等价的。

arraylist.sort

ArrayList的sort方法用于对列表进行排序。在引用中介绍了C#中ArrayList的sort函数的用法以及一些具体使用技巧。而引用则是一个Java示例代码，展示了如何使用ArrayList的sort方法进行排序。

具体来说，ArrayList的sort方法可以接受一个比较器接口作为参数。这个比较器接口需要实现compare方法，该方法决定了元素的顺序。如果compare方法返回正数，则将o1放在o2的后面；如果返回负数，则将o1放在o2的前面。

在Java示例代码中，首先创建了一个ArrayList对象，并添加了一些字符串元素。然后，通过创建一个匿名内部类实现了Comparator接口，并重写了compare方法，指定了按照字符串首字符的ASCII值进行升序排序。最后，调用ArrayList的sort方法进行排序，并输出结果。

所以，arraylist.sort方法可以用于对ArrayList列表进行排序，可以根据不同的比较器实现来自定义排序规则。<span class="em">1</span><span class="em">2</span>