Який найкращий спосіб отримати кількість / довжину / розмір ітератора?

Чи існує «обчислювально» швидкий спосіб отримати підрахунок ітератора?

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

... здається марна трата циклів процесора.

Якщо ви щойно отримали ітератор, то це те, що вам доведеться зробити - він не знає, скільки елементів йому залишилося переглядати, тому ви не можете запитати його для цього результату. Існують утилітні методи, які, здається, роблять це (наприклад, Iterators.size()у Гуаві), але внизу вони виконують приблизно однакову операцію.

Однак багато ітераторів походять із колекцій, які часто можна задати щодо їх розміру. І якщо це користувальницький клас, для якого ви отримуєте ітератор, ви можете подивитися, щоб надати метод size () для цього класу.

Коротше кажучи, в ситуації , коли ви тільки маєте ітератора , то немає кращого способу, але набагато частіше , ніж ви не маєте доступ до основної колекції або об'єкту , з якого ви можете бути в змозі отримати розмір безпосередньо.

Використання бібліотеки гуави :

int size = Iterators.size(iterator);

Всередині він просто перебирає всі елементи, так що просто для зручності.

Ваш код дасть вам виняток, коли ви дійдете до кінця ітератора. Ви можете зробити:

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

Якби у вас був доступ до базової колекції, ви могли б зателефонувати coll.size()...

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

Використовуючи бібліотеку Гуави , інший варіант - перетворити Iterableфайл на List.

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

Використовуйте це, якщо вам також потрібно отримати доступ до елементів ітератора після отримання його розміру. Використовуючи, Iterators.size()ви більше не можете отримати доступ до повторюваних елементів.

Якщо у вас є лише ітератор, то ні, немає "кращого" шляху. Якщо ітератор походить із колекції, ви можете зробити це за розміром.

Майте на увазі, що 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");
        }
    }; 

Немає більш ефективного способу, якщо все, що у вас є - це ітератор. І якщо ітератор можна використовувати лише один раз, то отримання підрахунку, перш ніж отримати вміст ітератора, є ... проблематичним.

Рішення полягає або в тому, щоб змінити свою програму так, щоб вона не потребувала підрахунку, або отримати підрахунок якимось іншим способом. (Наприклад, передайте, Collectionа не Iterator...)

для Java 8 ви можете використовувати,

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

Об'єкт iterator містить однакову кількість елементів, що містила ваша колекція.

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

Але замість того, щоб отримувати розмір ітератора та перебирати через індекс 0 до цього розміру, краще перебирати метод next () ітератора.