网站首页
编程语言
数据库
系统相关
其他分享
编程问答
DlinkedNode
2024-12-23
LRU 缓存(哈希表+双向链表)
请你设计并实现一个满足 LRU(最近最少使用)缓存 约束的数据结构。实现 LRUCache 类:LRUCache(intcapacity) 以 正整数 作为容量 capacity 初始化LRU缓存intget(intkey) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。voidput(intkey,