[scala] Scala : Scala 컬렉션에서 Traversable 특성과 Iterable 특성의 차이점은 무엇입니까?

tl; dr Iterables 은 Traversables상태 저장을 생성 할 수 있습니다.Iterators

---

우선, 그가 알 Iterable의 subtrait됩니다 Traversable.

둘째,

• Traversableforeach다른 모든 것에서 사용되는 메서드를 구현해야합니다 .

• Iterableiterator다른 모든 것에서 사용되는 메서드를 구현해야합니다 .

예를 들어, 상기의 구현 find을위한 Traversable용도 foreach(이해하는 비아)과는 슬로우 BreakControl충분한 요소가 발견 된 후 반복을 중지하는 예외.

trait TravserableLike {
  def find(p: A => Boolean): Option[A] = {
    var result: Option[A] = None
    breakable {
      for (x <- this)
        if (p(x)) { result = Some(x); break }
    }
    result
  }
}

반대로, Iterable빼기는이 구현을 재정의하고를 호출합니다 find.이 Iterator경우 요소가 발견되면 반복이 중지됩니다.

trait Iterable {
  override /*TraversableLike*/ def find(p: A => Boolean): Option[A] =
    iterator.find(p)
}

trait Iterator {
  def find(p: A => Boolean): Option[A] = {
    var res: Option[A] = None
      while (res.isEmpty && hasNext) {
        val e = next()
        if (p(e)) res = Some(e)
      }
    res
  }
}

Traversable반복을 위해 예외를 던지지 않는 것이 좋지만 .NET을 사용할 때 부분적으로 반복하는 유일한 방법 foreach입니다.

하나의 관점 Iterable에서는를 foreach사용하여 쉽게 구현할 iterator수 있지만 실제로를 iterator사용하여 구현할 수 없기 때문에 더 까다 롭고 강력한 특성 foreach입니다.

---

요약 Iterable하면 stateful을 통해 반복을 일시 중지, 재개 또는 중지하는 방법을 제공합니다 Iterator. 을 사용하면 Traversable전부 또는 전혀 없습니다 (흐름 제어에 대한 예외는 제외).

대부분의 경우 중요하지 않으며 더 일반적인 인터페이스가 필요합니다. 그러나 반복에 대한보다 맞춤화 된 제어가 필요한 Iterator경우 Iterable.

---

답변