这题应该见的不少了，写写记录一下。
实现该功能分析:
(1) O(1) 时间完成查找，那除了 hash 别无选择。(1) O(1) 时间完成查找，
阅读背景：
算法: 实现LRU缓存，读取、写入O(1)实现
来源：互联网
分享到：
