This short article is worth for reading. It provides useful considerations about typical data structures (linked lists, Balanced Search Trees) in multi concurrency environments.

People often underestimates the concurrency requirements of the data structure they use. This article (basic) provides useful information.

Deadlock is our enemy!

http://www.drdobbs.com/parallel/choose-concurrency-friendly-data-structu/208801371?pgno=1