Mettre en œuvre un à plusieurs carte en Java

Demandez à un object de type A qui est lié à un groupe de objects de type B et que vous voulez stocker toutes objects de type A et facilement accéder à leurs relations type B.Mettre en œuvre un à plusieurs carte en Java

Quelle est la meilleure structure de données (intégrée?) En Java?

Source

2011-05-15 algorithmicCoder

Vous pourriez avoir un Map de type A objets à un List ou Set (ou tout autre Collection qui fonctionne le mieux) de type B objets, comme:

Map<A,List<B>> map = new HashMap<A,List<B>>();

Ou utiliser l'interface de Google MultiMap, qui fera essentiellement les mêmes que ci-dessus, mais avec moins de travail de votre part.

Source

2011-05-15 00:12:20

Merci! ... comment cela se compare-t-il au stockage d'arbres avec des objets de type A en tant que racines et de type B en tant qu'enfants ... existe-t-il une arborescence standard ou implémente-t-elle la même chose que mentionné ci-dessus? – algorithmicCoder

@algorithmicCoder Il n'y a pas de structure arborescente intégrée dans java, en plus de [TreeMap] (http://download.oracle.com/javase/1.4.2/docs/api/java/util/TreeMap.html)/TreeSet, qui est pour le tri des clés, et [DefaultTreeModel] (http://download.oracle.com/javase/1.5/docs/api/javax/swing/tree/DefaultTreeModel.html), qui est généralement utilisé avec [JTree] (http : //download.oracle.com/javase/tutorial/uiswing/components/tree.html). Je pense que votre conception d'une carte de A objets à un groupe d'objets B fonctionne bien. –

Mettre en œuvre un à plusieurs carte en Java

Répondre

Questions connexes