标签： LRU

问题描述 设计并手动实现一个数据结构，支持 LRU（Least Recently Used，最近最少使用）缓存机制。该结构需要提供以下操作，且两个操作的时间复杂度均为 O(1)： get(key)：如…