For those interested in this type of thing, Li Haoyi created an in depth look at the Scala structures.

http://www.lihaoyi.com/post/BenchmarkingScalaCollections.htm...

It includes some interesting commentary as well.