獲得迭代器的數量/長度/大小的最佳方式是什麼？

Question

是否有一種「計算上」的快速方法來獲得迭代器的計數？

int i = 0; 
for (; some_iterator.hasNext() ; ++i) some_iterator.next(); 

...似乎是浪費CPU週期。

Answer 1

如果你拿到的迭代器那麼這是你必須做的 - 它不知道它有多少項目就剩到迭代，所以你不能查詢它的結果。

但是，許多迭代器來自集合，您可以經常查詢它們的大小。如果它是一個用戶創建的類，您將獲得迭代器，您可以在該類上提供size（）方法。

簡而言之，在只有有迭代器的情況下，沒有更好的方法，但更多的情況是您可以訪問底層集合或對象，從中可以直接獲取大小。

Answer 2

沒有更有效的方法，如果你擁有的只是迭代器。如果迭代器只能使用一次，那麼在獲取迭代器的內容之前獲取計數是有問題的。

解決方案是更改您的應用程序，使其不需要計數或通過其他方式獲取計數。 （例如，通過一個Collection而非Iterator ...）

Answer 3

當你到達迭代器的末尾時，你的代碼會給你一個異常。你可以這樣做：

int i = 0; 
while(iterator.hasNext()) { 
    i++; 
    iterator.next(); 
} 

如果你有機會訪問底層集合，你就可以打電話coll.size() ......

編輯 確定你已經修改了...

Answer 4

迭代器對象包含與您的集合包含的元素相同數量的元素。

List<E> a =...; 
Iterator<E> i = a.iterator(); 
int size = a.size();//Because iterators size is equal to list a's size. 

而是獲得迭代器的尺寸，並通過索引0迭代到規定大小，最好是通過該方法的迭代器的下（）進行迭代。

Answer 5

如果你擁有的只是迭代器，那麼不，沒有「更好」的方法。如果迭代器來自一個集合，那麼可以按照大小進行設置。

請記住，迭代器就是爲穿越不同值的界面，你會很好得如下代碼

new Iterator<Long>() { 
     final Random r = new Random(); 
     @Override 
     public boolean hasNext() { 
      return true; 
     } 

     @Override 
     public Long next() { 
      return r.nextLong(); 
     } 

     @Override 
     public void remove() { 
      throw new IllegalArgumentException("Not implemented"); 
     } 
    }; 

或

new Iterator<BigInteger>() { 
     BigInteger next = BigInteger.ZERO; 

     @Override 
     public boolean hasNext() { 
      return true; 
     } 

     @Override 
     public BigInteger next() { 
      BigInteger current = next; 
      next = next.add(BigInteger.ONE); 
      return current; 
     } 

     @Override 
     public void remove() { 
      throw new IllegalArgumentException("Not implemented"); 
     } 
    }; 

Answer 6

使用Guava library：

int size = Iterators.size(iterator); 

內部它只是遍歷所有元素，所以它只是爲了方便。

Answer 7

另一種選擇是將Iterable轉換爲List。

int count = Lists.newArrayList(some_iterator).size(); 

Answer 8

您將始終需要迭代。然而，你可以使用Java 8,9做計數沒有明確地循環：

Iterable<Integer> newIterable =() -> iter; 
long count = StreamSupport.stream(newIterable.spliterator(), false).count(); 

下面是測試：

public static void main(String[] args) throws IOException { 
    Iterator<Integer> iter = Arrays.asList(1, 2, 3, 4, 5).iterator(); 
    Iterable<Integer> newIterable =() -> iter; 
    long count = StreamSupport.stream(newIterable.spliterator(), false).count(); 
    System.out.println(count); 
} 

此打印：

5 

足夠有趣，你可以並行通過更改此通話中的parallel標誌來計數操作：

long count = StreamSupport.stream(newIterable.spliterator(), *true*).count();