2024年7月19日
146、LRU
摘要： 为了满足LRU缓存的约束并保证get和put操作的时间复杂度为O(1)，我们可以使用哈希表加双向链表的数据结构。哈希表用于快速定位一个节点，双向链表用于维护节点的使用顺序，最近使用的节点被放到链表尾部，最久未使用的节点在链表头部。 146、LRU 以下是一个简单的实现： import java.ut 阅读全文
posted @ 2024-07-19 11:03 economies 阅读(28) 评论(0) 推荐(0)