??????????????У????????????????????????????????LRU??????檔?????????????????????????????????????С??????????????????????????????????????????
??????????????????
????????????????????????????????????
???????????????????
??????????????????????
???????????????????????????????????????????????????β???????????????????????????λ???????????????????????????????????????????????????????????
?????????????
???????????????????е?????????????????????????????????????????????????????????????????key->??????????????????????????????????????????????????????????????????????ж????????????????????
????????????????????????????????????????????????????????
????Java????
???????????????????????????????????????????????????????????????????????????????????????????????????????????????Java??????????????????????????-LinkedHashMap?????????????????????????????removeEldestEntry?????????????????????????????????????????????????????????????????????????????????????????÷????????????????
????????????
????import java.util.LinkedHashMap;
????import java.util.Map;
????public LRUCache<K?? V> extends LinkedHashMap<K?? V> {
????private int cacheSize;
????public LRUCache(int cacheSize) {
????super(16?? 0.75?? true);
????this.cacheSize = cacheSize;
????}
????protected boolean removeEldestEntry(Map.Entry<K?? V> eldest) {
????return size() >= cacheSize;
????}
????}