2025年4月22日
Golang从0到1实现简易版expired LRU cache带图解
摘要： 1、支持Put、Get的LRU实现 想要实现一个带过期时间的LRU，从易到难，我们需要先学会如何实现一个普通的LRU，做到O(1)的Get、Put。 想要做到O(1)的Get，我们很容易想到使用哈希表来存储每个key对应的value；要想实现O(1)的Put，并且能当容量满了的时候自动弹出最久未使用 阅读全文
posted @ 2025-04-22 20:02 MelonTe 阅读(404) 评论(0) 推荐(1)