2022年2月13日
golang实现LRU算法 go lru
摘要： Least Recently used 本文基于LeetCode146.LRU缓存实现 LRU的定义 如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。所以，当指定的空间已存满数据时，应当把最久没有被访问到的数据淘汰 数据结构： 哈希表：键为关键字key，值为*DLinkNo 阅读全文
posted @ 2022-02-13 15:21 peterrrr 阅读(1197) 评论(0) 推荐(0)