java - 性能与内存列表

Question

什么会更好？

假设我们有一个特定的类 mainClass它有一个 List<BigClass>与 List<Foo>foos ....

Foo本身有一个 List<Boo>

如果目标是能够获得所有Boo用于 foos 的所有元素.保留另一个 List<Boo> 会更好吗？在 BigClass 内并插入相应的 Boo元素，如果用户要插入一个新的 Foo进入foos ？

或者生成这个总数会更好 Boo每次用户要求此列表时，都会从“BigClass”中列出？

这里的主要问题是，您必须在这里选择性能还是内存？

附言。抱歉标题太笼统，不太清楚如何命名这个问题:/

Answer 1

您可以通过一个实现同时拥有这两种行为。只需在 mainClass 中创建您自己的 List 实现(可能是一个名为 FooList 的内部类，或者甚至是一个匿名内部类)。使 FooList 的方法透明地将所有单独的 Foo 列表呈现为单个列表。例如，FooList.iterator() 的实现将透明地依次在每个单独的 Foo 列表上实例化一个迭代器，因此它看起来像是在遍历单个大列表。