Discussion :

[kululu]

Bonjour

J'aimerais savoir si c'était possible de récupérer les Keys via une values d'un hashtable?

Je m'explique :

Lorsque l'on fait un ExempleMap.get(Key) on met en paramètre un key et il return le value qui lui correspond

Moi je voudrais faire ExempleMap.getKeyParValue(value) on passe en paramètre un value et on récupère la key.

Pour être encore plus précis :
J'ai une map et je veux créer une arborescence ainsi par exemple un element pere A (c'est une value) à pour fils C,D,E (ce sont des keys)
en gros j'ai ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
hastable.put(c,a);
hastable.put(d,a);
hastable.put(e,a);

Lorsque je fait un ExempleMap.getKeyParValue(A) il me renvoie C,D,E (je pense que pour cela j'aurais besoin d'une boucle while et de stocker ça dans un vecteur)

Est-ce possible?

Je vous remercie

[CyberChouan]

Tel quel, ce n'est pas possible...

Mais pourquoi donc veux-tu inverser le fonctionnement de la Map?
Tu peux lier un père à la liste de ses fils dans une Map :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Map<String, List<String>> pereFils = ...;

Sinon, tu as également des structures spécifiques dédiées aux traitements des arbres.

[kululu]

En faite c'est super compliqué :
Je travaille sur un document xml qui me dit seulement qu'un élément est la sousclasse d'un autre

j'ai un truc dans le genre

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
<owl:Class rdf:ID="developmental_biology">
  <rdfs:subClassOf>
    <owl:Class rdf:ID="philosophy_of_biology"/>
  </rdfs:subClassOf>
</owl:Class>

ainsi developmental_biology est un des fils de philosophy_of_biology, il en à peut-être d'autre ça sera précisément pareillement comme ça dans la suite du document:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
<owl:Class rdf:ID="ExempleDeFils">
  <rdfs:subClassOf>
    <owl:Class rdf:ID="philosophy_of_biology"/>
  </rdfs:subClassOf>
</owl:Class>

Donc dans ce cas philosophy_of_biology à pour fils ExempleDeFils et developmental_biology

L'une des solution (les plus simple :p ) que j'ai trouvéc'est de stocker en key: ExempleDeFils et en Value philosophy_of_biology car la key est unique et pas la value or dans mon arbre chaque élément n'a qu'un seul père d'ou le fait que j'ai pensé au MAP dans ce sens

[Rei Ichido]

Tu peux toujours faire une itération sur tes Map.Entry et construire la map inversée - c'est pas génial, mais si t'es coincé ...

[tchize_]

sinon tu a les maps bidirectionnelle présentes dans la librairie jakarta commons collection qui permet les gets dans les deux sens

[Rei Ichido]

Si tu penses à BidiMap, elle fonctionne comme une Map dans les deux sens, ce qui veut dire qu'une valeur ne peux exister qu'une fois.

Maintenant il reste la possibilité de créer une classe qui implémente l'interface Map, et qui contienne en sous main une Map<Clé, Valeur> et
(a) une HashMap<Valeur, Collection<Clé>>, en faisant en en sorte que les 2 soient synchronisées.
(b) une méthode qui fasse le parcours des entry.

La version a étant à préférer si tu as beaucoup de lecture, et peu d'édition, et la méthode b dans le cas contraire.