Design an LRU cache

A hash map and a linked list working together.