题目：LRU缓存
掌握程度：★ ★ ★
思路：
可使用双向链表来存储数据，因为双向链表在头和尾插入都是O(1).
双向链表在头尾的时间复杂度是O(1),但是查找的时间复杂度是O(n),不满足题目要求。
所以还需要一个查找为O(1)的数据结构，unordered_map。
双向链表的头部存储最近的数据，尾部存储最旧的数据。
- 文章作者： IOBUFFER
- 文章链接： https://iobuffer.com/lru-cache/
- 版权声明： 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！
喵~