如何在 Java 中实现 LRU 缓存：LinkedHashMap 与 ConcurrentHashMap？

用 Java 开发 LRU 缓存

在这种情况下，LRU（最近最少使用）缓存假设最近最少使用条目的价值较小，可以在必要时丢弃以维持缓存容量。为了在 Java 中实现这一点，让我们考虑以下方法：

1。 LinkedHashMap 与同步

您提到过将 LinkedHashMap 与 Collections#synchronizedMap 一起使用。这是一种有效的方法，利用 LinkedHashMap 内置的双向链表结构来维护 LRU 行为，并在多线程环境中通过同步保护缓存。

2.并发集合

虽然新的并发集合提供了改进的性能，但它们缺乏内置的 LRU 功能。因此，通过合并 LinkedHashMap 的逻辑来扩展 ConcurrentHashMap，可以提供高度并发的 LRU 实现。

当前实现

考虑了建议后，您选择了目前使用 LinkedHashMap Collections.synchronizedMap 方法。将来重新审视这一点时，扩展 ConcurrentHashMap 可能是一个可行的选择。

这是当前实现的片段以供参考：

<code class="java">private class LruCache<A, B> extends LinkedHashMap<A, B> {
    private final int maxEntries;

    public LruCache(final int maxEntries) {
        super(maxEntries + 1, 1.0f, true);
        this.maxEntries = maxEntries;
    }

    // Check if the cache exceeds its maximum size
    @Override
    protected boolean removeEldestEntry(final Map.Entry<A, B> eldest) {
        return super.size() > maxEntries;
    }
}

Map<String, String> example = Collections.synchronizedMap(new LruCache<String, String>(CACHE_SIZE));</code>

此缓存利用 removeEldestEntry 方法来删​​除最少的当缓存达到最大大小时，最近使用的条目保持 LRU 行为。

以上是如何在 Java 中实现 LRU 缓存：LinkedHashMap 与 ConcurrentHashMap？的详细内容。更多信息请关注PHP中文网其他相关文章！