java LRU缓存: LinkedHashMap with a timestamp?

Question

我需要用Java实现一个过期时间为600s的LRU缓存。我搜索了一下，找到了内置的LinkedHashMap类。当大小超过限制时，它可以删除最旧的元素，但元素没有过期时间。

我能想到的是在将元素放入缓存时关联时间戳。检索元素时，检查其时间戳；如果时间戳早于 600 秒，则从缓存中删除该元素并返回“not-found”。

还有更好的想法吗？有任何内置解决方案或最佳实践吗？我想避免重新发明轮子。

Answer 1

只使用 Guava cache 怎么样？ .

它支持所有these ,

A builder of LoadingCache and Cache instances having any combination of the following features:

• automatic loading of entries into the cache
• least-recently-used eviction when a maximum size is exceeded
• time-based expiration of entries, measured since last access or last write
• keys automatically wrapped in weak references
• values automatically wrapped in weak or soft references
• notification of evicted (or otherwise removed) entries
• accumulation of cache access statistics