Comment implémenter une Map avec des clés multiples ?

Question

J'ai besoin d'une structure de données qui se comporte comme une Map, mais qui utilise plusieurs clés (de types différents) pour accéder à ses valeurs.
(Ne soyons pas trop général, disons que deux clés)

Les clés sont garanties comme étant uniques.

Quelque chose comme :

MyMap<K1,K2,V> ...

Avec des méthodes comme :

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

Avez-vous des suggestions ?

La seule chose à laquelle je peux penser est :
Écrivez une classe qui utilise deux cartes en interne.

EDIT Certaines personnes me suggèrent d'utiliser un tuple , a paire ou similaire comme clé pour Map de Java, mais cette ne fonctionnerait pas pour moi :
Je dois être en mesure, comme écrit ci-dessus, de rechercher des valeurs par une seule des deux clés spécifiées.
Les cartes utilisent des codes de hachage des clés et vérifient leur égalité.

Answer 1

Deux cartes. Un site Map<K1, V> et un Map<K2, V> . Si vous devez avoir une seule interface, écrivez une classe wrapper qui implémente lesdites méthodes.

Answer 2

Commons-collections fournit exactement ce que vous recherchez : https://commons.apache.org/proper/commons-collections/apidocs/

On dirait que maintenant les commons-collections sont tapées.

Une version dactylographiée peut être trouvée à l'adresse suivante https://github.com/megamattron/collections-generic

Cela correspond exactement à votre cas d'utilisation :

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

Answer 3

Je continue à suggérer la solution des 2 cartes, mais avec une petite modification.

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

Ce système vous permet de disposer d'un nombre arbitraire d'"alias" de clés.

Il vous permet également de mettre à jour la valeur par le biais de n'importe quelle clé sans que les cartes ne soient désynchronisées.

Answer 4

Une autre solution consiste à utiliser La goyave de Google

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

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

L'utilisation est très simple :

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

La méthode HashBasedTable.create() fait essentiellement quelque chose comme ça :

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

si vous essayez de créer des cartes personnalisées, vous devriez opter pour la deuxième option (comme le suggère @Karatheodory), sinon la première devrait vous convenir.

Answer 5

Et si vous déclariez la classe "Clé" suivante :

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

}

Déclarer la carte

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

Déclaration de l'objet clé

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

Remplir la carte

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

Récupérer l'objet sur la carte

Double result = map.get(key);