LRU算法应用以及LinkedHashMap底层

Redis和页面置换中都遇到了LRU,作项目的时候也吃了没认真看LinkedHashMap的亏,恰巧LRU和LinkedHashMap有着千丝万缕的联系,那就认真整理一下吧 1 使用场景     (1)操做系统中的页面置换算法,LRU是比较接近最优页面置换算法的一种算法;     (2)redis中的淘汰策略中会在设置了过时时间或全局范围的key中依据LRU进行淘汰,以保证热key;     (3
相关文章
相关标签/搜索