从Iterable创建列表时使用哪个实现

Question

Iterator<A> itr = iterableOfA.getIterator();
List<B> list = new ArrayList<>(); // how about LinkedList?
while (itr.hasNext()) {
    B obj = iter.next().getB();
    list.add(obj);
}
someMethod(list); // this method takes an Iterable

Iterator<A> itr = iterableOfA.getIterator();
int size = Iterables.size(iterableOfA); // from Guava
List<B> list = new ArrayList<>(size);
// and the rest...

这意味着对iterableofa进行双重迭代。当可迭代的大小是未知的并且可能变化很大时，哪个选项是最好的：

1. 只需使用ArrayList.
2. 只需使用LinkedList.
3. 计算iterableofa中的元素并分配ArrayList.

澄清一些细节：

null

Answer 1

当可迭代的大小是未知的并且可能变化很大时，哪种选择是最好的

这取决于你在优化什么。

>

如果要优化性能，那么使用ArrayList可能更快。尽管ArrayList需要调整支持数组的大小，但它使用指数增长模式进行调整。然而，这取决于迭代的开销。

>

在此问题上花费更多时间之前，先对应用程序进行概要分析。在很多情况下，您会发现这根本不值得您努力优化。

使用应用程序中的类和典型数据结构，对您正在考虑的两个备选方案进行基准测试。

目前，如果iterableofa有5000个元素，这将导致列表支持数组的许多大小调整。