แปลง 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 :

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 คอมมอนส์คอลเลกชันแม้ว่ามันจะไม่สนับสนุน generics:

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 (ตัววนซ้ำ :: ถัดไป)
    .collect (Collectors.toList ());

นั่นเป็นเพราะStream#generate(Supplier<T>)สามารถสร้างกระแสข้อมูลที่ไม่มีที่สิ้นสุดเท่านั้นมันไม่ได้คาดหวังว่าอาร์กิวเมนต์จะโยนNoSuchElementException(นั่นคือสิ่งที่Iterator#next()จะทำในท้ายที่สุด)

คำตอบของ xehpukควรใช้แทนหาก Iterator → Stream → List ทางเป็นทางเลือกของคุณ

ใช้ google ฝรั่ง !

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

++

ที่นี่ในกรณีนี้ถ้าคุณต้องการวิธีที่เร็วที่สุดที่เป็นไปได้แล้วfor loopจะดีกว่า

ตัววนซ้ำในขนาดตัวอย่างของการ10,000 runsทำ40 msหน้าที่เป็นที่สำหรับการวนซ้ำ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));  

นั่นคือสมมติว่ารายการมีสตริง