其思想是定义一个数据结构,而不是使用在LinkedHashMap中构建的Java。 A - B - C - D - E
如果A是最近使用最少的项目,如果要插入F,则需要删除A。如果我们按照( key,value)保持一个带有缓存条目的HashMap,并保留一个单独的列表,其中包含元素的键和使用时间,那么这是很容易实现的。但是,我们需要查询列表以找到最近</
我当时正在从阅读的虚拟内存,发现了一条声明,它说:“如果我们让Sr S**,与引用字符串相反,那么在** S 上的OPT算法(最优页面替换)的页面错误率与 Sr**.上OPT算法的页面错误率相同。类似地,** S 上的LRU算法(最近使用最少)的页故障率与 Sr**.**“上LRU算法的页故障率相同。LRU:最近使用