如何实现一个 get/put 都是 O(1) 的 LRU 缓存？

算法与数据结构

开启 JavaScript 后可查看答案要点。