La implementación de un mapa de uno a muchos en Java

Que uno de objecttype A que se relaciona con un montón de objects de type B y desea almacenar toda objects de type A y acceder fácilmente a sus relaciones type B.La implementación de un mapa de uno a muchos en Java

¿Cuál es la mejor estructura de datos (incorporada?) Para hacer esto en Java?

Fuente

2011-05-15 algorithmicCoder

usted podría tener un Map de type A objetos a un List o Set (o cualquier Collection funciona mejor) de type B objetos, como:

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

O utilizar la interfaz de Google MultiMap, que hará esencialmente el mismo que arriba, pero con menos trabajo de tu parte.

Fuente

2011-05-15 00:12:20

¡Gracias! ... ¿Cómo se compara esto con almacenar árboles con objetos de tipo A como raíz y tipo B como niños ... hay una implementación de árbol estándar o se implementa esa cantidad haciendo lo mismo que tú? ¿mencionado anteriormente? – algorithmicCoder

@algorithmicCoder No hay una estructura de árbol incorporada en Java, además de [TreeMap] (http://download.oracle.com/javase/1.4.2/docs/api/java/util/TreeMap.html)/TreeSet, que es para ordenar claves, y [DefaultTreeModel] (http://download.oracle.com/javase/1.5/docs/api/javax/swing/tree/DefaultTreeModel.html), que generalmente se usa con [JTree] (http : //download.oracle.com/javase/tutorial/uiswing/components/tree.html). Creo que su diseño de un mapa de objetos A para un grupo de objetos B funciona bien. –

La implementación de un mapa de uno a muchos en Java

Respuesta

Cuestiones relacionadas