java - Collections.sort() 是否会洗牌同等优先级的元素？

Question

或者只是让他们独自一人或抛出异常？

如果是第三个，如何对 ArrayList 中的元素进行排序，以保存优先级相等元素的旧顺序？提前致谢。

Answer 1

从文档中：

这种排序保证是稳定的：相同的元素不会因为排序而重新排序。

要保存旧数组列表的顺序，只需提前复制数组列表即可。你可以这样说：

List<Integer> oldListOrder = new ArrayList<Integer>(listToBeSorted);
Collections.sort(listToBeSorted);

请记住，元素将引用两个列表中的相同对象。这可能不会影响您，这取决于您接下来要做什么。