最近在折腾一些小项目，让我突然有了一些对 LRU map 的想法 传统的 LRU map 的实现 一般常见的 LRU map 的实现大概是长这样 通过一个 HashMap 来实现对值的快速访问，但是 Map 中记录的值并不是原始的值， 当然也有可能包含原始的值，但是至少会记录一个链表的节点地址 每次进行读取/写入操作的时候， 需要将对应链表的那个节点，移动到链表的尾部 当需要进行逐出值的时候，就从…
最近在折腾一些小项目，让我突然有了一些对 LRU map 的想法 传统的 LRU map 的实现 一般常见的 LRU map 的实现大概是长这样 通过一个 HashMap 来实现对值的快速访问，但是 Map 中记录的值并不是原始的值， 当然也有可能包含原始的值，但是至少会记录一个链表的节点地址 每次进行读取/写入操作的时候， 需要将对应链表的那个节点，移动到链表的尾部 当需要进行逐出值的时候，就从…
讨论
登录后参与讨论
还没有评论，来说第一句吧。