0

Как сортировать HashMap по значениям?

HashMap<GridPane, Integer> hashmap = new HashMap<>();

введите сюда описание изображения

Создал TreeMap из LinkedHashMap, но ругается на мою конструкцию.

5
  • 2
    Сортировать обычный HashMap не получится, потому что эта коллекция по своей сути не гарантирует никакого порядка ключей / значений. Вам стоит использовать другой тип данных для хранения, например LinkedHashMap. Если же задача стоит не в хранении значений, уточните пожалуйста вопрос. 26 сен 2017 в 17:59
  • 1
    'List<Map.Entry<GridPane, Integer>> list = new ArrayList<>(map.entrySet());' Вместо TreeMap. Получаете список вхождений, его и передаете в sort()
    – Maksim
    26 сен 2017 в 19:08
  • GridPane в List<Map.Entry<GridPane, Integer>> list не может скушать. А вот String срабатывает. Как это работает не понимаю.
    – alex
    26 сен 2017 в 19:18
  • Опять же что пишет?
    – Maksim
    26 сен 2017 в 19:46
  • Collections.sort принимает на вход объект типа List, а вы ему пытаетесь подсунуть Map
    – temq
    26 сен 2017 в 21:28

2 ответа 2

1

Используйте Collections.sort(List<T> list, Comparator<? super T> c).

Collections.sort( list, new Comparator<Map.Entry<K, V>>() {
    @Override
    public int compare(Map.Entry<K, V> o1, Map.Entry<K, V> o2) {
        return (o1.getValue()).compareTo(o2.getValue());
    }
});

Получить List можно передав в конструктор map.getEntrySet() После того как вы получите отсортированный список добавьте каждый элемент по очереди в Map

6
  • И в map останется прежний порядок
    – temq
    26 сен 2017 в 17:41
  • 1
    Да, надо в конце использовать LinkedHashMap, он сохраняет порядок в котором элементы были добавлены
    – Maksim
    26 сен 2017 в 17:43
  • Чет у меня проблемы с применением этого компаратора. Помогите переварить пожалуйста.
    – alex
    26 сен 2017 в 17:52
  • Какие проблемы? отредактируйте вопрос, без чего-то конкретного сложновато будет
    – Maksim
    26 сен 2017 в 17:56
  • Благодарю. LinkedHashMap спас, но компаратором пользоваться пока не научился )
    – alex
    26 сен 2017 в 18:05
1

HasMap не даст отсортировать элементы внутри себя, т.к. это не упорядоченная коллекция и расположение элементов в нем зависит от их хэшкодов. Используйте ThreeMap в конструктор которого можно передать компаратор который будет производить сравнение элементов. Сортировка будет производиться по ключу.

2
  • Ну а как отсортировать по значению? TreeMap я сделал из LinkedHashMap. Применить вышеуказанную конструкцию не получается
    – alex
    26 сен 2017 в 18:32
  • @alex По значениям никак, возможно в вашей ситуации нужна какая то другая коллекция а не Map
    – temq
    26 сен 2017 в 21:26

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.