146. LRU 缓存

最近最少使用缓存淘汰策略。

难度：中等。题型：Hash + LinkedList。

标签：设计、哈希表、链表、高频面试

哈希链表：LinkedHashMap 实现 O(1) 操作。 时间复杂度 O(1)，空间复杂度 O(cap)。