标签：: LRU

2016
0

架构师算法

基于双向链接表和HashMap实现的LRU缓存

一直在做关于缓存方面的研究，今天终于用非LinkedHashMap的方式将其实现了，Mark一下！ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798

0

架构师算法

LinkedList实现基于LRU算法的缓存

学过操作系统的人都知道LRU页面切换算法，其实这个算法不仅仅只是能在页面切换中应用到，在缓存中也有很实际的应用。最典型的实现方式是采用LinkedHashMap来实现这个缓存，大家可以在Java源码里面看到这个类的作者关于这个的描述，不过全是英文，但是却明确提到过。 下面废话不多说，直接展示我自己关于这个算法实现的代码吧，亲测通过： 核心算法代码： 12345678910111213141516