JAVA实现LRU算法的参考示例
更新时间：2020年10月30日 08:59:53 作者：追极
这篇文章主要介绍了JAVA实现LRU算法的参考示例，帮助大家根据需求实现算法，感兴趣的朋友可以了解下
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的尾部
}
}
以上就是JAVA实现LRU算法的参考示例的详细内容，更多关于Java LRU算法的资料请关注脚本之家其它相关文章！
相关文章
Spring Boot中集成各种日志框架Logback、Log4j2和Java Util
这篇文章主要介绍了Spring Boot中集成各种日志框架Logback、Log4j2和Java Util Logging,通过实例代码介绍了集成Logback、Log4j2和Java Util Logging的基本步骤,你可以根据自己的需求进行配置和扩展,以满足更复杂的日志需求,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了idea 打包的jar运行报 "XXX中没有主清单属性",文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
MyBatis是一款开源的持久层框架,它极大地简化了与数据库的交互流程,MyBatis更具灵活性,允许开发者直接使用SQL语句与数据库进行交互,本文将详细介绍在Spring Boot项目中如何集成MyBatis,以实现对数据库的轻松访问和操作,需要的朋友可以参考下2023-12-12
这篇文章主要介绍了如何使用HttpClient发送java对象到服务器,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
下面小编就为大家带来一篇浅谈springioc实例化bean的三个方法。小编觉得挺不错的，现在就想给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
Java线程队列LinkedBlockingQueue的使用
本文主要介绍了Java线程队列LinkedBlockingQueue的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
本系统模拟银行用户使用ATM机开户、查询、存款、取款功能，要求使用java语言编程实现。这篇文章主要介绍了Java 模拟银行自助终端系统的相关资料,需要的朋友可以参考下2016-10-10
如何在 Linux 上搭建 java 部署环境(安装jdk/tomcat/mys
这篇文章主要介绍了如何在 Linux 上搭建 java 部署环境(安装jdk/tomcat/mysql) + 将程序部署到云服务器上的操作),本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-01-01
Java注解@Transactional事务类内调用不生效问题及解决办法
这篇文章主要介绍了Java注解@Transactional事务类内调用不生效问题及解决办法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-05-05
这篇文章主要为大家介绍了ReentrantLock重入锁底层原理示例解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-01-01
最新评论