Sự khác biệt giữa Iterator và Stream trong Scala?

Question

Dường như cả Iterator và Stream đều lười và cho phép bạn tiếp tục trả lại các yếu tố cho nội dung trái tim của bạn. Sự khác nhau giữa hai cái là gì?

Answer 1

Luồng memoises và Iterator thì không. Bạn có thể duyệt cùng một Luồng nhiều lần và nhận được cùng một kết quả mỗi lần. Iterator, mặt khác, chỉ có thể được đi qua một lần.

Answer 2

Cả hai đều là cấu trúc để truy cập phần tử hiện tại, có danh sách yếu tố còn lại chưa biết (đuôi lười).

Iterator là cấu trúc bắt buộc mà bạn chỉ có thể đi qua một lần.

Stream là cấu trúc chức năng. Về lý thuyết bạn có thể đi qua nó nhiều lần (và như những người khác đã đề cập, nó sẽ không tính toán lại các phần đã được tính toán), nhưng trong thực tế vì các luồng là vô hạn hoặc rất lớn (đó là lý do bạn sử dụng nó ngay từ đầu) tham chiếu đến toàn bộ luồng không có ý nghĩa nhiều (bạn chạy vào bộ nhớ ngoài khá dễ dàng).

• Vì vậy, bạn nên luôn xác định suối sử dụng def và không bao giờ đặt nó vào biến địa phương trong đó có một phạm vi tồn tại lâu dài.
• Ngoài ra còn có sự tinh tế khi viết hàm đệ quy sử dụng Streams,
  • thấy 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?.
• Có thể có một số hành vi bất ngờ phát sinh từ thực tế là Scala của Stream không phải là lười biếng trong đầu của nó, giống như
  • Stream flatMap leaks memory if mapper returns chain of empty results

Nói chung nó là an toàn hơn để tâm đến tránh đồng bằng Stream s. Các giải pháp thay thế đang sử dụng EphemeralStream của Scalaz để tự động quên các phần không được yêu cầu bằng cách sử dụng các tham chiếu yếu hoặc sử dụng Iteratees (xem thêm here) hoặc something similiar.