An implementation of LRU Cache using Doubly Linked Lists and Maps with O(1) read and write time complexity.