什么是LRU（最近最少使用）算法？

一、什么是LRU？           LRU（Least Recently Used），最近最少使用。           是一种【内存管理】算法。      LRU算法基于一种假设：         长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，要移除掉最近最少使用的数据。    LRU算法使用了一种有趣的数据结构，叫做【哈希链表】   二、什么是【哈希链表

>>阅读原文<<