Cómo crear un mapa de 2 vías en java

Question

Necesito una estructura de datos para almacenar pares de valores string-int en una relación 1: 1, y poder también buscar de cualquier manera su contraparte.

Escribí una clase con una Hashtable y una matriz String y almacené los datos 2 veces y usé las funciones integradas para la búsqueda.

Mi pregunta es, ¿existe alguna forma más agradable de lograr esto? Y por más bonito me refiero a ser eficiente y no almacenar los datos 2 veces, y preferiblemente sin escribir una tonelada de código: P.

Answer 1

Parece que usted puede estar buscando un bimap.

Google Collections (ahora parte de Guava) contiene una interfaz BiMap con algunas implementaciones.

De la documentación BiMap:

Un BIMAP (o "mapa bidireccional") es un mapa que preserva la singularidad de sus valores, así como la de sus llaves. Esta restricción permite que las bimaps admitan una "vista inversa", que es otra bimap que contiene las mismas entradas que esta bimap pero con claves y valores invertidos.

El método BiMap.inverse parece devolver un Map con los valores como las claves y las claves como los valores, por lo que Map se puede utilizar para llamar a get en el valor y recuperar una clave.

Además, el Map devuelto por inverse es una vista de los datos subyacentes, por lo que no tiene que hacer copias adicionales de los datos originales.

De la documentación BiMap.inverse método:

Devuelve la vista inversa de esta BIMAP, que mapea cada uno de los valores de este BIMAP a su tecla asociada. Los dos bimaps están respaldados por los mismos datos; cualquier cambio en uno aparecerá en el otro.

Answer 2

El Google Collections Framework tiene un BiMap que hace lo que quiere.

Answer 3

Cree un hashmap que mapea Object to Object - entonces puede usar el mismo mapa para almacenar String -> Integer and Integer -> String.

Cuando agrega un par de cadena/int, solo agréguelo en ambos sentidos al mismo mapa.

Answer 4

Puede hacer una implementación simple como esta. Tenga en cuenta que los datos no se copian en esta implementación. Solo las referencias son! He agregado implementación para agregar y obtener. quitar y el otro método requerido se dejan como ejercicio :)

public class TwoWayHashmap<K extends Object, V extends Object> { 

    private Map<K,V> forward = new Hashtable<K, V>(); 
    private Map<V,K> backward = new Hashtable<V, K>(); 

    public synchronized void add(K key, V value) { 
    forward.put(key, value); 
    backward.put(value, key); 
    } 

    public synchronized V getForward(K key) { 
    return forward.get(key); 
    } 

    public synchronized K getBackward(V key) { 
    return backward.get(key); 
    } 
} 

Y por supuesto su responsabilidad aplicaciones a producirse incluso los 'valores' son únicos.Ejemplo de uso:

TwoWayHashmap twmap = new TwoWayHashmap<String, String>(); 
twmap.add("aaa", "bbb"); 
twmap.add("xxx", "yyy"); 
System.out.println(twmap.getForward("xxx")); 
System.out.println(twmap.getBackward("bbb")); 

Answer 5

Apache Commons también incluye el BidiMap (Bi direccional mapa).

Define un mapa que permite la búsqueda bidireccional entre clave y valores.

Este mapa extendido representa una asignación donde una clave puede buscar un valor y un valor puede buscar una clave con la misma facilidad. Esta interfaz extiende el mapa y, por lo tanto, puede usarse en cualquier lugar donde se requiera un mapa. La interfaz proporciona una vista de mapa inversa, que permite el acceso completo a ambas direcciones de BidiMap.

Answer 6

Usando Guava,

HashBiMap<String, String> map = HashBiMap.create(); 

    map.put("name", "Sohail"); 
    map.put("country", "Pakistan"); 

    Log.d("tag", "name is " + map.get("name")); 


    BiMap<String, String>invmap= map.inverse(); 

    Log.d("tag", "Pakistan is a " + invmap.get("Pakistan")); 

leer completo tutorial here.