LRU算法
当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。
LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，
当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。
这个算法的出发点是如果某个页面被访问了，则它可能马上还要访问。反之，如果很长时间未被访问，则它在最近一段时间也不能
被访问。
在LeetCode上146LRU缓存机制
可以通过Hashmap+Double Linked List来完成。
查看10道真题和解析