1

我有以下代码对列表进行排序，但我需要使其降序排序，

List list = new LinkedList(thismap.entrySet());
Collections.sort(list, new Comparator() {
    public int compare(Object o1, Object o2) {
        return ((Comparable) ((Map.Entry) (o2)).getValue())
                .compareTo(((Map.Entry) (o1)).getValue());
    }
});

Map output = new LinkedHashMap();
for (Iterator it = list.iterator(); it.hasNext();) {
    Map.Entry entry = (Map.Entry) it.next();
    output.put(entry.getKey(), entry.getValue());
}
4

3 回答 3

8

一种常见的通用技术是通过简单地交换参数将比较器包装在反向比较器中。

class ReverseComparator<T> implements Comparator<T> {

    private final Comparator target;

    public ReverseComparator(Comparator<T> target) {
        super();
        this.target = target;
    }

    public int compare(T first, T second) {
        return target.compare(second, first);
    } 
}

将它与我们的示例一起使用：

Comparator original = new Comparator() {
    public int compare(Object o1, Object o2) {
        return ((Comparable) ((Map.Entry) (o2)).getValue())
            .compareTo(((Map.Entry) (o1)).getValue());
    }
};

Collections.sort(list, new ReverseComparator(original));
于 2012-10-06T00:57:26.837 回答
6

简单的通用答案是使用java.util.Collections.reverseOrder(Comparator).

Comparator myComparator = new Comparator() {
    public int compare(Object o1, Object o2) {
    return ((Comparable) ((Map.Entry) (o2)).getValue())
        .compareTo(((Map.Entry) (o1)).getValue());
    }
}
// ... or whatever.

Comparator myReverseComparator = Collections.reverseOrder(myComparator);

或者，一个特定的解决方案是翻转 compare 方法中的参数：

Comparator myReverseComparator = new Comparator() {
    public int compare(Object o2, Object o1) {  // <== NOTE - params reversed!!
    return ((Comparable) ((Map.Entry) (o2)).getValue())
        .compareTo(((Map.Entry) (o1)).getValue());
    }
}

请注意，由于边缘情况 ，乘以-1是一个不正确的解决方案。是 ...Integer.MIN_VALUEInteger.MIN_VALUE * -1Integer.MIN_VALUE

于 2012-10-06T02:19:30.910 回答
1

这都是关于更改以下方法的内容：

public int compare(Object o1, Object o2) 
{
    return ((Comparable) ((Map.Entry) (o2)).getValue())
           .compareTo(((Map.Entry) (o1)).getValue());
}

返回与以下语句的值不同的结果：

((Comparable)((Map.Entry)(o2)).getValue()).compareTo(((Map.Entry)(o1)).getValue());

假设上面的语句分配给 x。那么你应该在 x < 0 时返回 1，如果 x > 0 则返回 -1，如果 x == 0 则返回 0，就在compare()方法内部。

因此，您的方法可能如下所示：

public int compare(Object o1, Object o2) 
{
   int x = ((Comparable)((Map.Entry)(o2)).getValue())
             .compareTo(((Map.Entry)(o1)).getValue());
   if(x > 0)
     return -1;
   else if (x < 0)
     return 1;

   return 0;
}
于 2012-10-06T00:53:03.053 回答