QueuesConcrete Mutable Collection ClassesDouble Linked ListsMutable ListsContents

Mutable Lists

A MutableList consists of a single linked list together with a pointer that refers to the terminal empty node of that list. This makes list append a constant time operation because it avoids having to traverse the list in search for its terminal node. MutableList is currently the standard implementation of mutable.LinearSeq in Scala.

Next: Queues


QueuesConcrete Mutable Collection ClassesDouble Linked ListsMutable ListsContents