Итерация через HashMap значениями

Question

Мне нужно пропустить HashMap, но придать значение порядку значений. Например, рассмотрим следующий хэш-карту <String, Integer>:

{"dog" : 2, "bird": 3, "cat" : 1} 

Теперь мне нужно перебрать карте дужки в порядке значений восходящих, так что

for() { 
System.out.println(currentKey); 
} 

всегда будет выход

«кошка», «собака», «птица»

Answer 1

Если вы хотите иметь саму карту сортировать по значению, как вы вставите записи, то самый простой способ, вероятно, будет использовать что-то вроде TreeMultimap в библиотеке коллекции от Google ,

Если вы все еще хотите использовать хэш-карту, но имеете значения, отсортированные, когда вы извлекаете их из набора, вы можете использовать два подхода: либо вы можете получить значения с помощью метода values ​​(), а затем запустить Collections.sort() в возвращаемом списке, или вы можете снова использовать класс, например TreeMultimap, добавив все записи в текущую хэш-карту и затем перечислив их.

Answer 2

Возможно, вас может заинтересовать, используя TreeMap, который сортирует ваши записи по ключевым словам.

В противном случае вам может быть интересно изучить Map.keySet(), Map.entrySet(), или Map.values().

Если вы все еще хотите сохранить свою карту HashMap, вы можете использовать одну из Collections 'многочисленных функций для получения отсортированных коллекций (например, вы можете получить отсортированную версию своей карты, отсортировать список и т. Д.).

Поскольку я вижу, что вы конкретно хотите отсортировать по значениям, я думаю, Michał Minicki «s ответ должен быть то, что вы хотите.

Answer 3

Может быть, это поможет:

Sort a Map<Key, Value> by values (Java)

Answer 4

Другой пример использования Guava:

Плюсы:

• возвращает записи (а не только ключи)
• Не требует ключи быть Comparable

static <K, V>Set<Map.Entry<V, K>> 
entriesByValue(Map<K, V> source, Comparator<V> cmp) { 
    SortedMap<V, Collection<K>> inverseMap = Maps.newTreeMap(cmp); 
    Supplier<Set<K>> setFactory = new Supplier<Set<K>>() { 
     public Set<K> get() { 
      return Sets.newHashSet(); 
     } 
    }; 
    SetMultimap<V, K> inverseMM = 
     Multimaps.newSetMultimap(inverseMap, setFactory); 
    Multimaps.invertFrom(Multimaps.forMap(source), inverseMM); 
    return Collections.unmodifiableSet(inverseMM.entries()); 
}