请手写实现一个 LRU（最近最少使用）缓存，并说明其核心思想。

回答思路

1. 说明 LRU 淘汰策略的核心思想
2. 使用合适的数据结构组合（哈希表 + 双向链表）
3. 正确实现 get 与 put 的 O(1) 操作
4. 处理缓存容量限制与淘汰逻辑