JAVA实现LRU算法的参考示例
作者:追极 时间:2022-01-26 21:56:49
LRU简介
LRU是Least Recently Used 近期最少使用算法,它就可以将长时间没有被利用的数据进行删除。
实现
最近面了阿里的外包吧,居然也要在线敲代码了,那叫一个紧张啊。题目就是实现一个LRU算法的缓存。外包居然要求也这么高了,哎。还好,LRU是我大学老师布置的一道题目,当然我用C语言实现的,算法原理那是一清二楚,可是面试的时候就脑子一片空白了。好在,边敲代码,边思考,就慢慢想起来了,下面是我的代码。仅供参考
/**
* 设计和构建一个“最近最少使用”LRU 缓存,该缓存会删除最近最少使用的项目。
* 缓存应该从键映射到值(允许你插入和检索特定键对应的值),并在初始化时指定最大容量。
* 当缓存被填满时,它应该删除最近最少使用的项目。
* 考虑多线程操作下的操作安全和性能。
*/
public class LRUCache{
private int maxSize;
/**
* 存储缓存数据
*/
private ConcurrentHashMap<String,Object> map = new ConcurrentHashMap<>();
/**
**存储缓存key列表
*/
private LinkedList<String> list;
LRUCache(){
}
LRUCache(int maxSize){
this.maxSize = maxSize;
this.list = new LinkedList<>(maxSize);
}
/**
* @param key 缓存key
@return 缓存值
*/
synchronized Object getVal(String key){
//1.从map里取数据
Object obj = map.get(key);
//2.将key置于list的尾部(表示最近被访问过了)
if(obj != null){
addOrRefreshKey(key);
}
}
synchronized void putVal(String key,Object val){
//1.设置val到map中
//2.将key置于list的尾部(表示最近被访问过了)
//3.需要做判断是否list.size()>maxSize。如果满了就删除头部(最近最少使用)的数据后再执行1-2步骤
}
/**
* 添加或刷新key
*/
private void addOrRefreshKey(String key){
this.list.remove(key); //管他三七二十一,先删除掉
this.list.add(key); //然后添加这个可以,保证key置于list的尾部
}
}
来源:https://www.cnblogs.com/hdwang/archive/2020/10/29/13898966.html
标签:Java,LRU,算法
0
投稿
猜你喜欢
Java设计模式之命令模式
2022-06-17 22:49:07
c# 获取CookieContainer的所有cookies函数代码
2023-06-17 23:11:30
关于Java8 parallelStream并发安全的深入讲解
2023-11-15 06:37:35
c#中CAD文件读取实例
2023-07-23 19:37:59
教你使用Java获取当前时间戳的详细代码
2021-09-19 04:41:02
Java文件上传与文件下载实现方法详解
2023-11-20 12:28:45
Java properties 和 yml 的区别解析
2023-04-01 22:28:09
SpringBoot中@Import注解如何正确使用
2023-07-28 12:36:16
关于idea中SpringBoot启动失败的坑
2022-07-18 13:02:24
AsyncTask官方文档教程整理
2023-07-31 20:25:08
Java字节码中jvm实例用法
2023-08-08 05:25:09
C#词法分析器之正则表达式的使用
2023-06-21 13:10:58
spring MVC中接口参数解析的过程详解
2023-11-28 09:17:50
基于JavaMail的Java邮件发送
2022-10-30 18:56:56
Java如何在沙箱环境中测试支付宝支付接口
2023-11-02 14:55:15
Spring Boot统一处理全局异常的实战教程
2023-11-24 20:51:34
Java基于rest assured实现接口测试过程解析
2022-07-25 09:30:25
一文搞懂MyBatis多数据源Starter实现
2023-07-19 03:34:22
Java使用通配符实现增强泛型详解
2021-07-06 17:28:01
Java8-Stream流操作List去重问题
2023-11-23 23:29:49