缓存算法

【LeetCode-中等题】146. LRU 缓存

LinkedHashMap调用api方法二：自定义LinkedHashMap=HashMap+ListNode==LinkedHashMap题目LRU缓存是什么：LRU缓存机制，你想知道的这里都有实现LRU缓存算法方法一
今天你写代码了吗？？·2023-08-29 20:09

Go1.19 排序算法设计实践 经典排序算法对比

需要在每个房间展示排行榜解决方案•礼物数量存储在Redis-zset中，使用skiplist使得元素整体有序•使用Redis集群，避免单机压力过大，使用主从算法、分片算法•保证集群原信息的稳定，使用一致性算法•后端使用缓存算法
软工菜鸡·2023-08-27 18:34

c语言实现FIFO算法和LRU算法,缓存算法（FIFO 、LRU、LFU三种算法的区别）

FIFO算法FIFO算法是一种比较容易实现的算法。它的思想是先进先出(FIFO，队列)，这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换(淘汰)掉。FIFO算法的描述：设计一种缓存结构，该结构在构造时确定大小，假设大小为K，并有两个功能：set(key,value)：将记录(key,value)插入该结构。当
漫dadsd·2023-08-27 11:57

Go --- GCache缓存官方例子

GCache介绍功能安装例子缓存算法说明加载缓存为缓存设置过期时间事件处理程序Github：https://github.com/bluele/gcache介绍为Golang打造的缓存库。
吕元龙的小屋·2023-08-17 16:25

【设计数据结构】实现一个 LFUCache

Tag:「链表」、「双向链表」、「设计」请你为「最不经常使用（LFU）」缓存算法设计并实现数据结构。
水三叶的刷题日记·2023-08-15 22:03

Java中的LRU缓存算法

Java中的LRU缓存算法LRU（LeastRecentlyUsed）缓存算法是一种常见的缓存淘汰算法，用于在缓存空间不足时决定哪些数据需要被淘汰，以便为新的数据腾出空间。
三季人 G·2023-07-25 14:06

缓存算法LRU和LFU的简易实现

本文主要介绍缓存算法LRU和LFU的简易实现源码缓存算法LRU和LFU是什么？LRU和LFU的底层数据结构梳理接口具体内容源码LRU和LRU测试案例LFU和LFU测试案例缓存算法LRU和LFU是什么？
New俊·2023-06-24 10:00

数据结构和算法

LRU缓存求环状链表树的前序、中序、后序遍历树的层序遍历获取树的层级实现类数组转数组实现DOM转JSON实现JSON转DOM实现树转数组实现数组转树实现对象打平实现一个LRU缓存LRU缓存是一种常见的缓存算法
勒布朗-前端·2023-06-13 06:00

存储笔记4 智能存储系统

占用率低并且支持热插拔可靠性强SSD固态读写速度要比机械硬盘快，但目前市场固态硬盘的容量有限启动快——无电机加速旋转不用磁头，快速随机读取——读取时间固定，磁盘碎片也不影响读取时间基于DRAM无噪音智能存储系统：组件有点缓存算法
JamSlade·2023-06-11 21:43

JS简单实现(FIFO 、LRU、LFU)缓存淘汰算法

FIFO、LRU、LFU缓存算法算是比较简单的，它们的区别是当缓存空间满的时候，其对数据淘汰策略不同而已，这里的话我就选择了JavaScript来进行演示FIFO、LRU、LFU的实现。
关爱单身狗成长协会·2023-04-09 00:22

缓存算法和缓存策略的介绍

缓存算法：缓存法通过设计良好的数据分块、预取、顺序预取、缓存替换等算法来提高对缓存内容的命中率。缓存算法可以分为基于访问时间的策略、基于访问频率的策略、访问时间与频率兼顾策略、时间距离分布策略等类型。
灰子学技术·2023-03-28 19:33

LRU算法

采用LRU算法的缓存有两种：LrhCache和DisLruCache，分别用于实现内存缓存和硬盘缓存，其核心思想都是LRU缓存算法。在LinkedHashMap中。
MengkZhang·2023-03-25 19:05

