The previous explanations have made it clear that different collection types have different performance characteristics. That’s often the primary reason for picking one collection type over another. You can see the performance characteristics of some common operations on collections summarized in the following two tables.
This is a companion discussion topic for the original entry at http://docs.scala-lang.org//overviews/collections/performance-characteristics.html