5月18日：top10面试算法-LRUcache的实现

问题描述：

LRU算法:优先把那些最长时间没使用的对象置换掉。根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

JAVA实现：

测试：

public class preface {

    public static void main(String[] args) {
        LRUCache cache = new LRUCache();
        cache.set(1, "one");
        cache.set(2, "two");
        cache.set(3, "three");
        cache.set(5, "five");
        cache.set(4, "five");
        cache.get(2);
        cache.set(6, "six");
        cache.printCache();// 2,3,4,5,6
    }
}

View Code