12

Есть map<Integer,Integer>, как ее отсортировать по значению?

6
  • 1
    Вытащите коллекцию entries и отсортируйте.
    – Nofate
    20 июн 2014 в 20:11
  • 1
    карта это не то место где надо сортировать "по значению". в самом лучше случае можно вытащить map.values(), но внутри самой карты НИКАК. потому что позиция значений зависит от ключа(хеша ключа).
    – arg
    21 июн 2014 в 7:50
  • Насколько помню Java, если для реализации Map использовать TreeMap, то перебор членов коллекции будет происходить (по умолчанию) в порядке возрастания ключей. Таким образом, специально сортировать не потребуется.
    – avp
    21 июн 2014 в 10:37
  • 1
    @avp: Насколько я понимаю, ТС хочет сортировку не по ключам, а по значениям.
    – VladD
    21 июн 2014 в 11:34
  • 2
    @VladD, точно. Невнимательно я прочел вопрос... -- @ttt, а если абстрагироваться от программной реализации, то что, на самом деле, Вы хотите сделать? (лучше просто русскими словами).
    – avp
    21 июн 2014 в 11:43

6 ответов 6

17

java 8

import java.util.Map;
import java.util.HashMap;

public class Main {
    public static void main(String[] args) { 
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        map.put(1, 10);
        map.put(2, 30);
        map.put(3, 50);
        map.put(4, 40);
        map.put(5, 100);
        map.put(6, 60);
        map.put(7, 110);
        map.put(8, 50);
        map.put(9, 90);
        map.put(10, 70);
        map.put(11, 80);

        map.entrySet().stream()
        .sorted(Map.Entry.<Integer, Integer>comparingByValue().reversed()) 
        .forEach(System.out::println); // или любой другой конечный метод
  }
}

Вывод:

7=110
5=100
9=90
11=80
10=70
6=60
3=50
8=50
4=40
2=30
1=10
1
  • Если помог) апните ответ)
    – FORTRAN
    11 мая 2017 в 20:22
10
    Map<Integer, Integer> map = new HashMap<>();
    List list = new ArrayList(map.entrySet());
    Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
        @Override
        public int compare(Map.Entry<Integer, Integer> a, Map.Entry<Integer, Integer> b) {
            return a.getValue() - b.getValue();
        }
    });
Исправил
1
  • Вы потеряли информацию о ключах
    – Mage
    21 июн 2014 в 6:43
8

Сходу написать такой сортировщик не так просто. По крайней мере, я для себя выбрал в этом случае такую стратегию: раз написал, много раз используй. Поэтому такой сортировщик я написал через Generics т.к. в map может иметь и другие типы в качестве ключа и значения.

Ниже я поделюсь двумя версиями сортировочного метода. Для Java version = 7 и для Java version = 8.

Итак, если у Вас 7-я версия Java:

public static <K, V extends Comparable<? super V>> Map<K, V> 
    sortByValue(Map<K, V> map )
{
    List<Map.Entry<K, V>> list =
        new LinkedList<>(map.entrySet());
    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() );
        }
    } );

    Map<K, V> result = new LinkedHashMap<>();
    for (Map.Entry<K, V> entry : list)
    {
        result.put(entry.getKey(), entry.getValue());
    }
    return result;
}

Т.е., сначала, как писал @Nofate, вытаскиваем список entries (это у нас переменная list), затем сортируем эти entries по значениям и заливаем в новую мапу (это у нас result). Для результирующей мапы я использовал LinkedHashMap чтобы при добавлении элементы не пересортировывались.

А вот версия с использованием Stream'ов из Java 8:

public static <K, V extends Comparable<? super V>> Map<K, V> 
    sortByValue( Map<K, V> map )
{
      Map<K,V> result = new LinkedHashMap<>();
     Stream <Entry<K,V>> st = map.entrySet().stream();

     st.sorted(Comparator.comparing(e -> e.getValue()))
          .forEach(e ->result.put(e.getKey(),e.getValue()));

     return result;
}
1

Делаем два ArrayList-а с ключом и значением. Парсим HashMap, сразу сортируя по значению.

    ArrayList<String> strings = new ArrayList<>();
    ArrayList<Float> floats = new ArrayList<>();

    for (HashMap.Entry<String, Float> e : map.entrySet()) {
        float value = e.getValue();
        boolean isAdded = false;
        for (int i = 0; i < floats.size(); i++) {
            if (value > floats.get(i)) {
                floats.add(i, value);
                strings.add(i, e.getKey());
                isAdded = true;
                break;
            }
        }
        if (!isAdded) {
            floats.add(value);
            strings.add(e.getKey());
        }
    }

    for (int i = 0; i < strings.size(); i++) {
        Log.d(TAG, "sort: " + strings.get(i) + "=" + floats.get(i));
    }

На выходе отсортированные ArrayList-ы.

3
  • эм... но ведь задача отсортировать мапу, а вы переводите все в листы 24 фев 2018 в 22:12
  • Поэтому наличествует второй цикл, в котором можно объединить ключи-значения в нужном виде.
    – Alexey Che
    25 фев 2018 в 8:15
  • проблема в том, что если в этом цикле использовать HashMap то все сортировка пропадет. Если использовать TreeMap то сортировка будет дефолтная по ключу, ваша так же пропадет. Последний вариант это LinkedHashMap 25 фев 2018 в 9:48
0
listWorkers.entrySet().stream().sorted(Map.Entry.<String, Integer>comparingByValue().reversed()) 
        .forEach(System.out::println);

//listWorkers - название вашего листа
//и будьте  внимательны с Map.Entry.<String, Integer>(тут должен быть ваш тип данных) 
1
-1
TreeMap< String ,Integer> map= new TreeMap< String,Integer>();  
SortedMap<Integer, String> sortMapa = new TreeMap<Integer, String>(new IntegerComparator<Integer>());   
 Iterator<?> it = map.entrySet().iterator();     

 while(it.hasNext())
 {   @SuppressWarnings("unchecked")
    Entry< String ,Integer> En = (Entry<String, Integer>) it.next();    
    sortMapa.put( En.getValue(), En.getKey());

 }  

 Iterator<?> sortit = sortMapa.entrySet().iterator();    
 while(sortit.hasNext())
 {   @SuppressWarnings("unchecked")
    Entry< Integer,String > sEn = (Entry<Integer,String>) sortit.next();    
    System.out.println(sEn.getValue()+"-->"+sEn.getKey());       

 }  
1
  • Ошибка просто так из мапы в мапу перелить нельзя! Я ставлю значение в sortMapa а качестве ключа Но ключи то уникальны,а значения нет. Так что так писать нельзя, потеря данных.... 16 авг 2016 в 1:23

Ваш ответ

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

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