Java -> Scala, performances on collections

Question

In Java, according to the usage of a collection, we do not use the same implementation (ie ArrayList vs LinkedList).

Coming from a Java background, can someone tell me what should I know about Scala collections and performance considerations?

It seems the immutable version of Scala List is some kind of immutable LinkedList. I understand the concepts, following Martin Odersky courses on Coursera. In the same way i understand why it's more efficient to prepend than to append, particularly when you have an immutable list.

I would like to know all (or most) of these kind of tricky things about Scala collection performances, so that I do not find it myself the hard way. Can someone help me?

Thanks

Answer 1

There's a document that describes collection performance characteristics. Beyond that, you really should test your use case in a microbenchmark. In some cases, Scala collections are very close in performance to Java ones; in others there's a gap (e.g. maps); in others there is no Java analog and the immutable vs. mutable comparison depends very highly on how you use the collection (with, obviously, heavy mutation favoring mutable collections, and heavy re-use/copying favoring immutable collections).