Java中高效的LRU仿真程序

Java中高效的LRU仿真程序,java,performance,caching,lru,Java,Performance,Caching,Lru,我模拟了一个LRU web缓存。概念很简单: 我有一组N个请求对象可用于缓存,并且我为以串行方式(即一个接一个)到达缓存的对象(同样是Request类型的对象)生成一个L>N个随机独立且相同分布的请求流。我对Requests类有一个int字段ID,它被用作一个数字ID来区分不同的请求对象 我已经实现了缓存作为数组列表(M),如果它不方便或烦人,我会向您道歉。我想,既然这篇文章很长,那么突出重要部分可能有助于快速浏览。如果您快速扫描帖子并仅读取突出显示的文本,您仍然能够理解几乎100%。标准Lin

我模拟了一个LRU web缓存。概念很简单:

我有一组N个请求对象可用于缓存,并且我为以串行方式(即一个接一个)到达缓存的对象(同样是Request类型的对象)生成一个L>N个随机独立且相同分布的请求流。我对Requests类有一个int字段ID,它被用作一个数字ID来区分不同的请求对象


我已经实现了缓存作为数组列表(M),如果它不方便或烦人,我会向您道歉。我想,既然这篇文章很长,那么突出重要部分可能有助于快速浏览。如果您快速扫描帖子并仅读取突出显示的文本,您仍然能够理解几乎100%。标准
LinkedHashMap
可以像LRU缓存一样工作。看看这篇文章