谁在写西加加

摘要： 实现一个 LRUCache 类：使得 put 和 get 操作都达到 O（1） 哈希表 + 双向队列 双向队列 中存储 缓存（页面）信息，使用哈希表可以实现O（1） 找到 缓存的位置，使用双向队列可以 实现O（1） 时间的从头部插入（更新刚用过的页为最新状态）和从尾部删除（淘汰最近最久未使用的页）。 阅读全文