将Iterator转换为ArrayList

考虑到Iterator<Element>，我们怎么可以转换Iterator到ArrayList<Element>（或List<Element>）的最佳和最快的方式可能的，这样我们就可以用ArrayList的就可以了，如操作get(index)，add(element)等等。

最好使用像Guava这样的库：

import com.google.common.collect.Lists;

Iterator<Element> myIterator = ... //some iterator
List<Element> myList = Lists.newArrayList(myIterator);

另一个番石榴的例子：

ImmutableList.copyOf(myIterator);

或Apache Commons Collections：

import org.apache.commons.collections.IteratorUtils;

Iterator<Element> myIterator = ...//some iterator

List<Element> myList = IteratorUtils.toList(myIterator);       

在Java 8中，您可以使用forEachRemaining已添加到Iterator接口的新方法：

List<Element> list = new ArrayList<>();
iterator.forEachRemaining(list::add);

您可以将迭代器复制到新列表，如下所示：

Iterator<String> iter = list.iterator();
List<String> copy = new ArrayList<String>();
while (iter.hasNext())
    copy.add(iter.next());

假设列表包含字符串。确实没有一种从迭代器重新创建列表的更快的方法，您不得不手工遍历并将每个元素复制到适当类型的新列表中。

编辑：

这是一种以类型安全的方式将迭代器复制到新列表的通用方法：

public static <T> List<T> copyIterator(Iterator<T> iter) {
    List<T> copy = new ArrayList<T>();
    while (iter.hasNext())
        copy.add(iter.next());
    return copy;
}

像这样使用它：

List<String> list = Arrays.asList("1", "2", "3");
Iterator<String> iter = list.iterator();
List<String> copy = copyIterator(iter);
System.out.println(copy);
> [1, 2, 3]

请注意，Iterable和之间有区别Iterator。

如果您有Iterable，则在Java 8中可以使用以下解决方案：

Iterable<Element> iterable = createIterable();
List<Element> array = StreamSupport
    .stream(iterable.spliterator(), false)
    .collect(Collectors.toList());

据我所知Collectors.toList()创建ArrayList实例。

实际上，我认为它在一行中看起来也不错。
例如，如果您需要List<Element>从某种方法返回：

return StreamSupport.stream(iter.spliterator(), false).collect(Collectors.toList());

您还可以IteratorUtils从Apache commons-collections中使用它，尽管它不支持泛型：

List list = IteratorUtils.toList(iterator);

使用纯Java 8的简洁解决方案java.util.stream：

public static <T> ArrayList<T> toArrayList(final Iterator<T> iterator) {
    return StreamSupport
        .stream(
            Spliterators
                .spliteratorUnknownSize(iterator, Spliterator.ORDERED), false)
        .collect(
                Collectors.toCollection(ArrayList::new)
    );
}

List result = new ArrayList();
while (i.hasNext()){
    result.add(i.next());
}

StickyList从Cactoos尝试：

List<String> list = new StickyList<>(iterable);

免责声明：我是开发人员之一。

这是使用Streams的单线

Iterator<?> iterator = ...
List<?> list = StreamSupport.stream(Spliterators.spliteratorUnknownSize(iterator, 0), false)
                .collect(Collectors.toList());

我只想指出一个看似显而易见的解决方案，但不会正常工作：

列表列表= Stream.generate（iterator :: next）
    .collect（Collectors.toList（））;

这是因为Stream#generate(Supplier<T>)只能创建无限的流，它不希望其参数抛出NoSuchElementException（Iterator#next()最终将执行此操作）。

如果选择Iterator→Stream→List方式，则应使用xehpuk的答案。

使用谷歌番石榴！

Iterable<String> fieldsIterable = ...
List<String> fields = Lists.newArrayList(fieldsIterable);

++

在这种情况下，如果您想要最快的方法，那就for loop更好了。

样本数量为10,000 runstake 的迭代器，40 ms其中for循环需要2 ms

        ArrayList<String> alist = new ArrayList<String>();  
        long start, end;  

        for (int i = 0; i < 1000000; i++) {  
            alist.add(String.valueOf(i));  
        }  

        ListIterator<String> it = alist.listIterator();      

        start = System.currentTimeMillis();  
        while (it.hasNext()) {  
            String s = it.next();  
        }  
        end = System.currentTimeMillis();  

        System.out.println("Iterator start: " + start + ", end: " + end + ", delta: "  
            + (end - start));  
        start = System.currentTimeMillis();  
        int ixx = 0;  
        for (int i = 0; i < 100000; i++) {  
            String s = alist.get(i);  
        }  

        System.out.println(ixx);  
        end = System.currentTimeMillis();  
        System.out.println("for loop start: " + start + ", end: " + end + ", delta: "  
            + (end - start));  

假设列表包含字符串。