将Iterator转换为ArrayList

Question

考虑到Iterator<Element>,我们怎么可以转换Iterator到ArrayList<Element>(或List<Element>)的最好,最快的可能方式,这样我们就可以使用ArrayList它,例如的操作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中,您可以使用forEachRemaining已添加到Iterator界面的新方法:

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

你也可以使用IteratorUtilsApache commons-collections,虽然它不支持泛型:

List list = IteratorUtils.toList(iterator);

Answer 6

没有外部依赖，这里是使用 Streams 和 java 16 toList() 的单行代码。

给定一个Iterator<?> iterator：

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

Answer 7

使用普通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)
    );
}

Answer 8

Iterator中的Java 8 forEachRemaining方法可以在这里使用：

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

Answer 9

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