如何在 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中文網其他相關文章！