Как отсортировать HashMap по значениям
Как мы видели в статьеКак отсортировать ArrayList< Т> а>. В этом уроке мы узнаем, как sort of the HashMap в java в порядке возрастания и убывания. Это почти то же самое, что и в ArrayList. Мы создадим класс с именем "Comparator", реализующий интерфейс. Компаратор для сравнения в двух примерах в этом руководстве.1) Сортировка с помощью Comparator и поместите результат в TreeMap
Зачем передавать экземпляр класса Comparator в качестве параметра в конструкторе TreeMap? Просто потому, что TreeMap< К, В> реализует интерфейс Map в виде HashMap и имеет конструктор TreeMap(Comparator comp). Единственное отличие состоит в том, что TreeMap сортируется по keys.import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;
public class Tri {
public static void main(String[] args) {
HashMapmap = new HashMap ();
Компаратор comp = новый Компаратор(карта);
TreeMapmap_apres = new TreeMap (comp);
map.put("A",49);
map.put("B",18);
map.put("C",92);
map.put("D",37);
map.put("E",62);
System.out.println("Перед сортировкой: "+map);
map_apres.putAll(карта);
System.out.println("После сортировки: "+map_apres);
}
}
class Comparator реализует Comparator{
Mapкортеж;
public Comparator(HashMapmap) {
this.tuple = map;
}
//этот компаратор упорядочивает элементы в порядке убывания
@Override
public int compare(Object o1, Object o2) {
// TODO Автоматически сгенерированный метод stub
if (int) tuple.get(o1) >= (int) tuple.get(o2)) {
return -1;
} else {
return 1;
}
}
}
2) Сортировка HashMap с помощью Collections.sort
В этом примере мы будем сортировать элементы типа Double. Элементы копируются в LinkedList, реализующий интерфейс List, а затем сортируются с помощью Collections.sort который мы использовали в предыдущих статьях для сортировки других коллекций объектов. После сортировки мы копируем отсортированные элементы из LinkedList в новую хеш-таблицу, которая будет возвращена в виде output.public static void main(String[] args) {Run:
HashMapmap = new HashMap ();
map.put("A",18.5);
map.put("E",76.8);
map.put("C",24.1);
map.put("F",86.2);
map.put("D",5.7);
map.put("B",84.6);
System.out.println("Перед сортировкой: "+map);
System.out.println("После сортировки: "+sortWithValue(map));
}
публичный статический HashMap< Строка, Double> sortWithValue( HashMap< Строка, Double> map ){
Список< Map.Entry< Строка, Double> > list =
новый LinkedList< Map.Entry< Строка, Double> > ( map.entrySet() );
Collections.sort( список, новый компаратор< Map.Entry< Строка, Double> > (){
public int compare( Map.Entry< Строка, Double> o1, Map.Entry< Строка, Double> o2 ){
return (o1.getValue()).compareTo( o2.getValue());
}
});
HashMap< Строка, Double> map_apres = новый LinkedHashMap< Строка, Double> ();
for(Map.Entry< Строка, Double> entry : list)
map_apres.put( entry.getKey(), entry.getValue() );
возврат map_apres;
}
Перед сортировкой: {D=5.7, E=76.8, F=86.2, A=18.5, B=84.6, C=24.1}Чтобы отсортировать по убыванию, просто измените порядок сравнения в функции сравнения:
После сортировки: {D=5.7, A=18.5, C=24.1, E=76.8, B=84.6, F=86.2}
References:return(o2.getValue()).compareTo( o1.getValue());
Документация Oracle - HashMap
TutorialsPoint - Класс HashMap
Компаратор документации
LinkedHashMap Документация