摘要: LRU算法 很多Cache都支持LRU(Least Recently Used)算法,LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。也就是说,当限定的空间已存满数据时,应当把最久没有被访问到的数据淘汰。 LRU Cache一般支持两个操作: get 阅读全文
posted @ 2017-06-21 16:27 如果的事 阅读(926) 评论(0) 推荐(0)