Question

HashMap<String,Integer> map = new HashMap<String,Integer>();
map.put("a", 4);
map.put("c", 6);
map.put("b", 2);

所需的输出（HashMap）：

c : 6
a : 4
b : 2

我无法找到任何有关按价值下降订单的信息怎么能实现这一目标？（额外课程不是首选）

Answer 1

试试这个：

HashMap<String, Integer> map = new HashMap<String, Integer>();
map.put("a", 4);
map.put("c", 6);
map.put("b", 2);
Object[] a = map.entrySet().toArray();
Arrays.sort(a, new Comparator() {
    public int compare(Object o1, Object o2) {
        return ((Map.Entry<String, Integer>) o2).getValue()
                   .compareTo(((Map.Entry<String, Integer>) o1).getValue());
    }
});
for (Object e : a) {
    System.out.println(((Map.Entry<String, Integer>) e).getKey() + " : "
            + ((Map.Entry<String, Integer>) e).getValue());
}

输出：

c : 6
a : 4
b : 2

Answer 2

您不能明确地对HashMap进行排序，但可以对条目进行排序。也许这样的事情会有所帮助：

// not yet sorted
List<Integer> intList = new ArrayList<Integer>(map.values());

Collections.sort(intList, new Comparator<Integer>() {

    public int compare(Integer o1, Integer o2) {
        // for descending order
        return o2 - o1;
    }
});

Answer 3

Hash元素的一个特征是它们在执行添加，删除等操作时的特定速度，这正是因为它们使用哈希算法，这意味着它们不保持顺序我们知道为上升或后代的元素。这意味着使用Hash数据结构无法实现您想要的效果。

如何按整数值对哈希映射进行排序

3 个答案: