排除一个特定值时list.sort（）如何工作？

Question

我有一个清单

List<String> names = new ArrayList<String>();
names.add("One");
names.add("Two");
names.add("Three");
names.add("Six");
names.add("Four");
names.add("Five");

我希望该列表能够排序，使得“ Six”排在第一位，然后应该按字母顺序排列。

names.sort((x, y) -> {
            if (x.startsWith("S"))
                return -1;
            if (y.startsWith("S"))
                return 1; 
            return x.compareTo(y);
        });

这很好。 为什么它不能仅在x.startswith("S")条件下工作。 为什么我需要为y.startsWith("S")添加条件

Answer 1

您不知道sort算法将比较String的顺序。 它可能会调用compare("Two","Six") ，并且可能会调用compare("Six","Two") 。 因此，您的Comparator必须支持这两种情况。

此外，如果不检查第一个和第二个参数的startsWith("S") ，就违反了Comparator合同，该合同要求sgn(compare(x, y)) == -sgn(compare(y, x)) 。

顺便说一句，最好检查equals("Six")而不是startsWith("S") 。 否则，如果您的输入包含“七”，则您的代码将失败。

Answer 2

collections.sort使用合并排序，合并排序的思想是通过阶段将列表划分为单个元素列表，并在这些阶段中按有序顺序将它们合并，因此不能保证您的“六个”将是第一个元素或第二个元素在比较中