[java] 将Iterator转换为ArrayList


Answers

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

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

给定Iterator<Element> ,我们如何以最佳和最快的方式将Iterator转换为ArrayList<Element> (或List<Element> ),以便我们可以使用ArrayList的操作,比如get(index) add(element)




我只想指出一个看起来很明显的解决方案,它不起作用:

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

这是因为Stream#generate(Supplier<T>)只能创建无限流,它不会期望它的参数抛出NoSuchElementException (这就是Iterator#next()会在最后做的事)。

如果Iterator→Stream→List方式是您的选择,则应该使用share 。







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



在这种情况下,如果你想要最快的方式,那么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));  

假设列表包含字符串。




Cactoos尝试StickyList

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

免责声明:我是其中一位开发人员。




Related