Come ordinare HashMap in Java a seconda delle dimensioni della lista valori

Question

Ho un HashMap come il seguente

HashMap<String, ArrayList<String>> map=new HashMap<String, ArrayList<String>>(); 

map.put("USA", Arrays.asList("CA","IA","IL")); 
map.put("India", Arrays.asList("MUM","CAL")); 
map.put("Canada", Arrays.asList("TOR")); 

voglio ordinare la mappa in base alle dimensioni della lista nel valore in ordine crescente. Come lo posso fare. C'è qualche buon metodo per farlo?

Answer 1

import static java.util.Comparator.comparingInt; 
import static java.util.stream.Collectors.toMap; 

Map<String, List<String>> sorted = map.entrySet().stream() 
     .sorted(comparingInt(e->e.getValue().size())) 
     .collect(toMap(
       Map.Entry::getKey, 
       Map.Entry::getValue, 
       (a,b) -> {throw new AssertionError();}, 
       LinkedHashMap::new 
     )); 

È possibile sostituire comparingInt(e->e.getValue().size()) con comparingByValue(comparingInt(List::size)) se si scopre che più leggibile

Answer 2

Hai due problemi.

1. La mappa non supporta l'ordinamento.

2. SortedMap non supporta l'ordinamento sui valori solo l'ordinamento sulle chiavi.

Come risultato di questo utilizzo di una mappa o SortedMap non sta per aiutarti. Quello che devi fare è scorrere su di te la mappa e mettere ogni Entry<String, ArrayList<String>> in una raccolta come un elenco e quindi ordinare l'elenco con un confronto personalizzato. Vedere questo esempio TreeMap sort by value o questo esempio Sorting LinkedHashMap