Redis算法-手写Lru算法
题目来源:力扣146题
思想
问:查找快,删除快,且还需要先后排序,哪一种数据结构满足要求?
hash+链表,哈希查找快,链表插入删除快。
移动前,如图:
移动后,如图:
第一种算法
java自带实现数据结构,LinkedHashMap,实现该类就可以使用:
注意:父类的构造方法为false是一种情况
import java.util.LinkedHashMap;
import java.util.Map;
public class LruCache<K,V> extends Li
原创
2020-12-24 11:18:57 ·
218 阅读 ·
0 评论