流排序问题

Question

我有一个项目列表（MyDetail 对象），我想使用流排序方法对其进行排序。该对象有 3 个字段：field1、field2、field3。 我想先按 field3 然后按 field2 然后按 field1 排序，所有这些都是相反的顺序。 所以我写了一个方法sortMyList。

我有一个未排序项目 unSortedDetails 的列表，如下所示： myDetail1：“20180201”，假，假 myDetail2：“20180101”，假，假 myDetail3: "20180101", false, true

在 sortMyList(unSortedDetails) 之后，我希望我的结果是 myDetail3、myDetail1、myDetail2，但实际结果是 myDetail1、myDetail3、myDetail2，为什么？

所以如果我像下面这样为 MyDetail 实现 Comparable，那么它会按预期工作。这太奇怪了。我不知道为什么。谢谢你的帮助！

public List<MyDetail> sortMyList(List<MyDetail> unSortedDetails){
    List<MyDetail> myDetails = unSortedDetails
                        .stream().sorted(Comparator.comparing(MyDetail::getField11).reversed()
                                .thenComparing(MyDetail::getField2).reversed()
                                .thenComparing(MyDetail::getField3).reversed())
                        .collect(Collectors.toList());
                        return myDetails;
                        }

                        @Setter
                        @Getter
                        public class MyDetail{
                            String field1;
                            Boolean field2; 
                            Boolean field3; 
                        }



                @Setter
                @Getter
                public class MyDetail implement Comparable<MyDetail>{
                    String field1;
                    Boolean field2; 
                    Boolean field3; 

                        @Override
                        public int compareTo(MyDetail o) {
                            if (this == o || this.equals(o)) return 0;
                            if (field3) return -1;
                            if (o.field3) return 1;
                            if (!field3 && !o.field3 && field2) return -1;
                            if(!field3 && !o.field3 &&!field2 && o.field2) return 1;
                            if(!field3 && !o.field3
                                    &&!field2 && !o.field2){
                                return o.field1.compareTo(field1);
                            }
                            return 0;
}
                }

Answer 1

您的 Comparator 几乎没有问题。首先是每次您调用reversed() 时，您都在反转比较器的所有 之前的设置。

所以你的比较器代表（参见 cmets 中的步骤，FieldX 减少到 Fx）

Comparator.comparing(MyDetail::getField11)     //  F1 ASC
          .reversed()                          //~(F1 ASC) 
                                               //  F1 DESC 
          .thenComparing(MyDetail::getField2)  //  F1 DESC, F2 ASC  
          .reversed()                          //~(F1 DESC, F2 ASC) 
                                               //  F1 ASC,  F2 DESC
          .thenComparing(MyDetail::getField3)  //  F1 ASC,  F2 DESC, F3 ASC
          .reversed()                          //~(F1 ASC,  F2 DESC, F3 ASC)
                                               //  F1 DESC, F2 ASC,  F3 DESC

所以你最终得到了订单Field1 DESC, Field2 ASC, Field3 DESC。

要为每个字段指定相反的顺序，请传递该字段的已反转比较器，例如.thenComparing(Comparator.comparing(YourClass::getField).reversed())。

---

下一个问题是 Comparator 使用的字段的顺序。在你的问题中你说：

我想先按 field3 然后按 field2 然后按 field1 排序

但您的比较器首先检查字段 1，然后是字段 2，然后是字段 3（因为您按此顺序通过 .thenComparing 添加它们）。

你的代码应该更像

Comparator.comparing(MyDetail::getField13).reversed()
          .thenComparing(Comparator.comparing(MyDetail::getField2).reversed())
          .thenComparing(Comparator.comparing(MyDetail::getField1).reversed())

所以你正在创建~(F3 ASC), ~(F2 ASC), ~(F1 ASC)，结果是F3 DESC, F2 DESC, F1 DESC。

---

顺便说一句，pointed by Holger 你可以通过

达到同样的效果

Comparator.comparing(MyDetail::getField3)
          .thenComparing(MyDetail::getField2) 
          .thenComparing(MyDetail::getField1)
          .reversed()

请注意，Comparaor.comparing(FunctionToValue) 和 thenComparing(FunctionToValue) 将为选定的值创建 ASCending 比较器。

所以前 3 行构造了 Comparator 描述顺序 F3 ASC, F2 ASC, F1 ASC。反转之后
~(F3 ASC, F2 ASC, F1 ASC)也给了我们想要的F3 DESC, F2 DESC, F1 DESC。