Learning Concurrent Programming in Scala - Second Edition

Concurrent collections

As you can conclude from the discussion on the Java Memory Model in Chapter 2, Concurrency on the JVM and the Java Memory Model, modifying the Scala standard library collections from different threads can result in arbitrary data corruption. Standard collection implementations do not use any synchronization. Data structures underlying mutable collections can be quite complex; predicting how multiple threads affect the collection state in the absence of synchronization is neither recommended nor possible. We will demonstrate this by letting two threads add numbers to the mutable.ArrayBuffer collection:

import scala.collection._ object CollectionsBad extends App { val buffer = mutable.ArrayBuffer[Int]() def asyncAdd(numbers: ...