笔记

1.LRU是一种缓存算法，最粗浅的方式是每次访问某块数据的时候存储到内存当中，然后按照访问次数排序,这些缓存存在某个最大缓存数量，达到最大缓存数量时把排序靠后的N个数据从缓存中清除,这是最基本的使用，在这基础之上还有扩展。比如双LRU列表，存在一个正式的缓存列表，跟一个备用的。当备用的缓存数据使用达到条件的时候就存储到正式的缓存列表中,更复杂的就是不仅仅考虑使用次数，还有数据大小、使用频率、访问时间等等