Just published a longform article on parallel collectors in Java Streams.
Covers correctness, performance, pitfalls
Custom collectors with CONCURRENT semantics
JMH benchmark
TL;DR: .parallelStream() is not a magic wand.
Sven Ruppert · Synchronous in Chaos: How Parallel Collectors Bring Order to Java Streams
More from 
Sven Ruppert