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

イテレータの数を取得する「計算的に」迅速な方法はありますか？

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

... CPUサイクルの無駄のようです。

イテレータを取得しただけの場合は、それを行う必要があります。反復するために残っているアイテムの数がわからないため、その結果をクエリすることはできません。これを行うと思われるユーティリティメソッド（Iterators.size()Guava など）がありますが、その下では、ほぼ同じ操作を実行しています。

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

簡単に言えば、イテレータしかない状況では、より良い方法はありませんが、多くの場合、サイズを直接取得できる基になるコレクションまたはオブジェクトにアクセスできます。

Guavaライブラリの使用：

int size = Iterators.size(iterator);

内部的には、すべての要素を反復処理するだけなので、便宜上です。

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

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

基になるコレクションにアクセスできる場合は、呼び出すことができますcoll.size()...

あなたが修正した編集 OK ...

常に繰り返す必要があります。しかし、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();

あなたが持っているのがイテレータだけなら、いいえ、「より良い」方法はありません。イテレータがコレクションからのものである場合は、サイズと同じようにできます。

Iteratorは個別の値をトラバースするためのインターフェースにすぎないことに注意してください。次のようなコードが非常によくあります。

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

Guavaライブラリを使用する別のオプションは、をに変換するIterableことListです。

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

サイズを取得した後でイテレータの要素にアクセスする必要がある場合は、これを使用します。を使用Iterators.size()すると、反復された要素にアクセスできなくなります。

イテレータしかなければ、これ以上効率的な方法はありません。イテレータを1回しか使用できない場合、イテレータのコンテンツを取得する前にカウントを取得するのは問題があります。

解決策は、カウントを必要としないようにアプリケーションを変更するか、他の手段でカウントを取得することです。（たとえば、CollectionではなくIterator...を渡します）

以下のためのJava 8あなたが使用することができ、

public static int getIteratorSize(Iterator iterator){
        AtomicInteger count = new AtomicInteger(0);
        iterator.forEachRemaining(element -> {
            count.incrementAndGet();
        });
        return count.get();
    }

イテレータオブジェクトには、コレクションに含まれていたのと同じ数の要素が含まれます。

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

ただし、イテレータのサイズを取得し、インデックス0を介してそのサイズまで反復するのではなく、イテレータのメソッドnext（）を反復する方が適切です。