This site is a static rendering of the Trac instance that was used by R7RS-WG1 for its work on R7RS-small (PDF), which was ratified in 2013. For more information, see Home.

Source for wiki ScalaCollections version 1

author

cowan

comment

ipnr

127.11.51.1

name

ScalaCollections

readonly

text

This is the Scala 2.8+ collections hierarchy.  I'm putting it here because it's one of the newest collection designs out there (2010), and we may want to use it to help us design ours.  Synchronized classes have been omitted.

== Immutable collections ==

* Traversable (abstract)
 * Iterable (abstract)
  * Set (abstract)
   * Hash Set
   * Sorted Set (abstract)
    * Tree Set
   * Bit Set
   * List Set
  * Map (abstract)
   * Hash Map
   * Sorted Map (abstract)
    * Tree Map
   * List Map
  * Seq (abstract)
   * Indexed Seq (abstract)
    * Vector
    * Numeric Range
    * Array
    * String
    * Range
   * Linear Seq (abstract)
    * List
    * Stream
    * Queue
    * Stack

== Mutable collections ==

* Traversable (abstract)
 * Iterable (abstract)
  * Set (abstract)
   * Hash Set
   * Bit Set
   * Observable Set
   * Immutable Set Adaptor
   * Linked Hash Set
  * Map (abstract)
   * Hash Map
   * Weak Hash Map
   * Open Hash Map
   * Linked Hash Map
   * Observable Hash Map
   * Immutable Map Adaptor
   * List Map
   * Multi Map
  * Seq (abstract)
   * Indexed Seq (abstract)
    * Array Seq
    * String Builder
    * Array Buffer
   * Buffer (abstract)
    * Array Buffer
    * List Buffer
   * Stack
   * Array Stack
   * Priority Queue
   * Linear Seq (abstract)
    * Mutable List
    * Queue
    * Linked List
    * Double Linked List

time

2014-07-31 03:44:04