java 中保持顺序应使用 collections.sort(),因为它底层基于稳定排序算法。只要传入的 list 是有序的,排序后相同元素的相对位置就不会改变。

Collections.sort() 为什么能保持顺序
因为 Collections.sort() 使用的是 TimSort,这是一种稳定的归并排序变体。对于 ArrayList,它不会像快速排序那样打乱相等元素的原始位置。

import java.util.*;
public class StableSortDemo {
public static void main(String[] args) {
List<string> list = Arrays.asList("B", "A", "B", "A");
System.out.println("Before: " + list);
Collections.sort(list, Comparator.comparingInt(s -> s.length()));
System.out.println("After: " + list);
}
}
// Output:
// Before: [B, A, B, A]
// After: [A, A, B, B]</string>
自定义比较器下的稳定性表现
当比较器认为两个元素相等时(返回 0),它们的原始顺序会被保留。这在多级排序中非常有用,比如先按长度排,再按字典序排,但希望同长度的保持原样。

import java.util.*;
public class MultiLevelSort {
public static void main(String[] args) {
List<string> list = Arrays.asList("apple", "banana", "cherry", "fig");
// 按长度排序,长度相同的保持原有相对顺序
Collections.sort(list, Comparator.comparingInt(String::length));
System.out.println(list);
}
}
// Output: [fig, apple, banana, cherry]</string>
如果输入列表本身是无序的怎么办
如果初始列表无序,排序后的结果只反映比较器的逻辑,而不是“保持”了某种特定的业务顺序。若需恢复特定业务顺序,应先按该顺序标记索引,再排序。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











