Java Collections.sort是否考虑绑定的输入元素之间的索引?(分拣稳定性)

Java Collections.sort是否考虑绑定的输入元素之间的索引?(分拣稳定性),java,sorting,collections,comparator,Java,Sorting,Collections,Comparator,例如,如果我按个人年龄对10个人的列表进行排序,然后输入Alice(3)、Bob(5)和Charles(3),那么输出会是Alice(3)、Charles(3)、Bob(5),还是Alice和Charles的交换方式可能与输入的顺序不同 编辑: 似乎他的财产有一个合适的名字:引用: 这种排序保证是稳定的:相等的元素不会因排序而重新排序 为此,爱丽丝和查尔斯是平等的(因为他们年龄相同)。调用sort保证保持它们的相对顺序,Alice将出现在Charles之前。这取决于排序算法的稳定性:请参阅 取决

例如,如果我按个人年龄对10个人的
列表进行排序,然后输入Alice(3)、Bob(5)和Charles(3),那么输出会是Alice(3)、Charles(3)、Bob(5),还是Alice和Charles的交换方式可能与输入的顺序不同

编辑:
似乎他的财产有一个合适的名字:

引用:

这种排序保证是稳定的:相等的元素不会因排序而重新排序


为此,爱丽丝和查尔斯是平等的(因为他们年龄相同)。调用
sort
保证保持它们的相对顺序,Alice将出现在Charles之前。

这取决于排序算法的稳定性:请参阅


取决于JDK实现这完全取决于我们如何实现comparator(或comparable)类。如果只比较年龄,则顺序将与插入的相同(使用合并排序作为列表),或者如果同时比较年龄和名称,则顺序将按字典顺序

哇,我在阅读主比较器javadoc时错过了它,非常感谢和抱歉,这是显而易见的@user1352530:如果他的答案对你来说是正确的,请接受它(使用“勾选”或“勾选”)。:-)我一直在等待,所以让我接受它。我抽了那7分钟的烟……:)我想你不明白这个问题。我可以知道为什么@CodebenderMy comparator是一个比较器吗