scala.collection.immutable

Visibility

Public
All

Type Members

case class :: [B] (hd: B, tl: List[B]) extends List[B] with Product with Serializable

A non empty list characterized by a head and a tail.
class BitSet extends Set[Int] with BitSet with BitSetLike[BitSet] with Serializable

A class for immutable bitsets.
trait DefaultMap [A, +B] extends Map[A, B]

A default map which implements the + and - methods of maps.
class HashMap [A, +B] extends Map[A, B] with MapLike[A, B, HashMap[A, B]] with Serializable with CustomParallelizable[(A, B), ParHashMap[A, B]]

This class implements immutable maps using a hash trie.
class HashSet [A] extends Set[A] with GenericSetTemplate[A, HashSet] with SetLike[A, HashSet[A]] with CustomParallelizable[A, ParHashSet[A]] with Serializable

This class implements immutable sets using a hash trie.
trait IndexedSeq [+A] extends Seq[A] with IndexedSeq[A] with GenericTraversableTemplate[A, IndexedSeq] with IndexedSeqLike[A, IndexedSeq[A]]

A subtrait of collection.IndexedSeq which represents indexed sequences that are guaranteed immutable.
class IntMap [+T] extends Map[Int, T] with MapLike[Int, T, IntMap[T]]

Specialised immutable map structure for integer keys, based on Fast Mergeable Integer Maps by Okasaki and Gill.
trait Iterable [+A] extends Traversable[A] with Iterable[A] with GenericTraversableTemplate[A, Iterable] with IterableLike[A, Iterable[A]] with Parallelizable[A, ParIterable[A]]

A base trait for iterable collections that are guaranteed immutable.
trait LinearSeq [+A] extends Seq[A] with LinearSeq[A] with GenericTraversableTemplate[A, LinearSeq] with LinearSeqLike[A, LinearSeq[A]]

A subtrait of collection.LinearSeq which represents sequences that are guaranteed immutable.
class List [+A] extends LinearSeq[A] with Product with GenericTraversableTemplate[A, List] with LinearSeqOptimized[A, List[A]]

A class for immutable linked lists representing ordered collections of elements of type.
class ListMap [A, +B] extends Map[A, B] with MapLike[A, B, ListMap[A, B]] with Serializable

This class implements immutable maps using a list-based data structure.
class ListSet [A] extends Set[A] with GenericSetTemplate[A, ListSet] with SetLike[A, ListSet[A]] with Serializable

This class implements immutable sets using a list-based data structure.
class LongMap [+T] extends Map[Long, T] with MapLike[Long, T, LongMap[T]]

Specialised immutable map structure for long keys, based on Fast Mergeable Long Maps by Okasaki and Gill.
trait Map [A, +B] extends Iterable[(A, B)] with Map[A, B] with MapLike[A, B, Map[A, B]]

A generic trait for immutable maps.
trait MapLike [A, +B, +This <: MapLike[A, B, This] with Map[A, B]] extends MapLike[A, B, This] with Parallelizable[(A, B), ParMap[A, B]]

A generic template for immutable maps from keys of type A to values of type B.
trait MapProxy [A, +B] extends Map[A, B] with MapProxyLike[A, B, Map[A, B]]

This is a simple wrapper class for scala.collection.immutable.Map.
class NumericRange [T] extends IndexedSeq[T] with Serializable

NumericRange is a more generic version of the Range class which works with arbitrary types.
class PagedSeq [T] extends IndexedSeq[T]

An implementation of lazily computed sequences, where elements are stored in pages, i.e. arrays of fixed size.
class Queue [+A] extends LinearSeq[A] with GenericTraversableTemplate[A, Queue] with LinearSeqLike[A, Queue[A]] with Serializable

Queue objects implement data structures that allow to insert and retrieve elements in a first-in-first-out (FIFO) manner.
class Range extends IndexedSeq[Int] with CustomParallelizable[Int, ParRange] with Serializable

The Range class represents integer values in range [start;end) with non-zero step value step.
trait RangeUtils [+Repr <: RangeUtils[Repr]] extends AnyRef
class RedBlack [A] extends Serializable

A base class containing the implementations for TreeMaps and TreeSets.
trait Seq [+A] extends Iterable[A] with Seq[A] with GenericTraversableTemplate[A, Seq] with SeqLike[A, Seq[A]] with Parallelizable[A, ParSeq[A]]

