将迭代器转换为列表

Question

给定Iterator<Element>，我们如何方便地将Iterator转换为List<Element>，以便我们可以在其上使用List的操作，例如get(index)、add(element)等。

Answer 1

最好使用像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);       

Answer 2

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

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

Answer 3

您可以像这样将迭代器复制到新列表中：

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]

Answer 4

注意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());

Answer 5

您也可以使用来自 Apache commons-collections 的 IteratorUtils，尽管它不支持泛型：

List list = IteratorUtils.toList(iterator);

Answer 6

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

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

Answer 7

没有外部依赖，这是一个使用 Streams 和 java 16 toList() 的单线器。

给定一个Iterator<?> iterator：

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

Answer 8

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

Answer 9

我只想指出一个看似显而易见但行不通的解决方案：

List list = Stream.generate(iterator::next) .collect(Collectors.toList());

那是因为Stream#generate(Supplier<T>) 只能创建无限流，它不希望它的参数抛出NoSuchElementException（这就是Iterator#next() 最终会做的事情）。

如果您选择迭代器→流→列表方式，则应使用The xehpuk's answer。

Answer 10

从Cactoos 尝试StickyList：

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

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

Answer 11

使用谷歌guava！

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

++

Answer 12

在这种情况下，如果您想要尽可能快的方式，那么for loop 会更好。

样本大小为10,000 runs 的迭代器采用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));  

假设列表包含字符串。