Когда нужно использовать iterator? И используют ли его вообще?

Question

[foonfyrick]

Ну могу я пройтись по элементам, могу узнать, есть ли следующий элемент, в listiterator даже назад ходить можно, а для чего? Я могу так же цикл for использовать и пройтись по элементам, и проверять не надо есть ли следующий элемент.

Comments

[zed]

Если у вас, к примеру, есть LinkedList и вы хотите обойти все его элементы, то используя итератор у вас будет ноль накладных расходов, а обход циклом создаст оверхед на каждой итерации - ведь чтобы найти i-й элемент списка, вам надо пройтись по списку от нулевого и до i-го. А если у вас там 100500 элементов?

[foonfyrick]

zedxxx, я как-то не так делаю? не могу понять, время вроде почти не отличается

val l = LinkedList<Int>()

    for (a in 1..100000) l.add(a)

    val time1 = measureNanoTime {
        for (a in l){
            println(a)
        }
    }

    val i = l.iterator()
    val time2 = measureNanoTime {
        while (i.hasNext()){
            println(i.next())
        }
    }
    println(time1)
    println(time2)

[zed]

foonfyrick, Ваш for под капотом использует итератор. Поэтому не удивительно, что скорость одинаковая. А вот вы напишите свою структуру, которая не реализует интерфейс итератора и посмотрите, что будет.

[zed]

Вы доки вообще читали? Судя про тестовому примеру - нет. Читайте: https://kotlinlang.org/docs/iterators.html

[foonfyrick]

zedxxx, дак если есть for, то для чего может понадобиться использовать val i = l.iterator()

[zed]

foonfyrick, Например, чтобы передать его в функцию.

Answer 1

[Денис Загаевский]

Цикл фор, внезапно, использует итератор, это просто синтаксический сахар к нему. Также сырой итератор может быть полезен, если в процессе итерирования нужно менять список (например, удалять элементы).
Также, например, можно реализовать экстеншны типа

val Fragment.parents: Iterable<Fragment>
Или
val ViewGroup.children: Iterable<View>

, которые позволят с накладными расходами в пару маленьких объектов удобно работать с непредназначенными для итерирования сущностями.

Comments

[foonfyrick]

получается его очень редко используют сырым?

[Денис Загаевский]

foonfyrick, ну типа да. Но если бы его не было, как бы ты себе представил реализацию цикла фор?)