p

strawman

collection

package collection

Linear Supertypes
LowPriority, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. collection
  2. LowPriority
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. type AnyConstr[X] = Any

    Needed to circumvent a difficulty between dotty and scalac concerning the right top type for a type parameter of kind * -> *.

    Needed to circumvent a difficulty between dotty and scalac concerning the right top type for a type parameter of kind * -> *. In Scalac, we can provide Any, as Any is kind-polymorphic. In dotty this is not allowed. In dotty, we can provide [X] => Any. But Scalac does not know lambda syntax.

  2. trait ArrayLike [+A] extends Any

    A trait representing indexable collections with finite length

  3. final class ArrayOps [A] extends AnyVal with IterableOnce[A] with IndexedSeqOps[A, collection.immutable.IndexedSeq, Array[A]] with StrictOptimizedIterableOps[A, Seq, Array[A]] with ArrayLike[A]
  4. case class ArrayView [A](xs: Array[A]) extends IndexedView[A] with Product with Serializable
  5. trait BitSet extends SortedSet[Int] with BitSetOps[BitSet]

    Base type of bitsets

  6. trait BitSetOps [+C <: BitSet with BitSetOps[C]] extends SortedSetOps[Int, SortedSet, C]

    Base implementation type of bitsets

  7. trait BuildFrom [-From, -A, +C] extends Any

    Builds a collection of type C from elements of type A when a source collection of type From is available.

    Builds a collection of type C from elements of type A when a source collection of type From is available. Implicit instances of BuildFrom are available for all collection types.

    From

    Type of source collection

    A

    Type of elements (e.g. Int, Boolean, etc.)

    C

    Type of collection (e.g. List[Int], TreeMap[Int, String], etc.)

  8. trait BuildFromLowPriority extends AnyRef
  9. trait Factory [-A, +C] extends Any

    A factory that builds a collection of type C with elements of type A.

    A factory that builds a collection of type C with elements of type A.

    This is a general form of any factory (IterableFactory, SortedIterableFactory, MapFactory and SortedMapFactory) whose element type is fixed.

    A

    Type of elements (e.g. Int, Boolean, etc.)

    C

    Type of collection (e.g. List[Int], TreeMap[Int, String], etc.)

  10. trait IndexedSeq [+A] extends Seq[A] with IndexedSeqOps[A, IndexedSeq, IndexedSeq[A]]

    Base trait for indexed sequences that have efficient apply and length

  11. trait IndexedSeqOps [+A, +CC[X] <: IndexedSeq[X], +C] extends SeqOps[A, CC, C]

    Base trait for indexed Seq operations

  12. trait IndexedView [+A] extends View[A] with ArrayLike[A] with SeqOps[A, View, IndexedView[A]]

    View defined in terms of indexing a range

  13. trait Iterable [+A] extends IterableOnce[A] with IterableOps[A, Iterable, Iterable[A]]

    Base trait for generic collections

  14. trait IterableFactory [+CC[_]] extends IterableFactoryLike[CC]

    Base trait for companion objects of unconstrained collection types that can build a target collection CC from a source collection with a single traversal of the source.

    Base trait for companion objects of unconstrained collection types that can build a target collection CC from a source collection with a single traversal of the source.

    CC

    Collection type constructor (e.g. List)

  15. trait IterableFactoryLike [+CC[_]] extends AnyRef

    Base trait for companion objects of unconstrained collection types that may require multiple traversals of a source collection to build a target collection CC.

  16. trait IterableOnce [+A] extends Any
  17. trait IterableOps [+A, +CC[X], +C] extends Any

    Base trait for Iterable operations

    Base trait for Iterable operations

    VarianceNote

    We require that for all child classes of Iterable the variance of the child class and the variance of the C parameter passed to IterableOps are the same. We cannot express this since we lack variance polymorphism. That's why we have to resort at some places to write C[A @uncheckedVariance].

    CC

    type constructor of the collection (e.g. List, Set). Operations returning a collection with a different type of element B (e.g. map) return a CC[B].

    C

    type of the collection (e.g. List[Int], String, BitSet). Operations returning a collection with the same type of element (e.g. drop, filter) return a C.

  18. trait Iterator [+A] extends IterableOnce[A]

    A core Iterator class

  19. trait LinearSeq [+A] extends Seq[A] with LinearSeqOps[A, LinearSeq, LinearSeq[A]]

    Base trait for linearly accessed sequences that have efficient head and tail operations.

    Base trait for linearly accessed sequences that have efficient head and tail operations. Known subclasses: List, LazyList

  20. trait LinearSeqOps [+A, +CC[X] <: LinearSeq[X], +C <: LinearSeq[A]] extends SeqOps[A, CC, C]

    Base trait for linear Seq operations

  21. trait Map [K, +V] extends Iterable[(K, V)] with MapOps[K, V, Map, Map[K, V]]

    Base Map type

  22. trait MapFactory [+CC[_, _]] extends AnyRef

    Factory methods for collections of kind * −> * -> *

  23. trait MapOps [K, +V, +CC[X, Y] <: MapOps[X, Y, CC, _], +C <: MapOps[K, V, CC, C]] extends IterableOps[(K, V), Iterable, C] with PartialFunction[K, V] with Equals

    Base Map implementation type

  24. trait Seq [+A] extends Iterable[A] with SeqOps[A, Seq, Seq[A]]

    Base trait for sequence collections

  25. trait SeqFactory [+CC[_]] extends IterableFactory[CC]

    Introduces factory methods fill and tabulate.

    Introduces factory methods fill and tabulate.

    CC

    Collection type constructor (e.g. List)

  26. trait SeqOps [+A, +CC[X], +C] extends IterableOps[A, CC, C] with ArrayLike[A] with Equals

    Base trait for Seq operations

  27. trait Set [A] extends Iterable[A] with SetOps[A, Set, Set[A]]

    Base trait for set collections.

  28. trait SetOps [A, +CC[_], +C <: SetOps[A, CC, C]] extends IterableOps[A, CC, C] with (A) ⇒ Boolean with Equals

    Base trait for set operations

  29. trait SortedIterableFactory [+CC[_]] extends AnyRef

    Base trait for companion objects of collections that require an implicit evidence

  30. trait SortedMap [K, +V] extends Map[K, V] with SortedMapOps[K, V, SortedMap, SortedMap[K, V]]

    Base type of sorted sets

  31. trait SortedMapFactory [+CC[_, _]] extends AnyRef

    Factory methods for collections of kind * −> * -> * which require an implicit evidence value for the key type

  32. trait SortedMapOps [K, +V, +CC[X, Y] <: Map[X, Y] with SortedMapOps[X, Y, CC, _], +C <: SortedMapOps[K, V, CC, C]] extends MapOps[K, V, Map, C] with SortedOps[K, C]
  33. trait SortedOps [A, +C] extends AnyRef

    Base trait for sorted collections

  34. trait SortedSet [A] extends Set[A] with SortedSetOps[A, SortedSet, SortedSet[A]]

    Base type of sorted sets

  35. trait SortedSetOps [A, +CC[X] <: SortedSet[X], +C <: SortedSetOps[A, CC, C]] extends SetOps[A, Set, C] with SortedOps[A, C]
  36. trait SpecificIterableFactory [-A, +C] extends Factory[A, C]
  37. trait StrictOptimizedIterableOps [+A, +CC[_], +C] extends IterableOps[A, CC, C]

    Trait that overrides operations to take advantage of strict builders.

    Trait that overrides operations to take advantage of strict builders.

    A

    Elements type

    C

    Collection type

  38. trait StrictOptimizedSeqOps [+A, +CC[_], +C] extends SeqOps[A, CC, C] with StrictOptimizedIterableOps[A, CC, C]

    Trait that overrides operations on sequences in order to take advantage of strict builders.

  39. final class StringOps extends AnyVal with IterableOnce[Char] with IndexedSeqOps[Char, collection.immutable.IndexedSeq, String] with StrictOptimizedIterableOps[Char, collection.immutable.IndexedSeq, String] with ArrayLike[Char]
  40. case class StringView (s: String) extends IndexedView[Char] with Product with Serializable
  41. trait View [+A] extends Iterable[A] with IterableOps[A, View, View[A]]

    Concrete collection type: View

  42. abstract class WithFilter [+A, +CC[_]] extends AnyRef

    A template trait that contains just the map, flatMap, foreach and withFilter methods of trait Iterable.

    A template trait that contains just the map, flatMap, foreach and withFilter methods of trait Iterable.

    A

    Element type (e.g. Int)

    CC

    Collection type constructor (e.g. List)

  43. implicit final class toNewIterator [A] extends AnyVal
  44. implicit final class toNewSeq [A] extends AnyVal
  45. implicit final class toOldIterator [A] extends AnyVal
  46. implicit final class toOldSeq [A] extends AnyVal

