摘要： 目录题目法一、Map法二、双向链表 题目 法一、Map 对于超出容量时，删除最久未使用的关键字：在进行put和get时，只要存在就先删再重新放入map，保证了最久未使用的关键字处于map的第一个 var LRUCache = function(capacity) { this.capacity = 阅读全文