lfu算法实现java_java笔记-快速实现LRU算法

最新推荐文章于 2024-04-19 04:57:09 发布
最新推荐文章于 2024-04-19 04:57:09 发布
阅读量225 收藏
点赞数
文章标签： lfu算法实现java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36060412/article/details/114499104
版权
该博客展示了如何在Java中实现一个基于LFU（Least Frequently Used）算法的缓存系统。通过自定义LinkedHashMap子类`LRUCache`，当缓存达到指定大小时，最近最少使用的频率较低的元素将被移除。示例代码中，博客作者创建了一个容量为5的缓存，并插入一系列键值对，然后展示了在插入新元素和访问现有元素后，缓存如何更新以保持LFU策略。
摘要由CSDN通过智能技术生成

public class LRUCache extends LinkedHashMap {

private final int CACHE_SIZE;

public LRUCache(int cacheSize){

super((int)Math.ceil(cacheSize / 0.75) + 1,0.75f,true);

CACHE_SIZE = cacheSize;

}

@Override

protected boolean removeEldestEntry(Map.Entry entity) {

return size() > CACHE_SIZE;

}

public static void main (String...args){

var cache = new LRUCache(5);

cache.put(1L,"1L");

cache.put(2L,"2L");

cache.put(3L,"3L");

cache.put(4L,"4L");

cache.put(5L,"5L");

System.out.println(cache);

cache.put(6L,"6L");

cache.put(7L,"7L");

cache.put(8L,"8L");

cache.put(9L,"9L");

cache.put(10L,"10L");

System.out.println(cache);

cache.get(6L);

cache.get(10L);

cache.get(8L);

cache.get(9L);

cache.get(7L);

System.out.println(cache);

cache.put(11L,"11L");

cache.put(12L,"12L");

System.out.println(cache);

}

// 输出

// {1=1L, 2=2L, 3=3L, 4=4L, 5=5L}

// {6=6L, 7=7L, 8=8L, 9=9L, 10=10L}

// {6=6L, 10=10L, 8=8L, 9=9L, 7=7L}

// {8=8L, 9=9L, 7=7L, 11=11L, 12=12L}

}

