A ParArray sequence holds a linear, contiguous array of elements. This means that the elements can be accessed and updated efficiently by modifying the underlying array. Traversing the elements is also very efficient for this reason. Parallel arrays are like arrays in the sense that their size is constant.
This is a companion discussion topic for the original entry at http://docs.scala-lang.org//overviews/parallel-collections/concrete-parallel-collections