So erstellen Sie eine 2-Wege-Karte in Java

Brauche ich eine Datenstruktur zum speichern von string-int-Wert-Paare in einer 1:1-Beziehung, und in der Lage zu sehen die entweder aus wie Ihr Gegenstück.

Schrieb ich eine Klasse mit einer Hashtable und einem String-array gespeichert und die Daten 2 mal und verwendet die eingebauten Funktionen für lookup.

Meine Frage ist, ist es ein schöner Weg, dies zu erreichen? Und von schöner, ich meine, effiziente und nicht die Speicherung der Daten 2 mal, und vorzugsweise ohne eine Tonne code :P.

Kommentar zu dem Problem
Sehen Sie diese einfache Antwort stackoverflow.com/a/39329515/5466401 Kommentarautor: Sibin John Mattappallil
Mögliche Duplikate von Java eine HashMap mit reverse lookup? Kommentarautor: blahdiblah

InformationsquelleAutor der Frage sekmet64 | 2010-08-07

  1. 51

    Scheint es, wie Sie suchen können, für eine bimap.

    Den Google-Sammlungen (heute ein Teil von Guave) enthält eine BiMap - Schnittstelle mit ein paar Implementierungen.

    Aus der BiMap Dokumentation:

    Einer bimap (oder "bidirektionale map") ist eine
    Karte, bewahrt die Einzigartigkeit
    seine Werte sowie seine
    Schlüssel. Diese Einschränkung ermöglicht bimaps
    zur Unterstützung eines "umgekehrten Blick", der
    ein weiterer bimap mit den gleichen
    Einträge wie dieser bimap aber mit
    vertauscht Schlüssel und Werte.

    Den BiMap.inverse Methode erscheint, um wieder eine Map mit den Werten als Schlüssel, und der Schlüssel als die Werte, so dass Map können verwendet werden, um call - get auf den Wert und finde einen Schlüssel.

    Neben der Map zurückgegeben inverse ist ein Blick auf die zugrunde liegenden Daten, so dass Sie nicht haben, um zusätzliche Kopien der ursprünglichen Daten.

    Aus der BiMap.inverse Methode Dokumentation:

    Gibt den umgekehrten Blick von diesem
    bimap, welche Karten jeder dieser bimap ist
    die Werte zu den zugehörigen Schlüssel. Die beiden
    bimaps gesichert sind, durch die gleichen Daten;
    änderungen erscheint in der
    andere.

    InformationsquelleAutor der Antwort coobird

  2. 27

    Können Sie tun, eine einfache Implementierung sieht. Bitte beachten Sie, dass die Daten nicht kopiert werden in dieser Implementierung. Nur die Referenzen sind ! Ich habe Implementierung für add und get. entfernen und andere erforderliche Methode sind Links als übung 🙂

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

    Und natürlich Ihrer Anwendungen Verantwortung entstehen auch die 'Werte' sind einzigartig. Beispiel:

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

    InformationsquelleAutor der Antwort Gopi

  3. 11

    Apache Commons gehört auch die BidiMap (Bi-Direktionale Anzeigen).

    Definiert, dass eine Karte ermöglicht den bidirektionalen suchen zwischen Schlüssel und Werte.

    Diese ausgedehnte Karte stellt ein mapping, wo ein Schlüssel kann eine lookup-Wert
    und ein Wert kann lookup eine Taste, mit der gleichen Leichtigkeit. Dieses interface erweitert
    Karte und kann damit überall eingesetzt werden, eine Karte erforderlich ist. Die Schnittstelle
    bietet eine inverse map-Ansicht ermöglicht den vollen Zugriff auf beide Richtungen
    der BidiMap.

    InformationsquelleAutor der Antwort Alex B

  4. 4

    Den Google Collections Framework hat eine BiMap das tut, was Sie wollen.

    InformationsquelleAutor der Antwort jqno

  5. 3

    Mit Guave, 

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

    Lesen Sie die vollständige tutorial hier.

    InformationsquelleAutor der Antwort SohailAziz

  6. -4

    Erstellen einer hashmap, Karten Objekt-zu-Objekt - dann können Sie die gleiche Karte zum speichern von String -> Integer " und "Integer" - > String.

    Beim hinzufügen einer string/int-pair-Mädchen, fügen Sie es einfach in beide Richtungen auf der gleichen map.

    InformationsquelleAutor der Antwort Dave Kirby

Schreibe einen Kommentar