LRU cache can be implemented fairly easily using LinkedHashMap. In this article we examine what is LRU cache and how to implement it in Java. What is LRU Cache? LRU cache stands for least-recently-used cache. Before we examine the LRU policy, let’s take a moment to see what a cache is. What is a cache? In… Continue reading LinkedHashMap Example: LRU Cache Implementation