java如何实现lur

在Java中实现LRU（最近最少使用）算法的最简单和最直接的方法是使用LinkedHashMap类。LinkedHashMap在HashMap的基础上，维护了一个运行于所有条目的双向链表。此链表定义了迭代顺序，通常就是插入顺序或者访问顺序。

一、使用LINKEDHASHMAP实现LRU

LinkedHashMap是HashMap的一个子类，它保留了插入的顺序，如果需要实现LRU算法，可以通过重写其removeEldestEntry()方法，使得在需要新增元素时，删除最不常读取的元素。例如，我们可以如下实现：

import java.util.LinkedHashMap;
import java.util.Map;
public class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private int cacheSize;
    public LRUCache(int cacheSize) {
        super(16, 0.75f, true);
        this.cacheSize = cacheSize;
    }
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return size() >= cacheSize;
    }
}

在这个示例中，当尝试添加新元素而缓存已满时，最老的元素会被删除。

二、使用COLLECTIONS.SYNCHRONIZEDMAP实现线程安全的LRU

在多线程环境下，我们需要保证LRU缓存的线程安全。可以使用Collections.synchronizedMap方法，它返回了一个线程安全的Map对象。

import java.util.Collections;
import java.util.LinkedHashMap;
import java.util.Map;
public class LRUCache<K, V> {
    private Map<K, V> map;
    public LRUCache(int cacheSize) {
        map = Collections.synchronizedMap(new LinkedHashMap<K, V>(16, 0.75f, true) {
            @Override
            protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
                return size() > cacheSize;
            }
        });
    }
    public void put(K key, V value) {
        map.put(key, value);
    }
    public V get(K key) {
        return map.get(key);
    }
}

三、使用GUAVA CACHE实现LRU

另一种实现LRU的方法是使用Guava Cache，它是Google开源的一个Java库，提供了丰富的Java工具。

import com.google.common.cache.Cache;
import com.google.common.cache.CacheBuilder;
public class LRUCache<K, V> {
    private Cache<K, V> cache;
    public LRUCache(int cacheSize) {
        cache = CacheBuilder.newBuilder().maximumSize(cacheSize).build();
    }
    public void put(K key, V value) {
        cache.put(key, value);
    }
    public V get(K key) {
        return cache.getIfPresent(key);
    }
}

Java中实现LRU的方法有很多，这些只是其中的一部分。在选择合适的方法时，需要考虑到具体的需求和场景。

java如何实现lur

相关问答FAQs：