关于Java:如何用整数值对哈希图进行排序

How to sort a hashmap by the Integer Value

本问题已经有最佳答案,请猛点这里访问。
1
2
3
4
HashMap<String,Integer> map = new HashMap<String,Integer>();
map.put("a", 4);
map.put("c", 6);
map.put("b", 2);

所需输出(hashmap):

1
2
3
c : 6
a : 4
b : 2

我找不到任何有关按值降序的信息。如何实现这一目标?(不首选额外课程)


试试这个:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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());
}

输出:

1
2
3
c : 6
a : 4
b : 2


不能对哈希图进行明确排序,但可以对条目进行排序。也许这样有助于:

1
2
3
4
5
6
7
8
9
10
// 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;
    }
});


Hash元素的一个特点是它们在执行添加、删除等操作时的速度特别快,这正是因为它们使用散列算法,这意味着它们不保持我们所知的上升或下降元素的顺序。这意味着,使用Hash数据结构,您将无法实现所需的功能。