Scaladoc for scala.collection.mutable

Type Members

class AddingBuilder[Elem, To <: Addable[Elem, To] with Iterable[Elem] with IterableLike[Elem, To]] extends Builder[Elem, To]

The canonical builder for collections that are addable, i
class ArrayBuffer[A] extends Buffer[A] with GenericTraversableTemplate[A, ArrayBuffer[A][A]] with BufferLike[A, ArrayBuffer[A]] with IndexedSeqLike[A, ArrayBuffer[A]] with Builder[A, ArrayBuffer[A]] with ResizableArray[A]

An implementation of the Buffer class using an array to represent the assembled sequence internally
class ArrayBuilder[T] extends Builder[T, Array[T]]

A builder class for arrays
trait ArrayLike[A, +Repr] extends IndexedSeqLike[A, Repr]

A subtrait of collection
class ArrayOps[T] extends ArrayLike[T, Array[T]]
class ArrayStack[T] extends Seq[T] with Cloneable[ArrayStack[T]]

Simple stack class backed by an array
class BitSet extends Set[Int] with BitSet with BitSetLike[BitSet] with SetLike[Int, BitSet]

A class for mutable bitsets
trait Buffer[A] extends Seq[A] with GenericTraversableTemplate[A, Buffer[A][A]] with BufferLike[A, Buffer[A]]

Buffers are used to create sequences of elements incrementally by appending, prepending, or inserting new elements
trait BufferLike[A, +This <: BufferLike[A, This] with Buffer[A]] extends Growable[A] with Shrinkable[A] with Scriptable[A] with Addable[A, This] with Subtractable[A, This] with Cloneable[This] with SeqLike[A, This]

A template trait for buffers of type Buffer[A]
trait BufferProxy[A] extends Buffer[A] with Proxy

This is a simple proxy class for
trait Builder[-Elem, +To] extends Growable[Elem]

The base trait of all builders
trait Cloneable[+A <: AnyRef] extends AnyRef

A trait for cloneable collections
trait CloneableCollection extends AnyRef

