算法: 实现LRU缓存，读取、写入O(1)实现

这题应该见的不少了，写写记录一下。

实现该功能分析:

(1) O(1) 时间完成查找，那除了 hash 别无选择。

(2) LRU 最近最少使用算法，为了方便数据的淘汰。需要对最近访问的数据放未访问数据之前。

     用双向链表实现即可。(通常情况下，双向链表读取、插入的时间复杂度都是O(n), 但是如果知道插入位置，则可以实现O(1)实现。)

实现: hash存key对应的数据在双向链表中的位置，就可以完成该功能。

具体代码:

 1 #include 
 2 #include  //std::list双向链表实现
 3 #include