如何设计数据结构实现一个支持读操作、判断过期和跳过（skip）功能的LRU缓存？

Question

Accepted Answer

考察点：考察LRU缓存的底层数据结构设计能力及对读取、过期判断和跳过操作的处理。回答思路：明确选择哈希表与双向链表组合实现LRU 解释各操作的时间复杂度及实现细节 覆盖键过期判断和跳过操作的实现方式 考虑并发与一致性边界

考察说明