Różnica między iteratorem a strumieniem w Scali?

Question

Wygląda na to, że zarówno Iterator, jak i Stream są leniwe i pozwalają zachować powracające elementy do treści twojego serca. Jaka jest różnica między tymi dwoma?

Answer 1

Strumień memoises i Iterator nie. Możesz przemierzyć ten sam strumień kilka razy i uzyskać za każdym razem ten sam wynik. Z drugiej strony Iterator może być przemierzany tylko raz.

Answer 2

Są to zarówno konstrukty dostępu do bieżącego elementu, posiadające jeszcze nieznaną listę pozostałych elementów (leniwy ogon).

Iterator jest imperatywną konstrukcją, którą można przemierzać tylko raz.

Stream to konstrukcja funkcjonalna. Teoretycznie możesz przemierzyć go wiele razy (i jak wspomnieli inni, nie będzie to przeliczało już wyliczonych części), ale w praktyce, ponieważ strumienie są albo nieskończone, albo bardzo duże (dlatego używasz go w pierwszej kolejności), trzymając odniesienie do pełnego strumienia nie ma większego sensu (bardzo łatwo można przejść do Out of Memory).

• Dlatego należy zawsze określić strumienie używając def i nigdy nie umieścić go w zmiennych lokalnych, które mają długi żywot zakresu.
• Istnieje również subtelności pisząc funkcje rekurencyjne przy użyciu strumieni
  • zobaczyć 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?.
• Nie może być pewne nieoczekiwane zachowanie wynikające z faktu, że Scala Stream nie jest leniwy w głowie, jak
  • Stream flatMap leaks memory if mapper returns chain of empty results

Generalnie jest to bezpieczniejsze dla umysłu unikaj zwykłego Stream s. Rozwiązania alternatywne używają Scalaza, który automatycznie zapominał o nierezydowanych częściach przy użyciu słabych referencji lub używając Iteratees (patrz także here) lub .