分类：LRU

2022
05-12

java基础--自己动手实现一个LRU

目录LinkedHashMap实现继承LinkedHashMap组合LinkedHashMap链表+HashMap实现LRU，即LeastRecentlyUse，直译为“最近最少使用”。它是根据数据的历史访问记录来进行数据淘汰的，淘汰掉最先访问的数据，其核心思想是如果数据最近被访问过，那么将来被访问的几率也会更加高。要实现LRU，需要做到两点：查询出最近最晚使用的项给最近使用的项做一个标记实现的方案有多种，这里小编主要介绍两种：LinkedHashMa... 继续阅读 >

2020
10-08

浅谈Java如何实现一个基于LRU时间复杂度为O(1)的缓存

LRU：LeastRecentlyUsed最近最少使用，当缓存容量不足时，先淘汰最近最少使用的数据。就像JVM垃圾回收一样，希望将存活的对象移动到内存的一端，然后清除其余空间。缓存基本操作就是读、写、淘汰删除。读操作时间复杂度为O(1)的那就是hash操作了，可以使用HashMap索引key。写操作时间复杂度为O(1)，使用链表结构，在链表的一端插入节点，是可以完成O(1)操作，但是为了配合读，还要再次将节点放入HashMap中，put操作最优是O(1)，... 继续阅读 >

2020
10-08

详解Java实现LRU缓存

LRU是LeastRecentlyUsed的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定的阈值时就把一些过期的数据删除掉，比如我们缓存10000条数据，当数据小于10000时可以随意添加，当超过10000时就需要把新的数据添加进来，同时要把过期数据删除，以确保我们最大缓存10000条，那怎么确定删除哪条过期数据呢，采用LRU算法实现的话就是将最老的数据删掉，废话不多说，下面来... 继续阅读 >

2020
09-29

Java实现简单LRU缓存机制的方法

一、什么是LRU算法就是一种缓存淘汰策略。计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续使用。LRU是LeastRecentlyUsed的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。二、LRU的使用LRUCachecache=newLRUCache(2/*缓存容量*/);cache.... 继续阅读 >