title: Data Structures useful in multi-threaded programming
body: <p>Besides the well known data Structure which can be used in Multi-Threaded programs such as Concurrent Stack, Concurrent Queue, Concurrent List, Concurrent Hashing.
  Are there any other lesser know but useful Data Structures which can be used in parallel/Multi-Threaded programming.</p>
  
  <p>Even if they are some different versions of above listed data structures with some optimization, then kindly do share. </p>
  
  <p>Please do include some references.</p>
  
  <p>Edit: Will keep listing what I find</p>
  
  <p>1) ConcurrentCuckooHashing (Optimized version of ConcurrentHashing)</p>
  
  <p>2) ConcurrentSkipList </p>