请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。为了满足 LRU（Least Recently Used）缓存 的要求，并确保 get 和 put 操作具有 O(1) 平均时间复杂度，我们需要结合以下两种数据结构：哈希表：用于实现 O(1) 的 key 查找；双向链表：用于维护元素的访问顺序，使得最近使用的在尾部，最久未使用的在头部，支持 O(1) 插入和删除。