人在江湖之诗和远方

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

摘要： 参考 https://blog.csdn.net/v_july_v/article/details/7382693 阅读全文