leetcode LRUCache
转载请注明来自souldak,微博:@evagle接口就两个,get和set。但是第一次写TLE,开始用的是单链表,单链表有个不好的地方是,容量满了之后,要删除最后一个元素会及其困难,必须从表头开始遍历。为了不遍历,必须使用双向链表,然后记录链表结尾。然后还有一个可以改进的地方是:get的时候,为了不从头开始扫描,用HashMap记录所有元素的引用。直接从Hashmap中取,O(1