好像寫的有問題噩峦,先進來的放到尾端打却,后進來放到頭部淆游,如果內(nèi)存不夠應(yīng)該是從尾部刪除吧买喧,如果get隊列中有的數(shù)據(jù)元素馋袜,則會把它移動到頭部简逮,每次put都要判斷緩存大小是否達到指定的大小,如果達到了巨缘,則移除尾部元素
LRUCache 原理LruCache算法厢绝,又稱為近期最少使用算法。 LruCache 中 Lru 算法的實現(xiàn)就是通過 LinkedHashMap 來實現(xiàn)的带猴。LinkedHashMap繼承于Has...