2022年3月19日
LRUCache
摘要： # LRU: Least recently used，最近最少使用 【一般使用链表+map这两个数据结构来实现】 # 使用map来加快缓存数据的查找 # 使用链表来记录最近的访问情况，最近被访问了(Get和Put都属于是最近访问了)，就会被移到链表头 # 当Put进去的数据超过缓存容量时，链表尾部的 阅读全文
posted @ 2022-03-19 01:00 yanghui01 阅读(79) 评论(0) 推荐(0) 编辑