Как сортировать HashMap по целочисленное значение

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

Одной из характеристик элементов Hash является их особая скорость при выполнении операций, таких как добавление, удаление и т. Д., И это происходит именно потому, что они используют алгоритмы Hash, что означает, что они не сохраняют порядок элементов, которые мы знаем как восходящие или потоковые. Это означает, что с структурами данных Hash вы не достигнете того, чего хотите.

Answer 3

Вы не можете разведать сортировку 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; 
    } 
});