如何通过 Collections 改进对 Map 值的排序

Question

当我需要根据值对 Map 进行排序时，我经常遇到这种情况。 JDK 中的地图不适用于此目的，我决定不使用 Guava （看起来这个东西是 一个衬垫，但我不太明白）也不是 Apache Commons，所以我这样做。顺便说一句这是一个非常受欢迎的问题，但大多数答案都在某种程度上是错误的。

    Map<String, Long> map = new HashMap<String, Long>();
    // populate
    List<Map.Entry<String, Long>> list = new LinkedList<Map.Entry<String,Long>>();
    for (Map.Entry<String, Long> entry : map.entrySet()) {
        list.add(entry);
    }
    Collections.sort(list, new MapComparable());
    LinkedHashMap<String, Long> linkedMap = new LinkedHashMap<String, Long>();

    for (Map.Entry<String, Long> entry : list) {
        linkedMap.put(entry.getKey(), entry.getValue());
    }
}

    public static class MapComparable implements Comparator<Map.Entry<String, Long>>{

        public int compare(Entry<String, Long> e1, Entry<String, Long> e2) {
            return (e1.getValue()<e2.getValue() ? -1 : (e1.getValue()==e2.getValue() ? 0 : 1));
        }
    }

我的问题是，是否有更好的方法从 Collection 获取 EntrySet 或从 Collection 获取 EntrySet ？看起来不太好。

这可靠吗？

Answer 1

我认为对您的方法的一个非常微小的改进是：

Queue queue = new PriorityQueue( map.size(), new MapComparable() );

queue.addAll( map.entrySet() );

LinkedHashMap<String, Long> linkedMap = new LinkedHashMap<String, Long>();

for (Map.Entry<String, Long> entry; (entry = queue.poll())!=null;) {
    linkedMap.put(entry.getKey(), entry.getValue());
}

换句话说，使用专为排序设计的数据结构进行排序。

作为一般说明，类似的代码

for (Map.Entry<String, Long> entry : map.entrySet()) {
    list.add(entry);
}

可以缩短为：

list.addAll( map.entrySet() );

每当您处理 Collection 时。

我还认为：

public int compare(Entry<String, Long> e1, Entry<String, Long> e2) {
    return e1.getValue().compareTo(e2.getValue());
}

更干净。

Answer 2

您可以维护一个双重数据结构，其中一个设置为提供字符串 -> 的 Map 。长转换，另一个作为 List 或提供有序转换的类似结构，并具有将两者一起维护的整体结构。