摘要： LRU是指长期没有被使用的数据在未来使用的概率不大，当数据所占内存达到一定的阈值，要移除最近最少使用的数据，为新加入的数据腾出空间。 LRU使用哈希+链表的结构，如图所示，我们假设容量为2，依次插入数据1和数据2； 当访问了某个结点，就将结点放在链表的最右端。如图所示我们访问了结点1，就将结点1移到 阅读全文