Леновый список в Котлине?

Как я могу легко создать "ленивый список" в Котлине? (Например, целые ленивые списки). Я искал официальную документацию, я искал ее для этого без согласованного результата. Возможно, лучший учебник, который я нашел, следующий: введите ссылку здесь, но мне интересно, есть ли более "родной путь kotlin" для это, или я должен сам реализовать его со ссылкой, которую я только что дал.

Я нашел следующее в официальном блоге Kotlin, хотя мне не удалось получить элемент с целыми числами [3], например

var i = 0
integers = iterate{i++}

integers[3] // does not work
integers drop 3 // works

Ответы

Ответ 1

Как вы правильно заметили, sequenceOf (streamOf() в более старых версиях) - это способ получить ленивый поток чисел. В отличие от Haskell, в стандартной библиотеке Kotlin нет такой вещи, как ленивый список, и по уважительной причине: основное значение "списка" в мире Haskell и мире Java отличается. В Haskell список - это, в первую очередь, связанный список, пара голов и хвост, а основная операция - возглавить такой список, который легко реализовать лениво. В Kotlin/Java список представляет собой структуру данных со случайным доступом к ее элементам, а основная операция get(int), которая может быть реализована лениво, конечно, но ее производительность часто будет удивительной для пользователя.

Итак, Kotlin использует потоки для лень, потому что они хороши, когда речь идет о основных случаях использования ленивых коллекций: итерация, фильтрация, сопоставление и случайный доступ вряд ли встречаются очень часто.

Как вы, опять же, правильно наблюдаете, drop позволяет вам обращаться к элементам по индексу, что делает последствия производительности более явными в коде.

Кстати, какой ваш вариант использования для ленивых списков?