LruCache

1LruCache介绍1.1常见的缓存算法FIFO(FirstInFirstOut)：先进先出LRU(LeastRecentlyUsed)：最近最少使用LFU(LeastFrequentlyUsed)：
9283856ddec1·2023-03-23 11:07

NSCache缓存机制

NSCache相关查了一些资料，没有找到核心思想的阐述，自己试验了下，验证了NSCache使用了LRU缓存算法策略。在这里不再说明NSCache一些调用API和代理回调相关基础知识，直接贴代码。
iOS_Coder_One·2023-03-10 14:39

Mysql，redis，MongoDB

redis持久化方式：主要与快照和日志的方式存储，redis的缓存算法LRUhttps://blog.csdn.net/bible_reader/article/details/84138665Mysql
苏州城外无故人·2023-02-19 05:09

实现LRU缓存算法

本文基于LeetCode第146.LRU缓存机制进行实现。题目运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存
秃头哥编程·2023-02-07 06:33

LRU-缓存算法

LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：新数据插入到链表头部；每当缓存命中（即缓存数据被访问），则将数据移到链表头部；当链表满的时候，将链表尾部的数据丢弃。1.3.分析【命中率】当存在热
yunpiao·2023-02-05 23:29

腾讯前端二面高频手写面试题总结

实现LRU淘汰算法LRU缓存算法是一个非常经典的算法，在很多面试中经常问道，不仅仅包括前端面试LRU英文全称是LeastRecentlyUsed，英译过来就是”最近最少使用“的意思。
·2023-01-05 11:49

LRU缓存及其代码实现

一、什么是LRU缓存算法LRU，LeastRecentlyUsed算法，即一种缓存淘汰策略。计算机的缓存容量有限，若缓存满了则需要删除一些内容，给新的缓存腾出空间，但问题是要删除哪些内容呢？
The_Dan·2022-12-08 15:50

LRU LFU TinyLFU缓存算法实例详解

目录简介一、LRU和LFU算法LRU算法LFU算法小结：二、TinyLFU三、Window-TinyLFU简介前置知识知道什么是缓存听完本节公开课，你可以收获掌握朴素LRU、LFU算法的思想以及源码掌握一种流式计数的算法Count-MinSketch手撕TinyLFU算法、分析Window-TinyLFU源码一、LRU和LFU算法LRU算法LRULeastRecentlyUsed最近最少使用算法L
·2022-09-10 18:33

【StoneDB模块介绍】工具类

（2）基于LRU-K和2Q缓存算法定制了不同的内存释放策略
·2022-08-05 18:30

LSM-Tree - LevelDb之LRU缓存

LeetCode中有一道相应LRU缓存算法的题目，感兴趣可以做一做：lru-cache理论
·2022-07-10 22:20

缓存

在这边文章，我们会去讨论缓存，缓存算法，缓存框架以及哪个缓存框架会更好。2面试“缓存就是存贮数据（使用频繁的数据）的临时地方，因为取原始数据的代价太大了，所以我可以取得快一些。”
xiewenyu_c·2022-07-04 11:13

缓存(cache)、缓存算法和缓存框架简介

在这边文章，我们会去讨论缓存，缓存算法，缓存框架以及哪个缓存框架会更好。[b]面试[/b]“缓存就是存贮数据（使用频繁的数据）的临时地方，因为取原始数据的代价太大了，所以我可以取得快一些。”
Quan7er·2022-07-04 11:13

缓存、缓存算法和缓存框架简介

在这边文章，我们会去讨论缓存，缓存算法，缓存框架以及哪个缓存框架会更好。面试“缓存就是存贮数据（使用频繁的数据）的临时地方，因为取原始数据的代价太大了，所以我可以取得快一些。”
-忆_惜-·2022-07-04 11:11

缓存、缓存算法和缓存框架比较

