title: Segmented LRU Cache in Java
body: <p>I have to implement a segmented LRU cache in Java. Not able to understand which data structure could be used for it which would be efficient. How can we divide a cache in two segments i.e. probationary and protected?</p>
  <p>Here is a link for eviction policy of SLRU cache.
  <a href="https://en.wikipedia.org/wiki/Cache_replacement_policies#Segmented_LRU_(SLRU)" rel="nofollow noreferrer">https://en.wikipedia.org/wiki/Cache_replacement_policies#Segmented_LRU_(SLRU)</a></p>
  <p>Thank you!</p>