使用多个键排序Java对象

Question

我有一个Duck对象的集合，我想使用多个键对它们进行排序。

class Duck { 
    DuckAge age; //implements Comparable 
    DuckWeight weight; //implements Comparable 
    String name; 
} 
List<Duck> ducks = Pond.getDucks(); 

例如，我想按的排列顺序排列,，其次是。如果两只鸭子拥有完全相同的体重和完全相同的年龄，那么让我们使用他们的名称作为第三键来区分它们。我可能会这样做：

Collections.sort(ducks, new Comparator<Duck>(){ 
    @Override 
    public int compare(Duck d1, Duck d2){ 
     int weightCmp = d1.weight.compareTo(d2.weight); 
     if (weightCmp != 0) { 
      return weightCmp; 
     } 
     int ageCmp = d1.age.compareTo(d2.age); 
     if (ageCmp != 0) { 
      return ageCmp; 
     } 
     return d1.name.compareTo(d2.name); 
    } 
}); 

嗯，我这样做的频率很高，但这种解决方案并没有正确的气味。它不能很好地扩展，很容易搞砸。当然，必须有更好的方法来使用多个键对鸭子进行分类！有人知道更好的解决方案吗？

编辑去除不必要的else分支

Answer 1

的Java 8解决方案：

Comparator<Duck> cmp = Comparator.comparing(Duck::getWeight) 
    .thenComparing(Duck::getAge) 
    .thenComparing(Duck::getName); 

万岁lambda表达式，方法引用和默认方法:)！太糟糕了，我们要定义getter方法，或者使用明确lambda表达式，就像这样：

Comparator<Duck> cmp = Comparator 
    .comparing((Duck duck)-> duck.weight) 
    .thenComparing((Duck duck)-> duck.age) 
    .thenComparing(duck-> duck.name); 

类型推断不会隐lambda表达式，所以你必须指定前两个lambda表达式的参数类型。更多详细信息请参见this answer by Brian Goetz。

Answer 2

可以使用CompareToBuilder从Apache Commons Lang。 （它解释可比，但也适用于比较器）。

Answer 3

您可以用链BeanComparators从共享的BeanUtils：

Comparator comparator = new BeanComparator("weight", new BeanComparator("age")); 

http://commons.apache.org/beanutils/v1.8.3/apidocs/org/apache/commons/beanutils/BeanComparator.html

Answer 4

Guava更优雅：

return ComparisonChain.start() 
    .compare(d1.weight, d2.weight) 
    .compare(d1.age, d2.age) 
    .compare(d1.name, d2.name) 
    .result(); 

阿帕奇commons-lang也有类似的结构，CompareToBuilder。

Answer 5

我刚刚重写你的代码，没有嵌套else语句。你现在喜欢吗？

@Override 
public int compare(Duck d1, Duck d2){ 
    int weightCmp = d1.weight.compareTo(d2.weight); 
    if (weightCmp != 0) { 
     return weightCmp; 
    } 
    int ageCmp = d1.age.compareTo(d2.age); 
    if (ageCmp != 0) { 
     return ageCmp; 
    } 

    return d1.name.compareTo(d2.age); 
} 

Answer 6

首先，你的解决方案是不是是缓慢。

如果你真的想要另一种方法，那么给每只鸭子一个“分数”，它基本上是一个单一的数字，它是他们三个特征的总和，但是对于体重而言有一个巨大的权重（原谅几乎不可避免的双关语）年龄较小;和一个非常小的名字。

您可以为每个特征分配~10位，因此对于每个特征，您必须在0..1023范围内。

score = ((weight << 10) + age) << 10 + name; 

这可能是完全不必要的，但无论:)

Answer 7

List<Duck> ducks = new ArrayList<Duck>(); 
Collections.sort(ducks, new Comparator<Duck>() { 

    @Override 
    public int compare(Duck o1, Duck o2) { 

    return new org.apache.commons.lang.builder.CompareToBuilder(). 
     append(o1.weight, o2.weight). 
     append(o1.age, o2.age). 
     append(o1.name, o2.name). 
     toComparison(); 
    } 
});