在这边文章，我们会去讨论缓存，缓存算法，缓存框架以及哪个缓存框架会更好。面试“缓存就是存贮数据（使用频繁的数据）的临时地方，因为取原始数据的代价太大了，所以我可以取得快一些。”
arthur.dy.lee·2022-07-04 11:41

通俗讲解：缓存、缓存算法和缓存框架

来自：lixiang（http://www.leexiang.com/cache-algorithm）（点击尾部阅读原文前往）翻译：http://www.zavakid.com原文：http://www.jtraining.com/component/content/article/35-jtraining-blog/98.html1.引言我们都听过cache，当你问他们是什么是缓存的时候，他们会
不能说的秘密go·2022-07-04 11:40

JavaScript双向链表实现LRU缓存算法的示例代码

目录目标什么是LRU简介硬件支持寄存器栈代码实现思路链表节点数据结构链表数据结构LRUCache数据结构完整代码测试目标请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidpu
·2022-06-28 09:15

JavaScript双向链表实现LFU缓存算法

它是一种用于管理计算机内存的缓存算法，采用LFU算法的最简单方法是为每个加载到缓存的块分配一个计
·2022-06-07 10:20

实现 LRU 缓存算法

1LRU缓存介绍LRU算法全称是最近最少使用算法（LeastRecentlyUse），是一种简单的缓存策略。顾名思义，LRU算法会选出最近最少使用的数据进行淘汰。那么什么是缓存呢？缓存专业点可以叫一种提高数据读取性能的技术，可以有效解决存储器性能和容量的矛盾，是一种空间换时间的设计思想，比如我们常见的内存是硬盘的缓存，Cache是内存的缓存，浏览器本地存储是网络访问的缓存......LRU有许多应
·2022-05-18 14:54

6.1 （番外）深入源码理解HashMap、LinkedHashMap，DiskLruCache

6.1（番外）深入源码理解HashMap、LinkedHashMap，DiskLruCache我们看OkHttp的源码可以知道，他的缓存算法主要是用LruCache算法实现的，Lru的一个典型的实现就是
Mirs·2022-02-20 07:35

Python 如何手动编写一个自己的LRU缓存装饰器的方法实现

LRU缓存算法，指的是近期最少使用算法，大体逻辑就是淘汰最长时间没有用的那个缓存，这里我们使用有序字典，来实现自己的LRU缓存算法，并将其包装成一个装饰器。
·2021-12-26 20:41

C++ 实现LRU 与 LFU 的缓存算法

目录一、LRU(LeastRecentlyUsed)缓存二、LFU(LeastFrequentlyUsed)缓存一、LRU(LeastRecentlyUsed)缓存详见LeetCodeQ146https://leetcode.com/problems/lru-cache/https://leetcode-cn.com/problems/lru-cache/问题描述：LRUCache(intcapa
·2021-09-13 11:31

Webpack5正式发布,有哪些新特性

概览下面这张图是Webpack官方Changelog里面截图出来的，可以看到主要有这些方面的提高：通过持久化缓存提高性能采用更好的持久化缓存算法和默认行为通过优化TreeShak
·2021-06-22 11:22

【设计数据结构】实现一个 LFUCache

Tag:「链表」、「双向链表」、「设计」请你为「最不经常使用（LFU）」缓存算法设计并实现数据结构。
·2021-06-21 15:53

Java数据结构和算法（五）链表之LRU缓存算法

一、什么是链表？1.和数组一样，链表也是一种线性表。2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next。二、为什么使用链表？即链表的特点1.插入、删除数据效率高O(1)级别（只需更改指针指向即可），随机访问效率低O(n)级别（
努力努力再努力wc·2021-06-14 10:55

Android 缓存策略之LruCache

