¿Cómo se clasifica una ArrayList de HashMaps que contiene varios pares clave-valor cada uno?

Question

Necesito llamar a una API externa con una ArrayList de HashMaps que contiene varios pares clave-valor predefinidos cada uno. Un ejemplo:

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

    { 
     HashMap hashMap = new HashMap<String, String>(); 
     hashMap.put("key", "A key"); 
     hashMap.put("value", "B value"); 
     arrayListHashMap.add(hashMap); 
    } 

    { 
     HashMap hashMap = new HashMap<String, String>(); 
     hashMap.put("key", "B key"); 
     hashMap.put("value", "A value"); 
     arrayListHashMap.add(hashMap); 
    } 

Ahora necesito ordenar esta construcción en el contenido de la tecla "valor". Este tipo daría como resultado la entrada "key = B key/value = A value" como la primera en el arrayListHashMap.

Cualquier ayuda es muy apreciada.

HJW

Answer 1

es necesario implementar un Comparator<HashMap<String, String>> o más generalmente Comparator<Map<String, String>> que acaba extrae el valor assocated con la tecla value, a continuación, utilizar Collections.sort. Código de la muestra (con la generalización de la tecla que desea ordenar en):

class MapComparator implements Comparator<Map<String, String>> 
{ 
    private final String key; 

    public MapComparator(String key) 
    { 
     this.key = key; 
    } 

    public int compare(Map<String, String> first, 
         Map<String, String> second) 
    { 
     // TODO: Null checking, both for maps and values 
     String firstValue = first.get(key); 
     String secondValue = second.get(key); 
     return firstValue.compareTo(secondValue); 
    } 
} 

... 
Collections.sort(arrayListHashMap, new MapComparator("value")); 

Answer 2

(Esto no es una respuesta a la pregunta formulada - Jon ya ha hecho esto -, pero el campo de comentario es demasiado pequeño para esto).

Su estructura de datos parece que no entendió la estructura clave-valor de los mapas (y los mapas Hash en su ejemplo).

Un mapa puede contener cualquier número de claves, y para cada clave también un valor. Un par de clave y valor viene dado por Map.Entry (que se puede obtener mediante el método entrySet() del mapa). Si luego desea ordenar por clave, simplemente utilice un SortedMap (como TreeMap) en lugar del HashMap habitual.

Usted está emulando las entradas individuales por un HashMap cada uno, a continuación, poner a todos en un ArrayList ...: -/

Aquí lo que yo hubiera hecho en su ejemplo:

Map<String, String> map = new TreeMap<String, String>(); 
map.put("B key", "B value"); 
map.put("A key", "B value"); 

System.out.println(map); // already sorted