要求:實現(xiàn)一個文件系統(tǒng)緩存中常用的算法LRU(last recently used),要求實現(xiàn)get/set方法
提示:使用LinkedHashMap實現(xiàn)
LinkedHashMap: 會保留插入的順序搀矫,按插入順序的鏈表,和按照訪問順序的鏈表(調(diào)用get方法)的鏈表:
默認是按插入順序排序瓤球,如果指定按訪問順序排序,那么調(diào)用get方法后敏弃,會將這次訪問的元素移至鏈表尾部卦羡,不斷訪問可以形成按訪問順序排序的鏈表。? 可以重寫removeEldestEntry方法返回true值指定插入元素時移除最老的元素绿饵。