lru缓存

时清云4 个月前
算法·lru缓存
【算法】LRU缓存难度：中等请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类：
别倒在黎明之前1 年前
算法·链表·缓存·lru缓存
【数据结构与算法】通过双向链表和HashMap实现LRU缓存 详解这个双向链表采用的是有伪头节点和伪尾节点的 与上一篇文章中单链表的实现不同，区别于在实例化这个链表时就初始化了的伪头节点和伪尾节点，并相互指向，在第一次添加节点时，不需要再考虑空指针指向问题了。