可以看一下LRU算法,讲的是用map和双向链表来进行快速插入和删除。