摘要： 本文 利用双链表+hashMap实现LRU算法 为什么要选双链表+HashMap? 因为，LRU的核心是“最近最少使用”，主要的功能有： 1. 在get数据时，先获取到数据，然后会将该数据放到链表最后位置，方便下次取。（get时可以先到链表尾部取，看是不是） 2. 在put数据时，首先看链表中有没有 阅读全文