Mappa bidirezionale

Question

Puoi suggerire un tipo di mappa o una struttura di dati simile in cui possiamo ottenere sia il valore che la chiave l'uno dall'altro con uguale facilità. Vale a dire, ognuno può essere usato per trovare altro.

Answer 1

La soluzione più comune è l'utilizzo di due mappe. Puoi facilmente incapsularli in una classe con un'interfaccia amichevole estendendo AbstractMap. (Aggiornamento: Questo è il modo di Guava HashBiMap è implementato: due mappe)

Creazione di una nuova struttura di dati usando solo le matrici e le classi personalizzate presenta alcuni vantaggi. Le implementazioni della mappa sono involucri leggeri di una struttura dati che indicizza le chiavi. Dato che hai bisogno di due indici potresti anche usare due mappe complete.

Answer 2

Java non ha una mappa bidirezionale nella sua libreria standard.

Utilizzare ad esempio BiMap<K, V> da Google Guava.

Answer 3

Google Guava contiene un BiMap (mappa bidirezionale).

Answer 4

Prova anche il pacchetto Apache Commons Collections 4 BidiMap.

Answer 5

Se ritieni che sia doloroso importare alcune librerie di terze parti. Che ne dici di questa semplice lezione.

public class BiMap<K,V> { 

    HashMap<K,V> map = new HashMap<K, V>(); 
    HashMap<V,K> inversedMap = new HashMap<V, K>(); 

    void put(K k, V v) { 
     map.put(k, v); 
     inversedMap.put(v, k); 
    } 

    V get(K k) { 
     return map.get(k); 
    } 

    K getKey(V v) { 
     return inversedMap.get(v); 
    } 

} 

Assicurarsi che la classe K e V abbia un'implementazione hashCode corretta.

Answer 6

bene per il caso medio in cui è necessario un dizionario come quello, non vedo nulla di sbagliato con una soluzione KISS, basta mettere la chiave e il valore viceversa, salvando il sovraccarico di una seconda mappa o anche la libreria solo per quello scopo:

myMap.put("apple", "Apfel"); 
myMap.put("Apfel", "apple");