Design a data structure with O(1) operations that evicts the least recently used item using a Hash Map and Doubly Linked List.