Golang - LRUCache
一些链接 LeetCode 🔗: https://leetcode-cn.com/problems/lru-cache/ wiki 🔗: https://en.wikipedia.org/wiki/Cache_replacement_policies TL;DR 思路 根据 wiki 的介绍,我们需要维护 lru-cache 中每一个元素的 age,或者称为优先级。新增元素的优先级总是最高的。当 lru-cache 的容量满了以...
一些链接 LeetCode 🔗: https://leetcode-cn.com/problems/lru-cache/ wiki 🔗: https://en.wikipedia.org/wiki/Cache_replacement_policies TL;DR 思路 根据 wiki 的介绍,我们需要维护 lru-cache 中每一个元素的 age,或者称为优先级。新增元素的优先级总是最高的。当 lru-cache 的容量满了以...