线程安全的 LRUCache 实现

本是古典何须时尚 2022-01-17 04:07 240阅读 0赞

[为什么80%的码农都做不了架构师？>>> ][80_]  ![hot3.png][]

Java实现线程安全的 LRU 缓存：

import java.util.concurrent.ConcurrentHashMap;
    import java.util.concurrent.ConcurrentLinkedQueue;
    
    public class LRUCache<K, V> {
    
     private final int maxSize;
    
     private ConcurrentHashMap<K, V> map;
    
     private ConcurrentLinkedQueue<K> queue;
    
     public LRUCache(final int maxSize) {
      this.maxSize = maxSize;
      map = new ConcurrentHashMap<K, V>(maxSize);
      queue = new ConcurrentLinkedQueue<K>();
     }
    
     public void put(final K key, final V value) {
      if (map.containsKey(key)) {
       // remove the key from the FIFO queue
       queue.remove(key);
      }
    
      while (queue.size() >= maxSize) {
       K oldestKey = queue.poll();
       if (null != oldestKey) {
        map.remove(oldestKey);
       }
      }
      queue.add(key);
      map.put(key, value);
     }
    
     public V get(final K key) {
    
      if (map.containsKey(key)) {
       // remove from queue and add it again in FIFO queue
       queue.remove(key);
       queue.add(key);
      }
      return map.get(key);
     }
    }

转载于:https://my.oschina.net/jsan/blog/3041450

[80_]: https://my.oschina.net/u/2663968/blog/3051541
[hot3.png]: /images/20220117/29138f76e8bf42808fadb111e4039092.png

发表评论取消回复

表情：

评论列表（有 0 条评论，240人围观）

还没有评论，来说两句吧...

相关阅读

相关实现一个线程安全的计数器

package com.test; public class MySafeThread implements Runnable{

梦里梦外;/ 2023年06月25日 02:28/ 0 赞/ 14 阅读

相关大话线程安全与线程安全的实现方式

什么是线程安全 > 一个类可以被多个线程安全调用那么这个类就是线程安全的。根据线程共享数据的`安全程度`可以分为以下五类线程安全： 1. 不可变 2. 绝对线程

深藏阁楼爱情的钟/ 2023年01月16日 13:28/ 0 赞/ 155 阅读

相关 C++实现线程安全的队列

0.背景测试多线程共享操作同一个队列, 当使用\include<queue>原始的队列中queue<int>q时,没有发生问题,可以正常实现出入队. 当使用queue<

迈不过友情╰/ 2023年01月02日 02:28/ 0 赞/ 337 阅读

相关实现一个线程安全的ArrayList

在高并发的场景下，ArrayList是线程不安全的，如何使ArrayList线程安全呢？通过JDK Collections接口提供线程安全的操作

逃离我推掉我的手/ 2022年10月07日 10:51/ 0 赞/ 152 阅读

相关实现线程安全的一些方法

1、不变的对象一定是线程安全的，满足以下条件的对象是不变的。对象没有变量，只有方法。对象创建后，状态就不能修改。对象的所以变量都是fin

一时失言乱红尘/ 2022年09月19日 08:23/ 0 赞/ 180 阅读

相关 C++实现线程安全的队列

C++标准库已经提供了std::queue这一队列容器，但不是线程安全的。std::queue这个容器已经提供了pop(),push(),empty()等这些读写操作容器的

一时失言乱红尘/ 2022年05月13日 12:46/ 0 赞/ 201 阅读

相关如何实现线程安全？

如何实现线程安全？ `1.对于线程不安全的对象我们可以通过如下方法来实现线程安全：` 1：加锁利用Synchronized或者ReenTrantLock来对不安

逃离我推掉我的手/ 2022年04月12日 07:58/ 0 赞/ 371 阅读

相关多线程：线程安全的实现方法。

互斥同步互斥同步（Mutual Exclusion&Synchronization）是常见的一种并发正确性保障手段。同步是指多个线程并发访问数据时，保证共享数据在同一个

怼烎@/ 2022年01月22日 14:29/ 0 赞/ 317 阅读

相关线程安全的 LRUCache 实现

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] Java实现线程安全的 LRU 缓存： import java.util.c

本是古典何须时尚/ 2022年01月17日 04:07/ 0 赞/ 241 阅读

相关 ConcurrentHashMap线程安全的实现原理

一、介绍 1.概念 ConcurrentHashMap是HashMap的线程安全版本，相对 HashMap 和 Hashtable， ConcurrentHashMap

心已赠人/ 2021年09月21日 02:06/ 0 赞/ 440 阅读