如何使用有限总大小的LinkedHashMap维护LRU缓存?

时间:2018-03-02 22:27:24

标签: java caching data-structures linkedhashmap lru

如何使用有限的总大小维护缓存?

假设有限大小是10MB,你已经使用了10MB(10 * 1 MB文件),现在你要添加一个大小为5MB的新文件。你需要驱逐5个最少使用的文件,但是通过用“totalSize()> limit”覆盖LinkedHashMap的removeEldestEntry方法,你只能删除1 MB文件,也就是说,在插入之后,你将得到一个大小为14MB的缓存超出限制,我们如何修改LinkedHashMap来实现这个目标?

我在网上搜索了很多,但大多数答案都是关于使用数量有限的条目维护缓存

如果问题不明确,请发表评论,谢谢!

0 个答案:

没有答案