Kotlin Academy · Lezione

Concatenare pipeline ed evitare liste intermedie con Sequence

Costruisca pipeline in più passaggi e utilizzi Sequence per la valutazione lazy.

Lezione 4 di 413 passaggi

Concatenare pipeline ed evitare liste intermedie con Sequence è una lezione Kotlin Academy gratuita su CoddyKit. Questa è la lezione 4 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Kotlin Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Kotlin Academy include 4 lezioni in totale.

Il problema: le liste intermedie

Ogni operazione su una raccolta (filter, map e così via) crea una nuova lista. Per le raccolte grandi o le catene lunghe, questo spreca memoria e tempo.

Valutazione eager e lazy

Le operazioni sulle raccolte sono eager: ogni passaggio elabora completamente la lista prima di passare a quello successivo. Le operazioni sulle Sequence sono lazy: elaborano un elemento attraverso tutti i passaggi prima di passare a quello successivo.

Convertire in Sequence

Chiami asSequence() per passare dall'elaborazione eager (basata su liste) a quella lazy (basata su sequenze).
val result = (1..1_000_000)
    .asSequence()
    .filter { it % 2 == 0 }
    .map { it * it }
    .take(5)
    .toList()
println(result)  // [4, 16, 36, 64, 100]

Sequence è lazy: nessuna elaborazione prima dell'operazione terminale

Non viene eseguito alcun calcolo finché non si chiama un operatore terminale (toList, first, sum e così via).
val seq = generateSequence(1) { it + 1 }  // infinite!
    .filter { it % 3 == 0 }
    .map { it * it }
val first5 = seq.take(5).toList()
println(first5)  // [9, 36, 81, 144, 225]

generateSequence: sequenze infinite

generateSequence crea sequenze infinite lazy.
val fibonacci = generateSequence(Pair(0, 1)) { (a, b) -> Pair(b, a + b) }
    .map { it.first }
val first10 = fibonacci.take(10).toList()
println(first10)  // [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Builder sequence

Il builder sequence { } con yield crea sequenze lazy personalizzate.
val evens = sequence {
    var n = 0
    while (true) {
        yield(n)
        n += 2
    }
}
println(evens.take(5).toList())  // [0, 2, 4, 6, 8]

Quando usare Sequence

Utilizzi Sequence quando la raccolta è grande (>1000 elementi), quando usa più operazioni concatenate e/o quando ha bisogno solo di un piccolo sottoinsieme dei risultati.

Quando NON usare Sequence

Per le raccolte piccole (<100 elementi), le sequence aggiungono un sovraccarico. Il meccanismo basato su iteratori è più lento per le catene brevi.
// Overkill for small list:
listOf(1, 2, 3).asSequence().map { it * 2 }.toList()
// Just use:
listOf(1, 2, 3).map { it * 2 }

Operazioni terminali di Sequence

Le operazioni terminali avviano l'elaborazione. Alcune tra le più comuni sono: toList(), first(), last(), count(), sum(), any(), all(), none().
val s = (1..100).asSequence().filter { it % 7 == 0 }
println(s.first())          // 7
println(s.count())          // 14
println(s.sum())            // 728

Operazioni con stato e senza stato

Alcune operazioni sulle sequence mantengono lo stato (sort, distinct): devono vedere tutti gli elementi prima di produrre l'output. Interrompono la valutazione lazy.
val s = (1..10).asSequence()
    .filter { it > 3 }   // stateless: lazy
    .sorted()            // stateful: must see all elements
    .take(3).toList()
println(s)  // [4, 5, 6]

constrainOnce: sicurezza per una singola iterazione

Utilizzi constrainOnce() per fare in modo che una sequence generi un'eccezione se viene iterata più volte; è utile per gli stream.
val seq = generateSequence(1) { if (it < 5) it + 1 else null }
    .constrainOnce()
val first = seq.toList()   // OK
// val second = seq.toList()  // IllegalStateException!

Verifica rapida

Quando inizia a elaborare gli elementi una Sequence?

Riepilogo

Le Sequence sono lazy: non viene eseguito alcun lavoro prima di un'operazione terminale. Utilizzi asSequence() per le raccolte grandi con più operazioni concatenate. generateSequence e sequence { } creano stream infiniti lazy. Le operazioni terminali avviano l'elaborazione.
Gratis per iniziare

Impara Kotlin con un tutor IA — gratis

Scrivi ed esegui vero codice nel tuo browser, ricevi aiuto istantaneo da un tutor IA disponibile 24/7, e riprendi da dove hai lasciato sul web o nell'app.

Corsi
51
Lezioni
203

Domande Frequenti

La lezione «Concatenare pipeline ed evitare liste intermedie con Sequence» è gratuita?

Sì — il testo completo di «Concatenare pipeline ed evitare liste intermedie con Sequence» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Kotlin Academy, passa a CoddyKit PRO. Il corso Kotlin Academy include 4 lezioni in totale.

Cosa imparerò in «Concatenare pipeline ed evitare liste intermedie con Sequence»?

Costruisca pipeline in più passaggi e utilizzi Sequence per la valutazione lazy. Eserciti Kotlin Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.

Ho bisogno di esperienza per iniziare Kotlin Academy?

Non è richiesta alcuna esperienza precedente. Kotlin Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 4 di 4.

Quanto tempo richiede la lezione «Concatenare pipeline ed evitare liste intermedie con Sequence»?

La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.

Posso scrivere ed eseguire codice in questa lezione Kotlin Academy?

Sì. Ogni lezione Kotlin Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.

Tutte le lezioni di questo corso

  1. map e flatMap: trasformare ogni elemento
  2. filter, filterNot e partition
  3. fold, reduce e runningFold
  4. Concatenare pipeline ed evitare liste intermedie con Sequence
← Torna a Kotlin Academy