LRU 自己实现了一下LRU,发现思想并不是很复杂,但是实现起来有挺多细节要注意,很多边界条件。 基本思想 用双向(也可以单向,但只能插入到链表末尾)链表 + HashMap实现 HashMap可以快速查找,链表可以方便删除与移动 在删除过期节点的时候,可以采用二分的方法,这里要注意二分的边界,因为跟纯二分查找某值不太一样