Ordenando un HashMap basado en el valor y luego la clave?

Question

Duplicar posible:
How to sort a Map<Key, Value> on the values in Java?

que tiene un HashMap del tipo:

HashMap<String, Integer> h = new HashMap<String, Integer>(); 

El HashMap contiene una lista de cadenas y el entero es un contador para el número de veces que se ha encontrado la Cadena Lo que me gustaría hacer es ordenar el HashMap basado en los Enteros, luego en el orden alfabético de las Cadenas.

Por el momento estoy manteniendo un registro de la mayor aparición de una palabra (variable llamada max) y la visualización de los valores de la siguiente manera:

public void print(){ 
    while(max > 0){ 
     for (String key : h.keySet()){ 
      if(h.get(key) == max){ 
       System.out.println(key + " " + h.get(key)); 
      } 
     } 
     max--; 
    } 
} 

Lo cual no ordenar los valores en orden alfabético, también se accede el HashMap max * h (tamaño) veces.

¿Cuál es la mejor solución?

Answer 1

Mire Google Guava libraries. Tiene un Multiset que hace el cálculo por usted y luego tiene la clase Ordering que simplifica la clasificación.

Todo lo que necesita hacer es poblar Multiset con sus cadenas. Mantendrá la frecuencia para ti. Luego puede ordenar esas cadenas usando Ordering.

Answer 2

Probablemente no sea la solución más elegante, pero ¿qué tal esto?

//TreeSet with reversed natural ordering (big integers first) 
Map<Integer, Set<String>> h = 
    new TreeMap<Integer, Set<String>>(Collections.reverseOrder()); 
//and use TreeSet for the set... 
// ...  
// 
for(Map.Entry<Integer,Set<String>> entry : h.entrySet()){ 
    for(String str : entry.getValue()){ 
     System.out.println(str + " has occured " + entry.getKey() + " times."); 
    } 
} 

Answer 3

Aquí hay una Comparator que ordena Map.Entry objetos con Comparable claves y valores:

public class ValueThenKeyComparator<K extends Comparable<? super K>, 
            V extends Comparable<? super V>> 
    implements Comparator<Map.Entry<K, V>> { 

    public int compare(Map.Entry<K, V> a, Map.Entry<K, V> b) { 
     int cmp1 = a.getValue().compareTo(b.getValue()); 
     if (cmp1 != 0) { 
      return cmp1; 
     } else { 
      return a.getKey().compareTo(b.getKey()); 
     } 
    } 

} 

que había puesto todas las entradas de mapa en una lista y luego ordenar que:

List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(h.entrySet()); 
Collections.sort(list, new ValueThenKeyComparator<String, Integer>()); 

Answer 4

puede usar la interfaz SortedMap para ordenar su HashMap. Es muy fácil: clasificación automática. Consulte http://java.sun.com/j2se/1.4.2/docs/api/java/util/SortedMap.html. No incluí ningún código aquí, pero si lo necesita, solo agregue un comentario. Te daré un código de muestra.