ref : https://kotlinlang.org/docs/sequences.html

Sequence

• collection을 이루는 Iterable과 비슷한 역할을 하는 interface

• Collection ( 정확하게는 Iterable )에 있는 함수들이 대부분 제공되지만, 실제 구현 방식은 다르게 되어 있다.

• JAVA8의 stream과 같은 개념이지만, 자바 예전 버전을 사용하는 경우 stream이 존재하지 않기 때문에, Kotlin에서 자체적으로 지원 해 주는것

• Sequence 생성

  // From elements 
  val numbersSequence = sequenceOf("four", "three", "two", "one")
  
  // From Iterable 
  val numbers = listOf("one", "two", "three", "four")
  val numbersSequence = numbers.asSequence()
  
  // Using generateSequence function 
  val oddNumbers = generateSequence(1) { it + 2 } // `it` is the previous element
  println(oddNumbers.take(5).toList())
  //println(oddNumbers.count())     // error: the sequence is infinite
  
  val oddNumbersLessThan10 = generateSequence(1) { if (it < 8) it + 2 else null }
  println(oddNumbersLessThan10.count())
  

Collection vs Sequence

• Collection

  • 매 단계 마다, 중간 collection들을 생성하며 리턴하고, 생성된 intermediate collection이 그 다음 단계의 인자로 들어 감 ( Egerly )
  • 배열의 모든 item들이 한 단계를 거치고, 그 다음 단계로 넘어간다.

  fun checkFlowInIterable() {
      val words = "The quick brown fox jumps over the lazy dog".split(" ")
      val lengthsList = words.filter { println("filter: $it"); it.length > 3 }
              .map { println("length: ${it.length}"); it.length }
              .take(4)
  
      println("Lengths of first 4 words longer than 3 chars:")
      println(lengthsList)
  }
  

  

• Sequence

  • 전체 프로세스가 끝이 났을 때, 실질적인 계산에 들어간다. ( 중간 단계때 마다 계산을 하는것이 아니기 때문에, intermediate collection이 생성되지 않음 ( Lazily )
  • item마다 한 단계를 거치고, 그 다음 단계로 넘어간다.
  • 중간 결과물이 생성되는 것을 피함으로써, collection chaning의 전반적인 성능 향상을 노릴 수 있다.
  • 하지만, 짧은 chain 이거나, collection 자체가 작은 경우 오히려 overhead를 유발 할 수 있다.

  fun checkFlowInSequence() {
      val words = "The quick brown fox jumps over the lazy dog".split(" ")
      //convert the List to a Sequence
      val wordsSequence = words.asSequence()
  
      val lengthsSequence = wordsSequence.filter { println("filter: $it"); it.length > 3 }
              .map { println("length: ${it.length}"); it.length }
              .take(4)
  
      println("Lengths of first 4 words longer than 3 chars")
      // terminal operation: obtaining the result as a List
      println(lengthsSequence.toList())
  }