版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/JackZhang_123/article/details/81537950
参考这个博客这里写链接内容
思路：
每次数据项被查询到时，都将此数据项移动到链表头部（O(1)的时间复杂度）
这样，在进行过多次查找操作后，最近被使用过的内容就向链表的头移动，而没有被使用的内容就向链表的后面移动。
当需要替换时，链表最后的位置就是最近最少被使用的数据项，我们只需要将最新的数据项放在链表头部，当Cache满时，淘汰链表最后的位置就是了。
还有这个博客简单的LRU Cache设计与实现
假如是我做，我会用优先级队列来做，通过key和time做，设置一个二元谓词函数函数，不应该使用优先级队列来做，因为优先级队列不可以随机访问，所以应该使用map来保存key和时间戳，这样更新时间戳即可