正式介绍LruCache之前，先来复习一下几个常见的缓存算法，这可是面试经常会问到的！LRU(Leastrecentlyu
怡红快绿·2021-06-09 19:10

LFU缓存机制

https://leetcode-cn.com/problems/lfu-cache/请你为最不经常使用（LFU）缓存算法设计并实现数据结构。
王王王王王景·2021-06-06 22:44

Bitmap的缓存结构设计

1.整体思路设计采用三级缓存结构：内存-磁盘-网络，缓存使用的是LruCache算法，最近最少使用缓存算法内存缓存使用API自带实现的LruCache来满足磁盘缓存使用官方推荐的DiskLruCache
Shimmer_·2021-05-31 14:31

LRU缓存策略

LRU算法LRU是一种简单的缓存算法。在一定容量的情况下，淘汰最近最少使用的缓存。即近期内最不会被访问的数据进行淘汰。
day_day_study·2021-05-18 20:42

转：应用多级缓存模式支撑海量读服务

缓存技术是一个老生常谈的问题，但是它也是解决性能问题的利器，一把瑞士军刀；而且在各种面试过程中或多或少会被问及一些缓存相关的问题，如缓存算法、热点数据与更新缓存、更新缓存与原子性、缓存崩溃与快速恢复等各种与缓存相关的问题
Maggie编程去·2021-05-15 01:57

【开源库内部是如何工作的】图片加载

1开源库内部是如何工作的处理关键数据使用的方法有什么惊艳的地方简单来说imageloder怎么做缓存的，缓存算法有哪些，lru的特性是什么，为什么用linkedhashmap实现ImageLoader-
小呀么小黄鸡·2021-05-08 12:48

iOS-OC实现LRU算法NSDictionary容器（非线程安全）

这篇文章对LRU缓存算法做了非常详细的介绍：缓存淘汰算法之LRU-OYK可惜Foundation框架中并未提供一个比较简洁的LRU算法，NSCache没怎么看懂，java中有LruCache。
vinnyxiong·2021-04-30 07:30

带你了解Android常见的内存缓存算法

带你了解Android常见的内存缓存算法本片博客主要简介以下两个问题介绍一下常见的内存缓存算法怎样实现这些算法文章首发地址CSDN博客：大家应该对ImageLoader这个框架都不陌生吧，一个很强大的图片加载框架
程序员徐公·2021-04-25 13:18

Android源码分析：LruCache 缓存机制实现原理

因此LRU(LeastRecentlyUsed)缓存算法便应运而生，LRU是近期最少使用的算法，它的核心思想是
多仔百事宅·2021-04-14 14:50

LRU缓存算法

什么是LRU算法LRU的全名为LeastRecentlyUsed，意思是“最近少用”，是一种常用的页面置换算法，选择最近最久未使用的数据予以淘汰。典型的Redis缓存就采用了各类变种的LRU算法。特性要求：必须要有顺序之分，用来区分最近使用和很久没有使用的数据排序。写和读操作一次完成如果容量满了要删除最不常用的数据，每次新访问还要把新的数据插入到队头（左右自己设定）LRU的算法核心是哈希链表。哈希
·2021-03-28 15:20

LRU和LFU缓存置换算法

常见的缓存算法LRU(Leastrecentlyused)最近
小波同学·2021-03-24 11:53

缓存淘汰算法

缓存淘汰策略的实现从本质上来说，缓存算法并没有好坏之分，只有是否适用当前的业务场景。因此根据不同的业务场景设置不同的缓存算法会使缓存命中率更高。
·2021-03-12 06:35

框架相关（4）-- 分布式缓存

缓存技术是一个老生常谈的问题，但是它也是解决性能问题的利器，一把瑞士军刀；而且在各种面试过程中或多或少会被问及一些缓存相关的问题，如缓存算法、热点数据与更新缓存、更新缓存与原子性、缓存崩溃与快速恢复等各种与缓存相关的问题
脆皮鸡大虾·2021-03-11 09:22

缓存算法——LFUCache编码实现（Java版）

LFU算法（LastFrequentlyUsed）Leetcode:[https://leetcode-cn.com/problems/lfu-cache/)Diffculty：Hard要求：get和put操作,时间复杂度O(1)LFU算法的设计原则：1）put和get操作，都算是使用，freq计数都得加12）如果达到容量限制，移除freq最小的那个Cache3）移除时，如果有多个Cache的fr
_Zy·2021-01-22 19:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他