Chuyển đổi Iterator thành ArrayList

Với Iterator<Element>, làm thế nào chúng ta có thể chuyển đổi đó Iteratorđể ArrayList<Element>(hoặc List<Element>) trong tốt nhất và nhanh nhất cách có thể, để chúng ta có thể sử dụng ArrayList's hoạt động trên đó như get(index), add(element)vv

Sử dụng tốt hơn một thư viện như Guava :

import com.google.common.collect.Lists;

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

Một ví dụ khác về ổi:

ImmutableList.copyOf(myIterator);

hoặc Bộ sưu tập Apache Commons :

import org.apache.commons.collections.IteratorUtils;

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

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

Trong Java 8, bạn có thể sử dụng forEachRemainingphương thức mới đã được thêm vào Iteratorgiao diện:

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

Bạn có thể sao chép một iterator vào một danh sách mới như thế này:

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

Đó là giả sử rằng danh sách có chứa chuỗi. Thực sự không có cách nào nhanh hơn để tạo lại danh sách từ một trình vòng lặp, bạn bị mắc kẹt với việc duyệt nó bằng tay và sao chép từng phần tử vào một danh sách mới của loại thích hợp.

BIÊN TẬP :

Đây là một phương pháp chung để sao chép một trình vòng lặp vào một danh sách mới theo cách an toàn kiểu:

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

Sử dụng nó như thế này:

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]

Lưu ý có một sự khác biệt giữa Iterablevà Iterator.

Nếu bạn có một Iterable, thì với Java 8, bạn có thể sử dụng giải pháp này:

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

Theo tôi biết Collectors.toList()tạo ra ArrayListví dụ.

Trên thực tế theo ý kiến ​​của tôi, nó cũng có vẻ tốt trong một dòng.
Ví dụ: nếu bạn cần quay lại List<Element>từ một số phương thức:

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

Bạn cũng có thể sử dụng IteratorUtilstừ các bộ sưu tập chung của Apache , mặc dù nó không hỗ trợ chung chung:

List list = IteratorUtils.toList(iterator);

Giải pháp khá súc tích với Java 8 đơn giản bằng cách sử dụng 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());
}

Hãy thử StickyListtừ Cactoos :

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

Tuyên bố miễn trừ trách nhiệm: Tôi là một trong những nhà phát triển.

Đây là một lớp lót sử dụng Luồng

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

Tôi chỉ muốn chỉ ra một giải pháp dường như rõ ràng sẽ KHÔNG hiệu quả:

Danh sách danh sách = Stream.generate (iterator :: next)
    .collect (Collector.toList ());

Đó là bởi vì chỉ Stream#generate(Supplier<T>)có thể tạo ra các luồng vô hạn, nên nó không hy vọng đối số của nó sẽ bị ném NoSuchElementException(đó là điều Iterator#next()sẽ làm cuối cùng).

Thay vào đó, nên sử dụng câu trả lời của xehpuk nếu Iterator → Stream → List list là lựa chọn của bạn.

sử dụng ổi google !

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

++

Ở đây trong trường hợp này nếu bạn muốn cách nhanh nhất có thể thì for looptốt hơn.

Trình vòng lặp trên một cỡ mẫu 10,000 runssẽ lấy 40 mstrong đó như vòng lặp mất2 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));  

Đó là giả sử rằng danh sách có chứa chuỗi.