Value Members

  1. implicit def arrayToArrayOps[A](as: Array[A]): ArrayOps[A]

    Decorator to add collection operations to arrays.

  2. implicit def arrayToView[T](xs: Array[T]): ArrayView[T]

    Convert array to iterable via view.

    Convert array to iterable via view. Lower priority than ArrayOps

    Definition Classes
    LowPriority
  3. implicit def optionToIterableOnce[A](maybeA: Option[A]): IterableOnce[A]
  4. implicit def stringToStringOps(s: String): StringOps

    Decorator to add collection operations to strings.

  5. implicit def stringToView(s: String): StringView

    Convert string to iterable via view.

    Convert string to iterable via view. Lower priority than StringOps

    Definition Classes
    LowPriority
  6. object +:

    An extractor used to head/tail deconstruct sequences.

  7. object :+

    An extractor used to init/last deconstruct sequences.

  8. object BitSetOps
  9. object BuildFrom extends BuildFromLowPriority
  10. object Hashing
    Attributes
    protected
  11. object IndexedSeq extends Delegate[IndexedSeq]
  12. object IndexedView
  13. object Iterable extends Delegate[Iterable]
  14. object IterableFactory
  15. object Iterator
  16. object Map extends Delegate[Map]
  17. object MapFactory
  18. object Seq extends Delegate[Seq]
  19. object SeqFactory
  20. object SeqOps
  21. object Set extends Delegate[Set]
  22. object SortedIterableFactory
  23. object SortedMap extends Delegate[SortedMap]
  24. object SortedMapFactory
  25. object SortedSet extends Delegate[SortedSet]
  26. object View extends IterableFactoryLike[View]

    This object reifies operations on views as case classes

Inherited from LowPriority

Inherited from AnyRef

Inherited from Any

Ungrouped