- 根据我的说法，实现最近使用的对象缓存的最佳方法是为每个对象包括一个新变量作为“ latestTS”。TS代表时间戳。
//一个静态方法，该方法返回自1970年1月1日以来的当前日期和时间（以毫秒为单位）long long longTS =
System.currentTimeMillis（）;。
ConcurrentJava集合中尚未实现ConcurrentlinkedHashMap。（参考：Java Concurrent Collection API）。但是，您可以尝试使用ConcurrentHashMap和DoublylinkedList
关于要考虑的情况：在这种情况下，正如我已经说过的那样，您可以声明最新的变量，根据最新的变量的值，可以删除条目并添加新对象。（不要忘记更新添加的新对象的频率和最新TS）
如前所述，可以使用linkedHashMap，因为它在O（1）中提供了元素访问权限，并且还可以遍历订单。请在LFU缓存中找到以下代码：（PS：以下代码是标题中“如何实现LFU缓存”问题的答案）
import java.util.linkedHashMap;import java.util.Map;public class LFUCache { class CacheEntry { private String data; private int frequency; // default constructor private CacheEntry() {} public String getData() { return data; } public void setData(String data) { this.data = data; } public int getFrequency() { return frequency; } public void setFrequency(int frequency) { this.frequency = frequency; } } private static int initialCapacity = 10; private static linkedHashMap<Integer, CacheEntry> cacheMap = new linkedHashMap<Integer, CacheEntry>(); public LFUCache(int initialCapacity) { this.initialCapacity = initialCapacity; } public void addCacheEntry(int key, String data) { if(!isFull()) { CacheEntry temp = new CacheEntry(); temp.setData(data); temp.setFrequency(0); cacheMap.put(key, temp); } else { int entryKeyToBeRemoved = getLFUKey(); cacheMap.remove(entryKeyToBeRemoved); CacheEntry temp = new CacheEntry(); temp.setData(data); temp.setFrequency(0); cacheMap.put(key, temp); } } public int getLFUKey() { int key = 0; int minFreq = Integer.MAX_VALUE; for(Map.Entry<Integer, CacheEntry> entry : cacheMap.entrySet()) { if(minFreq > entry.getValue().frequency) { key = entry.getKey(); minFreq = entry.getValue().frequency; } } return key; } public String getCacheEntry(int key) { if(cacheMap.containsKey(key)) // cache hit { CacheEntry temp = cacheMap.get(key); temp.frequency++; cacheMap.put(key, temp); return temp.data; } return null; // cache miss } public static boolean isFull() { if(cacheMap.size() == initialCapacity) return true; return false; }}
