HashMap
не поддерживает и не гарантирует порядка элементов -- поэтому сортировка HAshMap
невозможна, о чём написано в документации java.util.HashMap
:
This class makes no guarantees as to the order of the map; in particular, it does not guarantee that the order will remain constant over time.
- Имитировать мапу, отсортированную по значениям, можно только при помощи связанной хэш-мапы
LinkedHashMap
, который реализует постоянный порядок при итерации по элементам мапы при помощи двусвязного списка. Обычно это порядок, в котором элементы были добавлены в мапу, на который не влияет повторная вставка элемента с одинаковым ключом.
Об этом также написано в документации java.util.LinkedHashMap
:
Hash table and linked list implementation of the Map
interface, with predictable iteration order. This implementation differs from HashMap
in that it maintains a doubly-linked list running through all of its entries. This linked list defines the iteration ordering, which is normally the order in which keys were inserted into the map (insertion-order). Note that insertion order is not affected if a key is re-inserted into the map.
Исходя из вышесказанного, для сортировки хэш-мапы фильмов с неким целочисленным ключом по количеству лайков на фильм в обратном порядке следует преобразовать её в LinkedHashMap
при помощи Stream API Collectors.toMap
. Для сортировки мапы по значениям по определённому полю следует использовать Map.Entry::comparingByValue(Comparator<V> cmp)
:
public static Map<Integer, Film> byFilm(
Map<Integer, Film> films, Comparator<Film> valueComparator
) {
return films.entrySet()
.stream() // Stream<Map.Entry<Integer, Film>>
.sorted(Map.Entry.comparingByValue(valueComparator))
.collect(Collectors.toMap(
Map.Entry::getKey,
Map.Entry::getValue,
(a, b) -> a,
LinkedHashMap::new
));
}
Соответственно, для сортировки по нужному полю достаточно вызвать эту функцию с нужным компаратором:
public static Map<Integer, Film> byFilmLikesDesc(Map<Integer, Film> films) {
return byFilm(films, Comparator.<Film>comparingInt(Film::getLikes).reversed());
}