与 Java 中的稳定排序相反（不稳定？）

Question

我需要通过其中一个参数对 Java 中的对象列表进行排序。这很好用，当有平局时，它会保持以前的顺序。

但是，我的目标是移植一些自行排序的丑陋代码，并且我必须保留相同的行为。在该算法中，如果出现平局，它会反转先前的顺序。

例如，如果我想按 int 对这些对象进行排序：

{ a, 1}
{ b, 2}
{ c, 1}

我的代码返回：a、c、b

我要移植的代码返回：c、a、b

我现在的代码是：

final Comparator<MyObj> myComparator =
    Comparator.comparingInt(MyObj::getSortWeight)
return myObjList
    .stream()
    .sorted(myComparator)
    .map(//doing some other transformations here)
    .collect(Collectors.toList());

有没有一种非 hacky 的方法可以让它像旧代码一样工作？我不想重新发明轮子。

Answer 1

如果目标是使相同的元素以相反的顺序排列，您可以在排序前简单地反转列表：

List<MyObj> copy = new ArrayList<>(myObjList);
Collections.reverse(copy);
return copy.stream()
    .sorted(myComparator)
    .map(//doing some other transformations here)
    .collect(Collectors.toList());