How can I write a lock free structure?

Question

In my multithreaded application and I see heavy lock contention in it, preventing good scalability across multiple cores. I have decided to use lock free programming to solv

Answer 1

Inmutability would have this effect. Changes to the object result in a new object. Lisp works this way under the covers.

Item 13 of Effective Java explains this technique.