请设计并实现一个 LRU 缓存机制，要求支持 get 和 put 操作。

回答思路

1. 明确 LRU 语义并说明数据结构选择
2. 说明哈希表与双向链表结合的原因
3. 给出 get 和 put 操作的复杂度分析
4. 讨论并发访问与淘汰策略的边界情况