Convert इटरेटर ArrayList को

Question

को देखते हुए Iterator<Element>, हम कैसे है कि संभव Iterator को ArrayList<Element> (या List<Element>) सबसे अच्छा में और सबसे तेजी से तरह से परिवर्तित कर सकते हैं, ताकि हम उस पर इस तरह के रूप get(index), add(element), आदि पर ArrayList के संचालन का उपयोग कर सकते ।

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

आप इस तरह एक नई सूची के लिए एक इटरेटर कॉपी कर सकते हैं:

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

संभालने है कि उस सूची में तार शामिल हैं। वास्तव में एक इटरेटर से एक सूची को फिर से बनाने का एक तेज़ तरीका नहीं है, आप इसे हाथ से घुमाने के साथ फंस गए हैं और प्रत्येक तत्व को उचित प्रकार की एक नई सूची में कॉपी कर रहे हैं।

संपादित करें:

यहाँ एक प्रकार सुरक्षित तरीके से एक नई सूची के लिए एक इटरेटर कॉपी करने के लिए एक सामान्य विधि है:

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 3

List result = new ArrayList(); 
while (i.hasNext()){ 
    result.add(i.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; 
} 

इस तरह इसका इस्तेमाल

Answer 4

यहां इस मामले में यदि आप सबसे तेज़ तरीका चाहते हैं तोबेहतर है।

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)); 

।

Answer 5

उपयोग गूगल guava!

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

++

Answer 6

तुम भी अपाचे commons-collections से IteratorUtils उपयोग कर सकते हैं, हालांकि यह जेनरिक का समर्थन नहीं करता: सादा जावा 8 के साथ

List list = IteratorUtils.toList(iterator); 

Answer 7

सुंदर संक्षिप्त समाधान 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

जावा 8 में, आप नएका उपयोग कर सकते हैंविधि है कि Iterator इंटरफेस जोड़ लिया गया है:

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

Answer 9

जावा 8 के साथ

आप इस समाधान का उपयोग कर सकते हैं:

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

मैं Collectors.toList()ArrayList उदाहरण बनाता है जानते हैं।

वास्तव में मेरी राय में, यह भी एक पंक्ति में अच्छा दिखता है।
उदाहरण के लिए यदि आप कुछ विधि से List<Element> वापस जाने के लिए की जरूरत है:

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

Answer 10

Cactoos से StickyList का प्रयास करें:

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

अस्वीकरण: मैं डेवलपर्स में से एक हूँ।

Answer 11

मैं सिर्फ एक उचित रूप में स्पष्ट समाधान करते रहे कि नहीं काम करेगा:

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

है ऐसा इसलिए है क्योंकि Stream#generate(Supplier<T>) केवल अनंत स्ट्रीम को बना सकता है, यह अपने तर्क NoSuchElementException फेंक की उम्मीद नहीं है (वो क्या है Iterator#next() अंत में करेंगे)।

The xehpuk's answer का उपयोग किया जाना चाहिए यदि इटरेटर → स्ट्रीम → सूची तरीका आपकी पसंद है।

Answer 12

इटरेटर में जावा 8 forEachRemaining विधि यहां इस्तेमाल किया जा सकता है:

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