Added O(1) goodness to the LRU Cache in the form of a HashMap