A subtrait of collection.Seq which represents sequences that are guaranteed immutable.
trait Set [A] extends Iterable[A] with Set[A] with GenericSetTemplate[A, Set] with SetLike[A, Set[A]] with Parallelizable[A, ParSet[A]]

A generic trait for immutable sets.
trait SetProxy [A] extends Set[A] with SetProxyLike[A, Set[A]]

This is a simple wrapper class for scala.collection.immutable.Set.
trait SortedMap [A, +B] extends Map[A, B] with SortedMap[A, B] with MapLike[A, B, SortedMap[A, B]] with SortedMapLike[A, B, SortedMap[A, B]]

A map whose keys are sorted.
trait SortedSet [A] extends Set[A] with SortedSet[A] with SortedSetLike[A, SortedSet[A]]

A subtrait of collection.SortedSet which represents sorted sets which cannot be mutated.
class Stack [+A] extends LinearSeq[A] with GenericTraversableTemplate[A, Stack] with LinearSeqOptimized[A, Stack[A]] with Serializable

This class implements immutable stacks using a list-based data structure.
class Stream [+A] extends LinearSeq[A] with GenericTraversableTemplate[A, Stream] with LinearSeqOptimized[A, Stream[A]]

The class Stream implements lazy lists where elements are only evaluated when they are needed.
class StreamIterator [+A] extends Iterator[A]

See #3273 and test case run/bug3273 for motivation.
trait StreamView [+A, +Coll] extends StreamViewLike[A, Coll, StreamView[A, Coll]]
trait StreamViewLike [+A, +Coll, +This <: StreamView[A, Coll] with StreamViewLike[A, Coll, This]] extends SeqView[A, Coll] with SeqViewLike[A, Coll, This]
trait StringLike [+Repr] extends IndexedSeqOptimized[Char, Repr] with Ordered[String]

A trait describing stringlike collections.
class StringOps extends StringLike[String]

This class serves as a wrapper providing Strings with all the operations found in indexed sequences.
trait Traversable [+A] extends Traversable[A] with GenericTraversableTemplate[A, Traversable] with TraversableLike[A, Traversable[A]] with Immutable

A trait for traversable collections that are guaranteed immutable.
class TreeMap [A, +B] extends RedBlack[A] with SortedMap[A, B] with SortedMapLike[A, B, TreeMap[A, B]] with MapLike[A, B, TreeMap[A, B]] with Serializable

This class implements immutable maps using a tree.
class TreeSet [A] extends RedBlack[A] with SortedSet[A] with SortedSetLike[A, TreeSet[A]] with Serializable

This class implements immutable sets using a tree.
class Vector [+A] extends IndexedSeq[A] with GenericTraversableTemplate[A, Vector] with IndexedSeqLike[A, Vector[A]] with VectorPointer[A] with Serializable with CustomParallelizable[A, ParVector[A]]

Attributes
final
class VectorBuilder [A] extends Builder[A, Vector[A]] with VectorPointer[A]

Attributes
final
class VectorIterator [+A] extends Iterator[A] with VectorPointer[A]
class WrappedString extends IndexedSeq[Char] with StringLike[WrappedString]

This class serves as a wrapper augmenting Strings with all the operations found in indexed sequences.

Value Members

object BitSet extends BitSetFactory[BitSet] with Serializable

This object provides a set of operations to create immutable.BitSet values.
object HashMap extends ImmutableMapFactory[HashMap] with Int with Serializable

This object provides a set of operations needed to create immutable.HashMap values.
object HashSet extends ImmutableSetFactory[HashSet] with Serializable

This object provides a set of operations needed to create immutable.HashSet values.
object IndexedSeq extends SeqFactory[IndexedSeq]

This object provides a set of operations to create IndexedSeq values.
object IntMap extends AnyRef

A companion object for integer maps.
object Iterable extends GenTraversableFactory[Iterable] with TraversableFactory[Iterable]

This object provides a set of operations to create immutable.Iterable values.
object LinearSeq extends SeqFactory[LinearSeq]

This object provides a set of operations to create immutable.LinearSeq values.
object List extends SeqFactory[List]

This object provides a set of operations to create List values.
object ListMap extends ImmutableMapFactory[ListMap] with Serializable

This object provides a set of operations needed to create immutable.ListMap values.
object ListSet extends ImmutableSetFactory[ListSet] with Serializable

This object provides a set of operations needed to create immutable.ListSet values.
object LongMap extends AnyRef

A companion object for long maps.
object Map extends ImmutableMapFactory[Map]

