Wie implementiert man eine Karte mit mehreren Schlüsseln?

Question

Ich brauche eine Datenstruktur, die sich wie eine Map verhält, aber mehrere (unterschiedlich typisierte) Schlüssel für den Zugriff auf ihre Werte verwendet.
(Lassen Sie uns nicht zu allgemein sein, sagen wir zwei Tasten)

Die Einzigartigkeit der Schlüssel ist garantiert.

Etwa so:

MyMap<K1,K2,V> ...

Mit Methoden wie:

getByKey1(K1 key)...
getByKey2(K2 key)...
containsKey1(K1 key)...
containsKey2(K2 key)...

Haben Sie irgendwelche Vorschläge?

Das Einzige, was mir einfällt, ist:
Schreiben Sie eine Klasse, die intern zwei Maps verwendet.

EDIT Einige Leute schlagen mir vor, eine Tupel , a Paar oder ähnlich als Schlüssel für Java's Map, aber das würde nicht funktionieren für mich:
Ich muss, wie oben geschrieben, in der Lage sein, Werte nur nach einem der beiden angegebenen Schlüssel zu suchen.
Maps verwenden Hash-Codes von Schlüsseln und überprüfen deren Gleichheit.

Answer 1

Zwei Karten. Eine Map<K1, V> und einer Map<K2, V> . Wenn Sie eine einzige Schnittstelle haben müssen, schreiben Sie eine Wrapper-Klasse, die diese Methoden implementiert.

Answer 2

Commons-Collections bietet genau das, was Sie suchen: https://commons.apache.org/proper/commons-collections/apidocs/

Es sieht so aus, als ob jetzt die Commons-Sammlungen eingegeben werden.

Eine maschinengeschriebene Fassung ist zu finden unter: https://github.com/megamattron/collections-generic

Dies wird genau Ihren Anwendungsfall unterstützen:

 MultiKeyMap<k1,k2,...,kn,v> multiMap = ??

Answer 3

Ich schlage immer noch die 2-Karten-Lösung vor, aber mit einem Tweest

Map<K2, K1> m2;
Map<K1, V>  m1;

Mit diesem Schema können Sie eine beliebige Anzahl von Schlüssel-"Aliasen" haben.

Außerdem können Sie den Wert über einen beliebigen Schlüssel aktualisieren, ohne dass die Maps nicht mehr synchronisiert werden.

Answer 4

Eine andere Lösung ist die Verwendung von Guava von Google

import com.google.common.collect.Table;
import com.google.common.collect.HashBasedTable;

Table<String, String, Integer> table = HashBasedTable.create();

Die Verwendung ist wirklich einfach:

String row = "a";
String column = "b";
int value = 1;

if (!table.contains(row, column)) {
    table.put(row, column, value);
}

System.out.println("value = " + table.get(row, column));

Die Methode HashBasedTable.create() macht im Grunde so etwas wie das hier:

Table<String, String, Integer> table = Tables.newCustomTable(
        Maps.<String, Map<String, Integer>>newHashMap(),
        new Supplier<Map<String, Integer>>() {
    public Map<String, Integer> get() {
        return Maps.newHashMap();
    }
});

Wenn Sie versuchen, einige benutzerdefinierte Karten zu erstellen, sollten Sie sich für die zweite Option entscheiden (wie @Karatheodory vorschlägt), ansonsten sollten Sie mit der ersten Option zurechtkommen.

Answer 5

Wie wäre es, wenn Sie die folgende "Key"-Klasse deklarieren:

public class Key {
   public Object key1, key2, ..., keyN;

   public Key(Object key1, Object key2, ..., Object keyN) {
      this.key1 = key1;
      this.key2 = key2;
      ...
      this.keyN = keyN;
   }

   @Override   
   public boolean equals(Object obj) {
      if (!(obj instanceof Key))
        return false;
      Key ref = (Key) obj;
      return this.key1.equals(ref.key1) && 
          this.key2.equals(ref.key2) &&
          ...
          this.keyN.equals(ref.keyN)
   }

    @Override
    public int hashCode() {
        return key1.hashCode() ^ key2.hashCode() ^ 
            ... ^ keyN.hashCode();
    }

}

Deklarieren der Karte

Map<Key, Double> map = new HashMap<Key,Double>();

Deklaration des Schlüsselobjekts

Key key = new Key(key1, key2, ..., keyN)

Füllen der Karte

map.put(key, new Double(0))

Abrufen des Objekts aus der Karte

Double result = map.get(key);