Разница между Iterator и Stream в Scala?

Question

Кажется, что итератор и поток ленивы и позволяют вам возвращать элементы в содержание вашего сердца. В чем разница между ними?

Answer 1

Поток memoises и Итератор нет. Вы можете проходить один и тот же поток несколько раз и получать одинаковый результат каждый раз. Итератор, с другой стороны, может быть пройден только один раз.

Answer 2

Это обе конструкции для доступа к текущему элементу, имеющие еще неизвестный список оставшихся элементов (ленивый хвост).

Iterator - это императивная конструкция, которую вы можете пройти только один раз.

Stream - функциональная конструкция. Теоретически вы можете проходить его несколько раз (и, как упоминалось в других публикациях, он не будет компрометировать уже вычисленные части), но на практике, потому что потоки либо бесконечны, либо очень велики (именно поэтому вы его используете в первую очередь), удерживая ссылка на полный поток не имеет особого смысла (вы легко справляетесь с Out Of Memory).

• Поэтому вы должны всегда определить потоки с помощью def и никогда не ставили его в локальные переменные, которые имеют долгоживущую сферу.
• Есть также тонкости при написании рекурсивных функций с использованием потоков,
  • см Scala tail-recursive Stream processor function defined in trait holds reference to stream-head
  • How to write non-leaking tail-recursive function using Stream.cons in Scala?.
• Там могут быть некоторые неожиданное поведение в результате того, что в Scala Stream не является ленивым в его голове, как
  • Stream flatMap leaks memory if mapper returns chain of empty results

Вообще безопаснее для ума избегать простых Stream s. Альтернативы используют EphemeralStream Scalaz, который автоматически забывает незакрепленные детали, используя слабые ссылки, или используя Iteratees (см. Также here) или something similiar.