Faq - How are the collections structured? Which one should I choose? - Scala Documentation

There’s a 2.8 collection walk-through by Martin Odersky which should probably be your first reference. It has been supplemented as well with architectural notes, which will be of particular interest to those who want to design their own collections.

This is a companion discussion topic for the original entry at http://docs.scala-lang.org//tutorials/FAQ/collections