Java Ordered Map

Question

En Java, ¿hay algún objeto que actúe como un Mapa para almacenar y acceder a pares clave/valor, pero puede devolver una lista ordenada de claves y una lista ordenada de valores, de modo que la clave y las listas de valores sean ¿en el mismo orden?

Así como explicación por código, yo estoy buscando algo que se comporta como mi OrderedMap ficticia:

OrderedMap<Integer, String> om = new OrderedMap<>(); 
om.put(0, "Zero"); 
om.put(7, "Seven"); 

String o = om.get(7); // o is "Seven" 
List<Integer> keys = om.getKeys(); 
List<String> values = om.getValues(); 

for(int i = 0; i < keys.size(); i++) 
{ 
    Integer key = keys.get(i); 
    String value = values.get(i); 
    Assert(om.get(key) == value); 
} 

Answer 1

El SortedMap interfaz (con la aplicación TreeMap) debe ser su amigo.

La interfaz tiene los métodos:

• keySet() que devuelve un conjunto de las teclas en orden ascendente
• values() que devuelve una colección de todos los valores en el orden ascendente de las teclas correspondientes

Esta interfaz cumple exactamente sus requisitos. Sin embargo, las claves deben tener un orden significativo. De lo contrario, puede usar el LinkedHashMap donde el orden de inserción determina la orden.

Answer 2

¿Hay un objeto que actúa como un mapa para almacenar y acceder clave/valor pares, pero puede devolver una lista ordenada de claves y una lista ordenada de valores, de modo que la clave y las listas de valores estén en el mismo orden?

Está buscando java.util.LinkedHashMap. Obtendrá una lista de Map.Entry<K,V> pares, que siempre se repiten en el mismo orden. Ese orden es el mismo que el orden en el que coloca los artículos. Alternativamente, use el java.util.SortedMap, donde las claves deben tener un pedido natural o tenerlo especificado por un Comparator.

Answer 3

creo que la colección que más se aproxima a partir del marco es la SortedMap

Answer 4

Creo que la interfaz SortedMap impone lo que usted solicita y TreeMap lo implementa.

http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedMap.html http://java.sun.com/j2se/1.5.0/docs/api/java/util/TreeMap.html

Answer 5

Desde Java 6 también hay no bloqueo alternativa thread-safe a TreeMap. Ver ConcurrentSkipListMap.

Answer 6

Puede aprovechar la interfaz NavigableMap que se puede acceder y recorrer en orden ascendente o descendente. Esta interfaz es intended to supersede la interfaz SortedMap. El mapa navegable normalmente se ordena de acuerdo con el orden natural de sus claves, o mediante un comparador provisto en el momento de creación del mapa.

Existen tres implementaciones más útiles: TreeMap, ImmutableSortedMap y ConcurrentSkipListMap.

ejemplo TreeMap:

TreeMap<String, Integer> users = new TreeMap<String, Integer>(); 
users.put("Bob", 1); 
users.put("Alice", 2); 
users.put("John", 3); 

for (String key: users.keySet()) { 
    System.out.println(key + " (ID = "+ users.get(key) + ")"); 
} 

Salida:

Alice (ID = 2) 
Bob (ID = 1) 
John (ID = 3) 

Answer 7

LinkedHashMap mantiene el orden de las claves.

java.util.LinkedHashMap parece funcionar de la misma forma que un HashMap normal.