lrucacheleetcode-leetcode-LRU-Cache:我的leetcodeLRU缓存问题的解决方案

lru缓存leetcode 问题描述 设计一个遵循最近最少使用 (LRU) 缓存约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity)使用正大小容量初始化 LRU 缓存。 int get(int key)如果键存在则返回键的值，否则返回-1。 void put(int key, int value)如果键存在则更新键的值。 否则，将键值对添加到缓存中。 如果密钥数量超过此操作的容量，则驱逐最近最少使用的密钥。 跟进： 你能得到并放入 O(1) 的时间复杂度吗？ 例子 示例 1： 输入 ["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"] [[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]] 输出[null, null, null, 1 , 空, -1, 空, -1, 3, 4] 解释 lRUCache.put(1, 1); // cache is {1=1} lRUCache.pu