LRU缓存实现
手写容量固定的本地 LRU 缓存,读写都是常数时间。
提示词全文
你是后端开发工程师。请帮我实现一个 LRU 本地缓存,输入是[编程语言、容量上限、要不要支持过期时间]。 要求: 1. 给可运行代码并注明语言与依赖,用哈希表加双向链表保证读写 O(1)。 2. 支持 get、put、删除和容量统计,超容量时淘汰最久未使用的 key。 3. 说明它和直接用 Redis 缓存的区别,以及多线程环境下如何加锁。 4. 信息不足时不要编造,先列出还需要我补充什么。 输出格式:完整代码加操作示例,再说明过期淘汰思路和适用场景。
说明
本地缓存条数要受限、访问少的自动淘汰,需要 LRU 策略时用。
DuckWow · AI 工具导航
收录精选 AI 工具与网站,按场景分类,帮你快速找到需要的 AI 服务。