摘要：
1、LRU a.用一个数组来存储数据，给每一个数据项标记一个访问时间戳，每次插入新数据项的时候，先把数组中存在的数据项的时间戳自增，并将新数据项的时间戳置为0并插入到数组中。每次访问数组中的数据项的时候，将被访问的数据项的时间戳置为0。当数组空间已满时，将时间戳最大的数据项淘汰。 b.利用一个链表来 阅读全文
摘要：
参考 https://blog.csdn.net/v_july_v/article/details/7382693 阅读全文