ArrayList 原地排序不创建新列表
使用 collections.sort() 方法可以直接对 arraylist 进行原地排序,该方法不会创建新的列表对象,而是直接在原列表的内存空间上调整元素顺序。调用时只需传入目标列表作为参数,若需自定义排序规则,可额外传入一个 comparator 实例。此操作的时间复杂度为 o(n log n),且会修改原始列表的状态。

自定义比较器如何影响排序结果
通过传入实现了 Comparator 接口的匿名类或 Lambda 表达式,可以指定按特定字段或逻辑进行排序,例如按字符串长度降序排列。这种机制允许在不改变元素本身的情况下,灵活定义排序优先级,适用于复杂对象的排序场景。

空列表或单元素列表排序的行为
当输入列表为空或仅包含一个元素时,Collections.sort() 会直接返回,不执行任何比较或交换操作,确保程序在边界条件下也能稳定运行且无异常抛出。
立即学习“Java免费学习笔记(深入)”;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Main {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("banana");
list.add("apple");
list.add("cherry");
// 默认自然排序
Collections.sort(list);
System.out.println("Default sort: " + list);
// 自定义排序:按长度降序
Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
return Integer.compare(s2.length(), s1.length());
}
});
System.out.println("Custom sort: " + list);
// 测试空列表
ArrayList<String> emptyList = new ArrayList<>();
Collections.sort(emptyList);
System.out.println("Empty list sorted: " + emptyList);
// 测试单元素列表
ArrayList<String> singleList = new ArrayList<>();
singleList.add("only");
Collections.sort(singleList);
System.out.println("Single element sorted: " + singleList);
}
}


















