hashmap实现的缓存

最新推荐文章于 2024-08-20 02:26:52 发布

lwm1995

最新推荐文章于 2024-08-20 02:26:52 发布

阅读量2.2k

点赞数

分类专栏： java 后端

本文链接：https://blog.csdn.net/lwm1995/article/details/88234916

版权

java 同时被 2 个专栏收录

18 篇文章

订阅专栏

后端

8 篇文章

订阅专栏

本文探讨了读写锁（ReentrantReadWriteLock）的原理与应用场景，特别是在读多写少的高并发场景中如何提升程序性能。同时，深入解析了LRU算法，并通过LinkedHashMap实现了一个LRU缓存示例。

摘要由CSDN通过智能技术生成

１　读写分离。就是对于读取这个动作来说，可以同时有多个线程同 * 时去读取这个资源，但是对于写这个动作来说，只能同时有一个线程来操作

２　ReentrantReadWriteLock 适用于读多写少的场景　不允许读写同时存在

３　ReentrantReadWriteLock是在重入锁ReentrantLock基础上的一大改造，其通过在重入锁上维护一个读锁一个写锁实现的。对于ReentrantLock和ReentrantreadWriteLock的使用需要在开发者自己根据实际项目的情况而定。对于读写锁当读的操作远远大于写操作的时候会增加程序很高的并发量和吞吐量

４LRU算法

/**
 * 使用的是LinkedHashMap实现
 */
public class LRU<K,V> extends LinkedHashMap<K, V> {

    private static final long serialVersionUID = 1L;

    //缓存大小
    private int cachaSize;

    public LRU(int cachaSize){
        super(10, 0.75f, true);

        this.cachaSize=cachaSize;

    }
    /**
     * 缓存是否已满
     */
    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        boolean r = size() > cachaSize;
        if(r){
            System.out.println("清除缓存key："+eldest.getKey());
        }
        return r;

    }


}