请实现一个 LRU 缓存，要求 get 和 put 操作的时间复杂度均为 O(1)。

回答思路

1. 说明使用哈希表实现 O(1) 查找，双向链表维护访问顺序
2. 覆盖 get 命中时更新节点到头部，未命中返回 -1
3. 覆盖 put 时已存在则更新值并移到头部，新键超过容量则淘汰尾部
4. 边界处理：容量为 0 或 1，重复操作同一键
5. 正确性：链表指针更新与节点删除不遗漏