数据结构 - lru&lfu实现(Java)1. LRU 基于哈希表和双向链表的LRU算法实现2. LFU(LinkedHashSet)3. LRU与LFU的区别
文章目录1. LRU 基于哈希表和双向链表的LRU算法实现2. LFU(LinkedHashSet)LRU与LFU的区别1. LRU 基于哈希表和双向链表的LRU算法实现缓存看这篇LinkedHashMap的LRUCache实现设计思路是,使用哈希表存储 key,值为链表中的节点,节点中存储值,双向链表来记录节点的顺序,头部为最近访问节点。LRU算法中有两种基本操作:get(key):查询key对应的节点,如果key存在,将节点移动至链表头部。set(key, value): 设置key对