イテレータのカウント/長さ/サイズを取得する最良の方法は何ですか？

Question

イテレータの数を取得するための「計算上」の素早い方法はありますか？

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

... CPUサイクルの浪費のようです。

Answer 1

（例えば、CollectionではなくIteratorを...渡します）繰り返すので、その結果を問い合わせることはできません。

しかし、多くのイテレータはコレクションから作成されます。コレクションの多くは、そのサイズを問い合わせることができます。また、イテレータを取得しているユーザ作成クラスの場合は、そのクラスに対してsize（）メソッドを提供することができます。

にはイテレータがありますが、より良い方法はありませんが、サイズを直接取得できる基になるコレクションまたはオブジェクトにアクセスすることはずっと多いでしょう。

Answer 2

あなたが持つすべてがイテレータであれば、効率的な方法はありません。イテレータを一度しか使用できない場合は、イテレータの内容を取得する前にカウントを取得することは問題ありません。

解決方法は、カウントを必要としないようにアプリケーションを変更するか、他の手段でカウントを取得することです。それははそれが左の持っているどのように多くのアイテムを知らない - あなただけのイテレータを持っていれば、その後それはあなたが行う必要があるでしょう何

Answer 3

イテレータの最後に到達すると、コードによって例外が発生します。あなたは何ができる：

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

あなたが基になるコレクションへのアクセスを持っていた場合、あなたはcoll.size()を呼び出すことができるだろう...

EDITあなたが改正されているOK ...

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

あなたが持っているものがすべてイテレータであれば、いいえ、「良い」方法はありません。イテレータがコレクションから来ている場合は、サイズのためにそれを行うことができます。

イテレータは、個別の値を横断するためだけのインタフェースであることに注意してください、あなたは非常によくGuava libraryを使用するように、この

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

として、コードを持っているでしょう：

int size = Iterators.size(iterator); 

内部的には、すべての要素を繰り返し処理するため、便宜上のものです。

Answer 7

もう1つの方法は、IterableをListに変換することです。

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

Answer 8

いつも繰り返す必要があります。しかし、あなたは明示的にループなしでカウントを行うためにJava 8、9使用することができます。

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 

興味深いあなたが並列化することができます。ここ

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

はテストですこの呼び出しで parallelフラグを変更してここでのカウント操作：

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