Algorithms Implement Least Recently Used (LRU) Cache In this article, we have implemented Least Recently Used cache using 2 data structures: Doubly Linked Lists and Hash Map and compared LRU with FIFO cache.