LRU 缓存

LeetCode 经典 150 链表
难度: 中等

题目描述

设计一个支持最近最少使用 (LRU) 策略的数据结构。

解题思路

使用双向链表和哈希表,链表存储键值对,哈希表快速定位,操作时更新链表节点位置。