首页 > 北京教育培训 > 北京IT培训 > 拉勾教育JAVA实现LRU算法

拉勾教育JAVA实现LRU算法

价格面议2020-10-31 14:30:47

服务范围：
北京海淀中关村
联系人：
lagoujiaoyu
联系电话：
13366823386（北京）
其他联系：
微信在线
免费留言

lagoujiaoyu

注册时间：2020-08-27

————认证资质————

个人已认证
企业未认证
微信未认证
手机已认证

———

该用户其他信息

———

线上沟通

与商家沟通核实商家资质

线下服务

核实商家身份所有交流确保留有证据

服务售后

有保障期的服务请与商家确定保障实效

详情

分享举报

拉勾教育JAVA实现LRU算法

最近面了阿里的外包吧，居然也要在线敲代码了，那叫一个紧张啊。题目就是实现一个LRU算法的缓存。外包居然要求也这么高了，哎。还好，LRU是我大学老师布置的一道题目，当然我用C语言实现的，算法原理那是一清二楚，可是面试的时候就脑子一片空白了。好在，边敲代码，边思考，就慢慢想起来了，下面是我的代码。拉勾IT课程小编为大家分解：

/**
* 设计和构建一个“最近最少使用”LRU 缓存，该缓存会删除最近最少使用的项目。
* 缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。
* 当缓存被填满时，它应该删除最近最少使用的项目。
* 考虑多线程操作下的操作安全和性能。
*/

public class LRUCache{

private int maxSize;

/**
* 存储缓存数据
*/
private ConcurrentHashMap map = new ConcurrentHashMap<>();

/**
**存储缓存key列表
*/
private LinkedList list;

LRUCache(){
}

LRUCache(int maxSize){
this.maxSize = maxSize;
this.list = new LinkedList<>(maxSize);
}

展开更多

酷易搜提醒您：

1）为了您的资金安全，请选择见面交易，任何要求预付定金、汇款等方式均存在风险，谨防上当受骗！
2）确认收货前请仔细核验产品质量，避免出现以次充好的情况。
3）该信息由酷易搜网用户自行发布，其真实性及合法性由发布人负责，酷易搜网仅引用以供用户参考，详情请阅读酷易搜网免责条款。查看详情>

免费留言