如何用LinkedHashMap实现LRU缓存算法

阿里巴巴笔试考到了LRU，一激动忘了怎么回事了。。准备不充分啊。。java 缓存这个东西就是为了提升运行速度的，因为缓存是在寸土寸金的内存里面，不是在硬盘里面，因此容量是颇有限的。LRU这个算法就是把最近一次使用时间离如今时间最远的数据删除掉。先说说List：每次访问一个元素后把这个元素放在 List一端，这样一来最远使用的元素天然就被放到List的另外一端。缓存满了t的时候就把那最远使用的元素r

>>阅读原文<<