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