java lru lfu_Java集合之LinkedHashMap实现LRU,LFU,FIFO算法
LinkedHashMap=双向链表+HashMap,存储相比HashMap会多了一个前节点,后节点.LinkedHashMap简介LinkedHashMap主要是通过HashMap+双向链表来实现的,主要作用目前就个人使用来看,可以主要有插入排序,访问排序.有了这两个排序就可以很简单的实现LRU,FIFO缓存算法.至于怎么用,就看个人的改造能力了.下面将会分析源码,以及用它来实现各种缓存算法.L...
