lru实现原理
LRU（LeastRecentlyUd）即最近最少使用，是一种常用的缓存淘汰算法。其实现原理如下：
形象培训 1. 建立一个双向链表，用于存储缓存数据。链表头部存储最近使用的数据，链表尾部存储最久未使用的数据。
2. 缓存数据的存取操作都会引起链表的操作，每次访问缓存数据时，将其从原位置移动到链表头部。如果链表已满，将尾部的数据淘汰。
pep小学英语六年级上册 3. 当某个数据被访问时，如果在缓存中存在，则将其移动到链表头部；如果不存在，则将其存储在链表头部，并判断缓存是否已满，若已满则将尾部数据淘汰。
anty 4. 在每次进行缓存淘汰时，将链表尾部的数据从链表中删除。447空难
white lie>hearof大学英语作文网 5. 在实现时，可以使用哈希表来快速查找缓存数据的位置。
prentvalue
LRU算法的主要优点是：能够保证缓存中的数据是最常使用的，可以大大提高访问速度；
frog>welkin缓存淘汰的策略也比较合理，能够有效避免缓存溢出的问题。但其缺点也显而易见，即实现复杂度较高，需要消耗较多的内存空间。
