LRU算法及例题讲解

概念：前端 LRU（least recently used)是将近期最不会访问的数据给淘汰掉，其实LRU是认为最近被使用过的数据，那么未来被访问的几率也多，最近没有被访问，那么未来被访问的几率也比较低“，其实这个并非正确的，可是由于LRU算法简单，存储空间没有被浪费，因此仍是用的比较普遍的。算法 LRU原理：数组 LRU通常采用链表的放缓死实现，便于快速移动数据位置。网上找了一个图，感受画的很赞，

>>阅读原文<<