请手写实现一个LRU（最近最少使用）缓存，要求支持O(1)时间复杂度的get和put操作。

回答思路

1. 正确说明LRU淘汰策略并设计get/put语义
2. 选择合适数据结构组合（哈希表+双向链表）实现O(1)操作
3. 处理缓存容量限制与缓存未命中场景
4. 代码清晰、边界条件处理正确，如重复键更新
5. 能解释链表节点移动和哈希表更新的细节