Bagaimana untuk Melaksanakan Cache LRU yang Selamat Benang di Jawa?

Melaksanakan Cache LRU di Java dari Scratch

Melaksanakan cache yang Paling Kurang Digunakan Baru-baru ini (LRU) di Java dari awal ialah latihan yang berharga untuk memahami struktur data dan keselarasan. Walaupun pustaka seperti EHCache dan OSCache memudahkan tugas, mencipta anda sendiri menawarkan cerapan tentang mekanisme asas.

Untuk persekitaran berbilang benang, LinkedHashMap muncul sebagai pesaing yang kuat, memberikan akses masa berterusan sambil mengekalkan susunan sisipan. Walau bagaimanapun, memandangkan LinkedHashMap standard Java bukan thread-safe, pendekatan biasa adalah untuk membungkusnya menggunakan Collections#synchronizedMap.

Memanfaatkan Struktur Data Serentak

Semasa LinkedHashMap dengan penyegerakan menyediakan penyelesaian yang boleh dipercayai, struktur data serentak yang lebih baharu menawarkan potensi peningkatan. Dengan memanjangkan ConcurrentHashMap dan mereplikasi logik yang digunakan oleh LinkedHashMap, anda boleh mencipta cache LRU yang sangat serentak.

Namun, buat masa ini, adalah bijak untuk kekal dengan gabungan LinkedHashMap dan Collections#synchronizedMap yang terbukti. Jika mahu, anda juga boleh meneroka memperluaskan ConcurrentHashMap pada masa hadapan untuk meningkatkan konkurensi.

Coretan Pelaksanaan

Di bawah ialah intipati pelaksanaan semasa menggunakan LinkedHashMap dan penyegerakan:

<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;
    }

    @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>

Atas ialah kandungan terperinci Bagaimana untuk Melaksanakan Cache LRU yang Selamat Benang di Jawa?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!