0

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

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

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

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

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

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

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

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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