请实现 LRU 缓存机制，要求支持 get 和 put 操作，且 get/put 的时间复杂度为 O(1)。

回答思路

1. 清晰说明 LRU 的淘汰策略：最近最少使用
2. 能用哈希表加双向链表实现 O(1) 访问与删除
3. 处理缓存满时的淘汰与更新顺序
4. 代码实现正确且边界情况（空缓存、重复键）处理得当