Purely Functional Data Structures

Here is a nice presentation about immutable stacks and immutable queues, with a small intro on immutability itself.
https://www.parleys.com/share_channel.html#play/52537696e4b0c4f11ec576c4/about




He has some nice schematics and provides even some microbenchmark results on the JVM.
Cool thing about it is, that he compares the two approaches to the immutable queue in a concurrent setting: one using a CAS (an AtomicReference) and the other using a lock:





Given at Java One last year by Dan Rosen.