Java Ordered Map

Question

In Java, esiste un oggetto che si comporta come una mappa per l'archiviazione e l'accesso a coppie chiave/valore, ma può restituire un elenco ordinato di chiavi e un elenco ordinato di valori, in modo tale che la chiave e gli elenchi di valori siano nello stesso ordine?

Così come spiegazione-by-codice, sto cercando qualcosa che si comporta come il mio OrderedMap fittizia:

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

Il SortedMap di interfaccia (con l'implementazione TreeMap) dovrebbe essere tuo amico.

L'interfaccia ha metodi:

• keySet() che restituisce un set di chiavi in ​​ordine crescente
• values() che restituisce un insieme di tutti i valori in ordine crescente dei tasti corrispondenti

Quindi questa interfaccia soddisfa esattamente le vostre esigenze. Tuttavia, le chiavi devono avere un ordine significativo. In caso contrario, è possibile utilizzare lo LinkedHashMap in cui l'ordine è determinato dall'ordine di inserimento.

Answer 2

C'è un oggetto che si comporta come una mappa per la memorizzazione e l'accesso a chiave/valore coppie, ma può restituire un elenco ordinato di chiavi e un elenco ordinato di valori, in modo tale che gli elenchi di chiavi e valori siano nello stesso ordine?

Stai cercando java.util.LinkedHashMap. Otterrai un elenco di coppie Map.Entry<K,V>, che vengono sempre ripetute nello stesso ordine. L'ordine è lo stesso dell'ordine in cui vengono inseriti gli articoli. In alternativa, utilizzare lo java.util.SortedMap, in cui le chiavi devono avere un ordine naturaleo essere specificato da un numero Comparator.

Answer 3

penso che la raccolta più vicino si arriva dal quadro è il SortedMap

Answer 4

Penso che l'interfaccia SortedMap imponga ciò che chiedi e 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

Poiché Java 6 c'è anche non bloccante alternativa thread-safe a TreeMap. Vedere ConcurrentSkipListMap.

Answer 6

È possibile utilizzare l'interfaccia NavigableMap a cui è possibile accedere e attraversare in ordine crescente o decrescente. Questa interfaccia è intended to supersede l'interfaccia SortedMap. La mappa navigabile di solito è ordinata in base all'ordinamento naturale delle sue chiavi, o da un comparatore fornito al momento della creazione della mappa.

Esistono tre implementazioni più utili: TreeMap, ImmutableSortedMap e ConcurrentSkipListMap.

TreeMap esempio:

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) + ")"); 
} 

uscita:

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

Answer 7

LinkedHashMap mantiene l'ordine delle chiavi.

java.util.LinkedHashMap sembra funzionare come una normale HashMap altrimenti.