LRU详解+实现
文章目录LRU缓存1.简述LRU2. 实现LRU3. 实现代码LRU缓存自测链接1.简述LRU这里使用一张图进行描述示例使用的 capicity 为 3,进入顺序为 7 0 1 2 0 3 0 42. 实现LRU设计需求:获取数据 get(key) : 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value): 如果密钥已经存在,则变更其数据值;如果密钥不存在,则插入该组「密钥/数据值」。当缓存容量达到上限时,它应该
原创
2020-05-25 10:34:00 ·
2442 阅读 ·
0 评论