LeetCode 146. LRU缓存机制（java实现)

参考解答

总结：这道题主要要知道选取何种数据结构并且在 O(1) 时间复杂度内完成这两种操作？

O(1) 的get方法肯定要用到HashMap()

LinkedList(双向链表）可以以O(1)时间复杂度，很方便地实现数据的插入和删除

所以，将两个数据结构联合使用，HashMap中的(key,value)存储的是（key,Node);

Node中储存的数据是双向链表节点信息，包括key,value,pre,next;

主要算法步骤：

1.如果是get方法，但成功使用get时，get对应的节点修改为最前边的节点；

2.如果是set方法，先要判断缓存里是否有key对应的值，有了就要删除

                             在判断缓存的大小是否超过的容量大小，如果超过了，把新数据加进去，还有把最后的节点删除