This object provides a set of operations needed to create immutable.Map values.
object Nil extends List[Nothing] with Product with Serializable

The empty list.
object NumericRange extends Serializable

A companion object for numeric ranges.
object PagedSeq extends AnyRef

The PagedSeq object defines a lazy implementations of a random access sequence.
object Queue extends SeqFactory[Queue] with Serializable

This object provides a set of operations to create immutable.Queue values.
object Range extends Serializable

A companion object for the Range class.
object Seq extends SeqFactory[Seq]

This object provides a set of operations to create immutable.Seq values.
object Set extends ImmutableSetFactory[Set]

This object provides a set of operations needed to create immutable.Set values.
object SortedMap extends ImmutableSortedMapFactory[SortedMap]

This object provides a set of operations needed to create sorted maps of type immutable.SortedMap.
object SortedSet extends ImmutableSortedSetFactory[SortedSet]

This object provides a set of operations needed to create sorted sets of type immutable.SortedSet.
object Stack extends SeqFactory[Stack] with Serializable

This object provides a set of operations to create immutable.Stack values.
object Stream extends SeqFactory[Stream]

The object Stream provides helper functions to manipulate streams.
object StringLike extends AnyRef

A companion object for the StringLike containing some constants.
object Traversable extends GenTraversableFactory[Traversable] with TraversableFactory[Traversable]

This object provides a set of operations to create immutable.Traversable values.
object TreeMap extends ImmutableSortedMapFactory[TreeMap] with Serializable

This object provides a set of operations needed to create sorted maps of type immutable.TreeMap.
object TreeSet extends ImmutableSortedSetFactory[TreeSet] with Serializable

This object provides a set of operations needed to create sorted sets of type immutable.TreeSet.
object Vector extends SeqFactory[Vector] with Serializable
object WrappedString extends AnyRef

A companion object for wrapped strings.

immutable

package immutable

Type Members

case class :: [B] (hd: B, tl: List[B]) extends List[B] with Product with Serializable

class BitSet extends Set[Int] with BitSet with BitSetLike[BitSet] with Serializable

trait DefaultMap [A, +B] extends Map[A, B]

class HashMap [A, +B] extends Map[A, B] with MapLike[A, B, HashMap[A, B]] with Serializable with CustomParallelizable[(A, B), ParHashMap[A, B]]

class HashSet [A] extends Set[A] with GenericSetTemplate[A, HashSet] with SetLike[A, HashSet[A]] with CustomParallelizable[A, ParHashSet[A]] with Serializable

trait IndexedSeq [+A] extends Seq[A] with IndexedSeq[A] with GenericTraversableTemplate[A, IndexedSeq] with IndexedSeqLike[A, IndexedSeq[A]]

class IntMap [+T] extends Map[Int, T] with MapLike[Int, T, IntMap[T]]

trait Iterable [+A] extends Traversable[A] with Iterable[A] with GenericTraversableTemplate[A, Iterable] with IterableLike[A, Iterable[A]] with Parallelizable[A, ParIterable[A]]

trait LinearSeq [+A] extends Seq[A] with LinearSeq[A] with GenericTraversableTemplate[A, LinearSeq] with LinearSeqLike[A, LinearSeq[A]]

class List [+A] extends LinearSeq[A] with Product with GenericTraversableTemplate[A, List] with LinearSeqOptimized[A, List[A]]

class ListMap [A, +B] extends Map[A, B] with MapLike[A, B, ListMap[A, B]] with Serializable

class ListSet [A] extends Set[A] with GenericSetTemplate[A, ListSet] with SetLike[A, ListSet[A]] with Serializable

class LongMap [+T] extends Map[Long, T] with MapLike[Long, T, LongMap[T]]

trait Map [A, +B] extends Iterable[(A, B)] with Map[A, B] with MapLike[A, B, Map[A, B]]

trait MapLike [A, +B, +This <: MapLike[A, B, This] with Map[A, B]] extends MapLike[A, B, This] with Parallelizable[(A, B), ParMap[A, B]]

trait MapProxy [A, +B] extends Map[A, B] with MapProxyLike[A, B, Map[A, B]]

class NumericRange [T] extends IndexedSeq[T] with Serializable

class PagedSeq [T] extends IndexedSeq[T]

class Queue [+A] extends LinearSeq[A] with GenericTraversableTemplate[A, Queue] with LinearSeqLike[A, Queue[A]] with Serializable

class Range extends IndexedSeq[Int] with CustomParallelizable[Int, ParRange] with Serializable

