摘要： 核心思路是有两个数据结构，一个哈希表和一个双向链表。双向链表用来实现一个队列，队头元素最近被使用，队尾元素最久没被使用；哈希表用来记录key与key相应的节点在链表中的指针。 1.面试场景要的应该是自己写结构体来实现双向链表，写的时候注意位置交换时指针的操作顺序 2.注意每次操作要同时维护哈希表和链 阅读全文