我正在尝试实现一个线程安全的LFU缓存算法,请检查我的代码,并希望得到一些批评或建议。(关于命名、设计、使用的数据结构等)容量将大于0。如果缓存是满的,并且多个键具有相同的频率,那么最近使用最少的键将被逐出。CacheAlgorithm<K, V> { public void put(K key, V value); private final Map<K
我当时正在从阅读的虚拟内存,发现了一条声明,它说:“如果我们让Sr S**,与引用字符串相反,那么在** S 上的OPT算法(最优页面替换)的页面错误率与 Sr**.上OPT算法的页面错误率相同。类似地,** S 上的LRU算法(最近使用最少)的页故障率与 Sr**.**“上LRU算法的页故障率相同。因此,