Cache+HashMap+Doubly-linked list+LinkedHashMap--LRU Cache--head/tail dummy node O(1)