【发布时间】：2011-05-15 00:08:55
【问题描述】：
有一个object 或type A 与一堆objects 或type B 相关，并希望存储type A 的所有objects 并轻松访问他们的type B 关系。
在 Java 中最好的（内置？）数据结构是什么？
【问题讨论】：
标签： java data-structures
【发布时间】：2011-05-15 00:08:55
【问题描述】：
您可以将Map 的type A 对象与List 或Set（或Collection 中最有效的一个）type B 对象相结合，例如：
Map<A,List<B>> map = new HashMap<A,List<B>>();
或者使用 Google 的 MultiMap 接口，它的作用与上述基本相同，但您的工作量更少。
【讨论】：
-
谢谢！...这与存储类型为 A 的对象作为根和类型 B 作为子对象的树相比如何......是否有标准的树实现或实现该数量的执行和你上面提到的一样吗？
-
@algorithmicCoder java中没有内置的树形结构，除了TreeMap/TreeSet，用于排序key，DefaultTreeModel，通常与JTree一起使用。我认为您将 A 对象映射到一组 B 对象的设计效果很好。