trait RangeUtils [+Repr <: RangeUtils[Repr]] extends AnyRef

class RedBlack [A] extends Serializable

trait Seq [+A] extends Iterable[A] with Seq[A] with GenericTraversableTemplate[A, Seq] with SeqLike[A, Seq[A]] with Parallelizable[A, ParSeq[A]]

trait Set [A] extends Iterable[A] with Set[A] with GenericSetTemplate[A, Set] with SetLike[A, Set[A]] with Parallelizable[A, ParSet[A]]

trait SetProxy [A] extends Set[A] with SetProxyLike[A, Set[A]]

trait SortedMap [A, +B] extends Map[A, B] with SortedMap[A, B] with MapLike[A, B, SortedMap[A, B]] with SortedMapLike[A, B, SortedMap[A, B]]

trait SortedSet [A] extends Set[A] with SortedSet[A] with SortedSetLike[A, SortedSet[A]]

class Stack [+A] extends LinearSeq[A] with GenericTraversableTemplate[A, Stack] with LinearSeqOptimized[A, Stack[A]] with Serializable

class Stream [+A] extends LinearSeq[A] with GenericTraversableTemplate[A, Stream] with LinearSeqOptimized[A, Stream[A]]

class StreamIterator [+A] extends Iterator[A]

trait StreamView [+A, +Coll] extends StreamViewLike[A, Coll, StreamView[A, Coll]]

trait StreamViewLike [+A, +Coll, +This <: StreamView[A, Coll] with StreamViewLike[A, Coll, This]] extends SeqView[A, Coll] with SeqViewLike[A, Coll, This]

trait StringLike [+Repr] extends IndexedSeqOptimized[Char, Repr] with Ordered[String]

class StringOps extends StringLike[String]

trait Traversable [+A] extends Traversable[A] with GenericTraversableTemplate[A, Traversable] with TraversableLike[A, Traversable[A]] with Immutable

class TreeMap [A, +B] extends RedBlack[A] with SortedMap[A, B] with SortedMapLike[A, B, TreeMap[A, B]] with MapLike[A, B, TreeMap[A, B]] with Serializable

class TreeSet [A] extends RedBlack[A] with SortedSet[A] with SortedSetLike[A, TreeSet[A]] with Serializable

class Vector [+A] extends IndexedSeq[A] with GenericTraversableTemplate[A, Vector] with IndexedSeqLike[A, Vector[A]] with VectorPointer[A] with Serializable with CustomParallelizable[A, ParVector[A]]

class VectorBuilder [A] extends Builder[A, Vector[A]] with VectorPointer[A]

class VectorIterator [+A] extends Iterator[A] with VectorPointer[A]

class WrappedString extends IndexedSeq[Char] with StringLike[WrappedString]

Value Members

object BitSet extends BitSetFactory[BitSet] with Serializable

object HashMap extends ImmutableMapFactory[HashMap] with Int with Serializable

object HashSet extends ImmutableSetFactory[HashSet] with Serializable

object IndexedSeq extends SeqFactory[IndexedSeq]

object IntMap extends AnyRef

object Iterable extends GenTraversableFactory[Iterable] with TraversableFactory[Iterable]

object LinearSeq extends SeqFactory[LinearSeq]

object List extends SeqFactory[List]

object ListMap extends ImmutableMapFactory[ListMap] with Serializable

object ListSet extends ImmutableSetFactory[ListSet] with Serializable

object LongMap extends AnyRef

object Map extends ImmutableMapFactory[Map]

object Nil extends List[Nothing] with Product with Serializable

object NumericRange extends Serializable

object PagedSeq extends AnyRef

object Queue extends SeqFactory[Queue] with Serializable

object Range extends Serializable

object Seq extends SeqFactory[Seq]

object Set extends ImmutableSetFactory[Set]

object SortedMap extends ImmutableSortedMapFactory[SortedMap]

object SortedSet extends ImmutableSortedSetFactory[SortedSet]

object Stack extends SeqFactory[Stack] with Serializable

object Stream extends SeqFactory[Stream]

object StringLike extends AnyRef

object Traversable extends GenTraversableFactory[Traversable] with TraversableFactory[Traversable]

object TreeMap extends ImmutableSortedMapFactory[TreeMap] with Serializable

object TreeSet extends ImmutableSortedSetFactory[TreeSet] with Serializable

object Vector extends SeqFactory[Vector] with Serializable

object WrappedString extends AnyRef