Plusieurs valeurs de clé dans la table de hachage en Java

Est-il possible de conserver plusieurs valeurs correspondant à une clé dans une table de hachage? Si oui, comment?

InformationsquelleAutor Anand | 2012-09-21
  1. 10

    Oui, ceci est appelé la chaîne. Vous voulez éviter de chaînage autant que possible, surtout si la taille de la chaîne commence à augmenter. Plus la taille de chaîne ira à l'encontre de l'objectif même de l'aide d'un hachage de la structure, car le but est de venir en tant que proche de O(1) que possible.

    Map<String, List<String>> hm = new HashMap<String, List<String>>();
List<String> values = new ArrayList<String>();
values.add("Value 1");
values.add("Value 2");
hm.put("Key1", values);
    • meilleure réponse que j'ai trouvée pour le problème 🙂
    • Belle réponse....
    • comment puis-je obtenir les valeurs de "Liste" pour la touche "Key1"
    InformationsquelleAutor rizalp1
  2. 9

    Vous pourriez donner un coup à Goyave bibliothèque (ex-Google collections). Il a implémentations de Multimaps qui peut stocker plusieurs valeurs pour une touche unique.

    Par exemple ListMultimap implémentations permet la duplication de paires clé/valeur qui sont conservés dans l'ordre d'insertion.

    Voici comment vous pouvez l'utiliser:

    ListMultimap<String, Integer> numberClasses = ArrayListMultimap.create();
numberClasses.put("odd", 1);
numberClasses.put("odd", 3);
numberClasses.put("odd", 5);

numberClasses.put("even", 2);
numberClasses.put("even", 4);
numberClasses.put("even", 6);

assertEquals(Arrays.asList(1,3,5), numberClasses.get("odd"));
assertEquals(Arrays.asList(2,4,6), numberClasses.get("even"));

    Un autre exemple serait cool SetMultimap, qui est très similaire à ListMultimap sauf que les valeurs de clé sont conservés dans un ensemble. (Du point de vue utilisateur, je ne sais pas exactement comment il est mis en œuvre.)

    SetMultimap<String, Integer> setMultimap= HashMultimap.create();
setMultimap.put("key1", 1);
setMultimap.put("key1", 1);
setMultimap.put("key1", 1);
setMultimap.put("key1", 2);

setMultimap.put("key2", 1);
setMultimap.put("key2", 3);

assertEquals(ImmutableSet.of(1,2), setMultimap.get("key1"));
assertEquals(ImmutableSet.of(1,3), setMultimap.get("key2"));
    InformationsquelleAutor Ivan Koblik
  3. 1

    Utilisation Map<String, List<String>>.

    • ou tout autre récipient, mieux adapté à votre tâche. Par exemple, Set. Ou juste un bon vieux tableau.
    InformationsquelleAutor Eng.Fouad
  4. 0

    À proprement parler.

    Mais! Vous pouvez avoir autant de votre valeur, une sorte de Collection et de l'utiliser pour stocker autant de valeurs que vous souhaitez.

    InformationsquelleAutor Argyle
  5. 0

    Oui, mais seulement si le type de la valeur stockée dans votre Map est un tableau ou une Liste:

    Map<String, List<String>> myMap

    ou

    Map<String, String[]> myMap

    Mais c'est généralement une mauvaise pratique de construire les structures de données générique à l'intérieur les structures de données générique.

    Pourquoi ne pas écrire un domaine spécifique de la classe qui encapsule le HashMap, et le rend plus facile pour vous de vérifier l'existence d'une valeur, le nombre d'éléments par clé, etc?

    InformationsquelleAutor Craig Otis