邵苏
关注
(王道计算机组成原理)第三章存储系统-第五节3：Cache替换算法（FIFO,近期最少使用算法-LRU，LFU）
快乐江湖的博客
08-31 1万+
文章目录一：随机算法（RAND）二：先进先出算法（FIFO）三：近期最少使用算法（LRU）——效率最高四：最不经常使用算法（LFU） (计算机组成原理)第三章存储系统-第六节2：Cache和主存的映射方式（全相联映射、直接映射和组相连映射）中我们讲到了Cache和主存之间的映射关系，细致分析了三种映射方式各自的特点。那么下一个亟待解决的问题就是：Cache是很小的，主存却很大，如果Cache满了应该怎么办？ 这也就是本节的主题——Cache的替换算法。需要注意的时不同映射方式其替换机制不同 全相联映射：C
Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用)
最新发布
2401_84412738的博客
05-04 774
总而言之，成功是留给准备好的人的。无论是参加什么面试，都要做好充足的准备，注意好面试的礼仪和穿着，向面试官表现出自己的热忱与真诚就好。即使最后没有过关，也要做好经验的总结，为下一次面试做好充足准备。这里我为大家准备了一些我在面试后整理的面试专题资料，除了面试题，还总结出了互联网公司Android程序员面试涉及到的绝大部分面试题及答案，并整理做成了文档，以及系统的进阶学习视频资料分享给大家，希望能帮助到你面试前的复习，且找到一个好的工作，也节省大家在网上搜索资料的时间来学习。
LRU、LFU算法java实现
foye12的博客
11-27 8230
近期使用springboot集成ehcache实现缓存，spring还支持使用简单ConcurrentMapCache实现，底层就是用ConcurrentHashMap实现。ehcache相对来说比较重，加pom依赖下载了很长时间，但是ehcache有很多可配置的选项，其中包括缓存达到一定大小淘汰的算法的选择。包括了FIFO、LRU、LFU可以根据不同的业务场景选择。一、LRU的实现比较简单，因为j
lfu实现 java_LFU算法实现（460. LFU缓存）
weixin_42545503的博客
02-24 363
今天字节客户端三面问了这道题，没做出来。第一，之前没见过lfu，第二，要求O(1)时间，条件苛刻一点。只能说无缘字节。言归正传，LFU算法：least frequently used，最近最不经常使用算法。什么意思呢：对于每个条目，维护其使用次数cnt、最近使用时间time。cache容量为n，即最多存储n个条目。那么当我需要插入新条目并且cache已经满了的时候，需要删除一个之前的条目。删除的策...
LFU算法的Java代码实现
BASK2311的博客
04-28 484
算法基础解释，已经会的可以直接跳过哈。LFU是最近不经常使用算法。听到这个名字，就问你迷糊不？还有个类似的叫LRU算法，叫最近最少使用算法。它的代码实现，本人实现了一波，有兴趣可以看下：好了，两者的应用场景基本一致，大多数都是缓存。本质上就是当我缓存的地方满了，现在又要添新的值，需要舍弃哪个旧值？LRU就是舍弃缓存数据中最后一次访问时间最早的数据。（注重时间）LFU即使舍弃访问次数最少的数据中最后一次访问时间最少的数据（注重次数+时间）什么？你还不懂？那我可要举例子了。复制代码。
Java实现LFU缓存算法
azbh111的博客
06-13 369
Java实现LFU缓存算法
Redis缓存淘汰算法——LRU、LFU
qq_45796208的博客
07-25 660
个人博客欢迎访问 总结不易，如果对你有帮助，请点赞关注支持一下 微信搜索程序dunk，关注公众号，获取博客源码、数据结构与算法笔记（超级全）、大厂面试、笔试题 Redis过期键的删除策略 对于过期键一般的三种删除策略 定时删除：在设置键的过期时间的同时，创建一个定时器（timer），让定时器在键的过期时间来临时，立即执行对键的删除操作 惰性删除：放任键过期不管，但是每次从键空间中获取键时，都检查取得的键是否过期，如果过期的话，就删除该键；如果没有过期，那就返回该键 定期删除：每过一段时间，程序就对数据
redis学习笔记-策略LRU和LFU策略思想(之后会书写代码)
dream0130__的博客
08-14 362
最近在看<<redis实现与分析>>这本书,在学习redis之前，学长就建议我可以学习一下redis的淘汰策略 LRU　和　LFU　策略 LRU策略:使用和操作系统中的LRU近似的一种说法，在所有的key中找到一部分，找出其中距离现在访问最迟的key，并且淘汰 LRU行为配置参数: maxmemory , 缓存数据占用的内存限制，如果缓存的数据消耗的内存超过这个数值的限制的...
LRU算法 java实现
01-15
LRU算法的java实现
LFU算法LFU算法LFU算法LFU算法
12-13
LFU算法LFU算法LFU算法LFU算法LFU算法
从一道 LRU 算法题说到缓存淘汰策略
2401_84046895的博客
04-19 830
双向链表节点的类型的基本属性如下：/***//***//***//***/HashMap用来存储 key 值对应的节点，为的是快速定位 key 值在链表中的位置，我们都知道，这是因为HashMap的 get 方法的时间复杂度为 O(1)。而如果不借助 HashMap，那这个过程可就慢了。如果要想找一个 key，要从链表头或链表尾遍历才行。按上图的展示， head 是链表头，也是最长时间未被访问的节点，tail 是最近被访问的元素，假设缓存最大容量是 4。插入元素。
【LFU算法】的实现——Java
Mr.蚂蚁的博客
09-23 1468
什么是LFU算法？ LFU算法淘汰的是使用频率最小的 它的名字是：Least Frequently Used algorithm 既然是跟频率有关的，那么就需要用数据结构来存放key-频率。 怎么写？ 首先，列举基本的需求 在调用get(key)时，返回对应的value get 或 put 之后，这个key的频率 +1； 如果在容量满的时候进行put操作，那么就要删除频率最低的（通过频率找到key），如果有多个频率相同，删除最老的那个 以上操作希望是**O(1)**时间复杂度 根据要求
java语言手动实现LFU算法策略及原理分析
nandao158的博客
04-13 1150
今天我们通过java语言手动实现LFU算法策略及原理分析，这是redis缓存策略的一种，因此了解次算法及原很有必要；另外，leetcode 也有次题，介绍是这样的： /** * 请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。 * * 实现 LFUCache 类： * * LFUCache(int capacity) - 用数据结构的容量capacity 初始化对象 * int get(int key)- 如果键key 存在于缓存中，则获取键的值，否则返回 -1 。 * v...
java实现LFU缓存淘汰算法
西凉的悲伤博客
10-28 1245
import java.util.HashMap; import java.util.LinkedHashSet; public class LFUCache { int cap;//最大缓存的数量 HashMap<String, String> values;//缓存 HashMap<String, Integer> counts;//缓存的访问频次的key-count HashMap<Integer, LinkedHashSet<S
LRU算法的Java实现
淡淡的倔强的博客
10-04 4162
一、LRU算法介绍 LRU算法全称Least Recently Used，也就是检查最近最少使用的数据的算法。这个算法通常使用在内存淘汰策略中，用于将不常用的数据转移出内存，将空间腾给最近更常用的“热点数据”。 算法很简单，只需要将所有数据按使用时间排序，在需要筛选出LRU数据时，取排名靠后的即可。 二、Java中的LRU实现思路 根据LRU算法，在Java中实现需要这些条件： 底层数据使用双向链表，方便在链表的任意位置进行删除，在链表尾进行添加，这一点用单链表比较费劲，当然用数组等结构也都很费劲，当然双
java lfu缓存,java实现LFU算法
weixin_35012431的博客
03-13 225
简介LFU(Least Frequently Used)，即最不经常使用，淘汰一定时期内访问次数最少的元素，如果访问次数相同，则比较最新一次的访问时间。代码实现1import java.util.Comparator;import java.util.HashMap;import java.util.Map;import java.util.Map.Entry;public class LFUCa...
LRU算法及Java实现
热门推荐
To be a great coder
05-27 1万+
LRU算法介绍 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，为虚拟页式存储管理服务。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是著名的局部性原理。此外，LRU算法也经常被用作缓存淘汰策略。本文将基于LRU算法的思想...
LFU缓存算法及Java实现
fofcn的专栏
02-21 2027
LFU 缓存 算法 Java 实现
Java实现LRU页面置换算法
"该资源提供了一个实现了页面置换算法的Java源代码示例，特别是最近最少使用（LRU）置换算法。程序中包含了用户输入页号、驻留集大小的交互功能，并通过数组模拟了内存页面的管理，计算丢失的页面数量。" 页面置换...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值