请手写实现一个 LRU 缓存，并解释其核心操作的时间复杂度。如果实现有困难，可以改为手写实现一个环形链表的基本操作。

回答思路

1. 能选用合适的数据结构组合（哈希表+双向链表）
2. 正确实现 get 和 put 操作的逻辑，包括容量淘汰
3. 能分析各操作的时间复杂度为 O(1)
4. 若无法完成 LRU，能正确实现环形链表的插入、删除或遍历
5. 代码书写清晰，边界情况处理到位