The J2ME version of the library defined this trait with a clone method to substitute for the lack of Object
trait ConcurrentMap[A, B] extends Map[A, B] A template trait for mutable maps that allow concurrent access
class DefaultEntry[A, B] extends HashEntry[A, DefaultEntry[A, B]]
trait DefaultMapModel[A, B] extends Map[A, B] This class is used internally
class DoubleLinkedList[A] extends LinearSeq[A] with GenericTraversableTemplate[A, DoubleLinkedList[A][A]] with DoubleLinkedListLike[A, DoubleLinkedList[A]] This class implements double linked lists where both the head (elem) and the tail (next) are mutable
trait DoubleLinkedListLike[A, This <: Seq[A] with DoubleLinkedListLike[A, This]] extends LinkedListLike[A, This] This extensible class may be used as a basis for implementing double linked lists
trait FlatHashTable[A] extends AnyRef
class GenericArray[A] extends IndexedSeq[A] with GenericTraversableTemplate[A, GenericArray[A][A]] with IndexedSeqLike[A, GenericArray[A]] A class for polymorphic arrays of elements that's represented internally by an array of objects
trait HashEntry[A, E] extends AnyRef
class HashMap[A, B] extends Map[A, B] with MapLike[A, B, HashMap[A, B]] with HashTable[A]
class HashSet[A] extends Set[A] with GenericSetTemplate[A, HashSet[A][A]] with SetLike[A, HashSet[A]] with FlatHashTable[A] This class implements mutable sets using a hashtable
trait HashTable[A] extends AnyRef This class can be used to construct data structures that are based on hashtables
class History[Evt, Pub] extends Subscriber[Evt, Pub] with Iterable[(Pub, Evt)] History[A, B] objects may subscribe to events of type A published by an object of type B
class ImmutableMapAdaptor[A, B] extends Map[A, B] This class can be used as an adaptor to create mutable maps from immutable map implementations
class ImmutableSetAdaptor[A] extends Set[A] This class can be used as an adaptor to create mutable sets from immutable set implementations
trait IndexedSeq[A] extends Seq[A] with IndexedSeq[A] with GenericTraversableTemplate[A, IndexedSeq[A][A]] with IndexedSeqLike[A, IndexedSeq[A]] A subtrait of collection
trait IndexedSeqLike[A, +Repr] extends IndexedSeqLike[A, Repr] A subtrait of scala
trait IndexedSeqView[A, +Coll] extends IndexedSeqView[A, Coll] A non-strict view of a mutable IndexedSeq
trait Iterable[A] extends Traversable[A] with Iterable[A] with GenericTraversableTemplate[A, Iterable[A][A]] with IterableLike[A, Iterable[A]] A subtrait of class LazyBuilder[Elem, +To] extends Builder[Elem, To] A builder that constructs its result lazily
trait LinearSeq[A] extends Seq[A] with LinearSeq[A] with GenericTraversableTemplate[A, LinearSeq[A][A]] with LinearSeqLike[A, LinearSeq[A]] A subtrait of collection
class LinkedEntry[A, B] extends HashEntry[A, LinkedEntry[A, B]]
class LinkedHashMap[A, B] extends Map[A, B] with MapLike[A, B, LinkedHashMap[A, B]] with HashTable[A]
class LinkedHashSet[A] extends Set[A] with GenericSetTemplate[A, LinkedHashSet[A][A]] with SetLike[A, LinkedHashSet[A]] with FlatHashTable[A] Todo: this has O(n) cost for element removal
class LinkedList[A] extends LinearSeq[A] with GenericTraversableTemplate[A, LinkedList[A][A]] with LinkedListLike[A, LinkedList[A]] This class implements single linked lists where both the head (elem) and the tail (next) are mutable
trait LinkedListLike[A, This <: Seq[A] with LinkedListLike[A, This]] extends SeqLike[A, This] This extensible class may be used as a basis for implementing linked list
class ListBuffer[A] extends Buffer[A] with GenericTraversableTemplate[A, ListBuffer[A][A]] with BufferLike[A, ListBuffer[A]] with Builder[A, List[A]] with SeqForwarder[A] A Buffer implementation back up by a list
class ListMap[A, B] extends Map[A, B] with MapLike[A, B, ListMap[A, B]]
trait Map[A, B] extends Iterable[(A, B)] with Map[A, B] with MapLike[A, B, Map[A, B]] This trait represents mutable maps
class MapBuilder[A, B, Coll <: Map[A, B] with MapLike[A, B, Coll]] extends Builder[(A, B), Coll] The canonical builder for immutable maps, working with the map's + method to add new elements
trait MapLike[A, B, +This <: MapLike[A, B, This] with Map[A, B]] extends MapLikeBase[A, B, This] with Builder[(A, B), This] with Growable[(A, B)] with Shrinkable[A] with Cloneable[This] A template trait for mutable maps of type mutable
trait MapLikeBase[A, B, +This <: MapLikeBase[A, B, This] with Map[A, B]] extends MapLike[A, B, This] with Cloneable[This] The reason for this class is so that we can have both a generic immutable + with signature
trait MapProxy[A, B] extends Map[A, B] with MapProxyLike[A, B, Map[A, B]] This is a simple wrapper class for trait MultiMap[A, B] extends Map[A, Set[B]] This class is typically used as a mixin
class MutableList[A] extends LinearSeq[A] with LinearSeqLike[A, MutableList[A]] with Builder[A, MutableList[A]] This class is used internally to represent mutable lists
trait ObservableBuffer[A] extends Buffer[A] with Publisher[Message[A] with Undoable] This class is typically used as a mixin
trait ObservableMap[A, B] extends Map[A, B] with Publisher[Message[(A, B)] with Undoable] This class is typically used as a mixin
trait ObservableSet[A] extends Set[A] with Publisher[Message[A] with Undoable] This class is typically used as a mixin
class OpenHashMap[Key, Value] extends Map[Key, Value] with MapLike[Key, Value, OpenHashMap[Key, Value]] A mutable hash map based on an open hashing scheme
class PriorityQueue[A] extends Seq[A] with SeqLike[A, PriorityQueue[A]] with Addable[A, PriorityQueue[A]] with Growable[A] with Cloneable[PriorityQueue[A]] with Builder[A, PriorityQueue[A]] This class implements priority queues using a heap
class PriorityQueueProxy[A] extends PriorityQueue[A] with Proxy This class implements priority queues using a heap
trait Publisher[Evt] extends AnyRef Publisher[A,This] objects publish events of type A to all registered subscribers
class Queue[A] extends MutableList[A] with Cloneable[Queue[A]] Queue objects implement data structures that allow to insert and retrieve elements in a first-in-first-out (FIFO) manner
trait QueueProxy[A] extends Queue[A] with Proxy Queue objects implement data structures that allow to insert and retrieve elements in a first-in-first-out (FIFO) manner
trait ResizableArray[A] extends IndexedSeq[A] with GenericTraversableTemplate[A, ResizableArray[A][A]] with IndexedSeqLike[A, ResizableArray[A]] This class is used internally to implement data structures that are based on resizable arrays
class RevertibleHistory[Evt <: Undoable, Pub] extends History[Evt, Pub] with Undoable A revertible history is a History object which supports an undo operation
trait Seq[A] extends Iterable[A] with Seq[A] with GenericTraversableTemplate[A, Seq[A][A]] with SeqLike[A, Seq[A]] A subtrait of collection
trait Set[A] extends Iterable[A] with Set[A] with GenericSetTemplate[A, Set[A][A]] with SetLike[A, Set[A]] A generic trait for mutable sets
class SetBuilder[A, Coll <: Addable[A, Coll] with Iterable[A] with IterableLike[A, Coll]] extends Builder[A, Coll] The canonical builder for collections that are addable, i
trait SetLike[A, +This <: SetLike[A, This] with Set[A]] extends SetLike[A, This] with Scriptable[A] with Builder[A, This] with Growable[A] with Shrinkable[A] with Cloneable[Set[A]] A template trait for mutable sets of type mutable
trait SetProxy[A] extends Set[A] with SetProxyLike[A, Set[A]] This is a simple wrapper class for class Stack[A] extends Seq[A] with Cloneable[Stack[A]] A stack implements a data structure which allows to store and retrieve objects in a last-in-first-out (LIFO) fashion
trait StackProxy[A] extends Stack[A] with Proxy A stack implements a data structure which allows to store and retrieve objects in a last-in-first-out (LIFO) fashion
class StringBuilder extends Builder[Char, String] with IndexedSeq[Char] A mutable sequence of characters
trait Subscriber[-Evt, -Pub] extends AnyRef Subscriber[A, B] objects may subscribe to events of type A published by an object of type B
trait SynchronizedBuffer[A] extends Buffer[A] This class should be used as a mixin
trait SynchronizedMap[A, B] extends Map[A, B] This class should be used as a mixin
class SynchronizedPriorityQueue[A] extends PriorityQueue[A] This class implements synchronized priority queues using a heap
class SynchronizedQueue[A] extends Queue[A] This is a synchronized version of the Queue[T] class
trait SynchronizedSet[A] extends Set[A] This class should be used as a mixin
class SynchronizedStack[A] extends Stack[A] This is a synchronized version of the Stack[T] class
trait Traversable[A] extends Traversable[A] with GenericTraversableTemplate[A, Traversable[A][A]] with TraversableLike[A, Traversable[A]] with Mutable A subtrait of collection
trait Undoable extends AnyRef Classes that mix in the Undoable class provide an operation undo which can be used to undo the last operation
class WeakHashMap[A, B] extends JMapWrapper[A, B]
class WrappedArray[T] extends IndexedSeq[T] with ArrayLike[T, WrappedArray[T]] A class representing Array[T]
class WrappedArrayBuilder[A] extends Builder[A, WrappedArray[A]] A builder class for arrays


        
        
              Value Members
              
      
      object
      
        ArrayBuffer extends SeqFactory[ArrayBuffer[A][A]]
      
      
      Factory object for ArrayBuffer class
    

      
      object
      
        ArrayBuilder extends AnyRef
      
      
      
    

      
      object
      
        ArrayOps extends AnyRef
      
      
      
    

      
      object
      
        BitSet extends BitSetFactory[BitSet]
      
      
      
    

      
      object
      
        Buffer extends SeqFactory[Buffer[A][A]]
      
      
      Factory object for Buffer trait
    

      
      object
      
        DoubleLinkedList extends SeqFactory[DoubleLinkedList[A][A]]
      
      
      
    

      
      object
      
        GenericArray extends SeqFactory[GenericArray[A][A]]
      
      
      
    

      
      object
      
        HashMap extends MutableMapFactory[HashMap[A, B][A, B]]
      
      
      This class implements mutable maps using a hashtable
    

      
      object
      
        HashSet extends SetFactory[HashSet[A][A]]
      
      
      Factory object for HashSet class
    

      
      object
      
        IndexedSeq extends SeqFactory[IndexedSeq[A][A]]
      
      
      
    

      
      object
      
        Iterable extends TraversableFactory[Iterable[A][A]]
      
      
      
   A factory object for the trait 
      

      object
      
        LinearSeq extends SeqFactory[LinearSeq[A][A]]
      
      
      
    

      
      object
      
        LinkedHashMap extends MutableMapFactory[LinkedHashMap[A, B][A, B]]
      
      
      This class implements mutable maps using a hashtable
    

      
      object
      
        LinkedHashSet extends SetFactory[LinkedHashSet[A][A]]
      
      
      Factory object for LinkedHashSet class
    

      
      object
      
        LinkedList extends SeqFactory[LinkedList[A][A]]
      
      
      
    

      
      object
      
        ListBuffer extends SeqFactory[ListBuffer[A][A]]
      
      
      Factory object for ListBuffer class
    

      
      object
      
        ListMap extends MutableMapFactory[ListMap[A, B][A, B]]
      
      
      This class implements mutable maps using a list
    

      
      object
      
        Map extends MutableMapFactory[Map[A, B][A, B]]
      
      
      
    

      
      object
      
        OpenHashMap extends AnyRef
      
      
      
    

      
      object
      
        ResizableArray extends SeqFactory[ResizableArray[A][A]]
      
      
      
    

      
      object
      
        Seq extends SeqFactory[Seq[A][A]]
      
      
      A factory object for the trait Seq
    

      
      object
      
        Set extends SetFactory[Set[A][A]]
      
      
      The canonical factory methods for 
      

      object
      
        StringBuilder extends AnyRef
      
      
      
    

      
      object
      
        Traversable extends TraversableFactory[Traversable[A][A]]
      
      
      A factory object for the trait Traversable
    

      
      object
      
        WrappedArray extends AnyRef

mutable

package mutable

Type Members

Value Members