请注意，这是关于线程安全的LRU缓存(而不是https://leetcode.com/problems/lru-cache/description/中指定的简单LRU缓存)。这不是LRU缓存设计问题的重复，因为锁定Hashtable/Linkedlist(LL)的一些棘手方面在其他多线程LRU设计问题中没有得到解决。关于如何在C++中使LRU<em
浏览 0提问于2018-08-14得票数 9
1回答
问题get(key) -如果键存在于缓存中，则获取键的值(将始终为正)，否则返回-1。当缓存达到其容量时，它应该在插入新项之前使最近使用最少的项失效。
浏览 2提问于2014-09-11得票数 2
回答已采纳
5回答
对于C应用程序(在*nix环境中)，我需要在内存中缓存大量(但可变的)小文件(1KB到10MB)。我认为我需要的是LRU缓存。附注:我意识到这几乎就是memcache的功能，但这不是我的选择。我还查看了源代码，希望在<
浏览 5提问于2010-06-12得票数 4
回答已采纳
2回答
请原谅我的新问题，因为我仍然是一个初级程序员，使用字典和链接列表和内存缓存C#的LRU缓存有什么区别，如何在比如说内存缓存上实现LRU列表。
提前谢谢。
浏览 7提问于2015-09-19得票数 2
回答已采纳
3回答
我已经实现了一个LRU缓存，问题来自：代码: 146.LRU缓存
设计并实现了一种用于最小最近使用(LRU)缓存的数据结构。它应该支持以下操作: get和put。get(key) -如果键存在于缓存中，则获取键的值(将始终为正)，否则返回-1。put(key, value) -如果键尚未出现，则设置或插入该值。当缓存达到其容量时，它应该在插入新项之前使最近使用最少的项失效。
浏览 0提问于2017-10-13得票数 17
回答已采纳
1回答
LRU缓存C++实现问题
、、、
我在一个在线法官那里做了一个练习： Set ( key，value) -Set或插入该值(如果该键尚未出现)。当缓存达到其容量时，它应该在插入新项之前使最近使用最少的项失效。
我基本上使用std::list和std::unordered_map，在小输入情况下工作很好。但是OJ给出了一个超过输入的时间限制:缓存大
浏览 3提问于2015-01-19得票数 1
回答已采纳
1回答
我正在寻找用于C++的数据库缓存框架，提供以下内容：
对象更新上的DB立即更新和延迟更新(通过getter
浏览 1提问于2008-11-20得票数 22
回答已采纳
4回答
LRU和LFU缓存实现有什么区别？
我知道LRU可以使用LinkedHashMap实现。但是如何实现LFU缓存呢？
浏览 0提问于2013-07-20得票数 81
回答已采纳
1回答
我必须用Java实现一个分段的LRU缓存。不能理解哪种数据结构可以用于它，这将是有效的。我们如何将缓存划分为两个部分，即试用和保护？ 这里是SLRU缓存逐出策略的链接。https://en.wikipedia.org/wiki/Cache_replacement_policies#Segmented_LRU_(SLRU) 谢谢!
浏览 39提问于2021-04-15得票数 0
回答已采纳
1回答
我在C#中实现了一个LRU缓存，并希望听到让它更易读、甚至更紧凑的建议。keyRingBuffer; K LRU); {
if (cache.Count >= Capacity) cache.Remove(LRU</
浏览 0提问于2017-10-13得票数 -1
1回答
我正在尝试开发使用fifo算法的缓存模拟器。我知道fifo算法是如何工作的，但是我在理解如何实现它时遇到了问题。我提供了开发缓存的模板。我想知道实现算法的好方法。
浏览 1提问于2017-06-02得票数 0
2回答
在C++中实现LRU缓存
、、、、
我尝试过从LeetCode实现LRU缓存问题。缓存中的条目以{key、value}对的形式出现。我面临着一个奇怪的问题。要解决这个问题，方法是使用带有HashMap的双链接列表。对于双链接列表，我所做的是在我的C++代码中使用一个deque STL容器而不是list STL容器，但是我的代码在下面的测试用例上失败了。如果我用list替换deque，代码就被接受了。请有人帮忙，因为在实现LRU缓存时使用deque有什么问题。此外，我使用deque的代码也
浏览 6提问于2020-11-22得票数 2
回答已采纳
2回答
我正在为LeetCode的LRU缓存发布我的C++代码。如果您有时间和想复习，请这样做。谢谢!放置(键，值)-设置或插入的值，如果键还没有出现。当缓存达到其容量时，它应该在插入新项之前使最近使用最少的项失效。缓存是以正容量初始化的。你能用O(1)时间复杂度做这两种操作吗？retu
浏览 0提问于2020-06-21得票数 7
回答已采纳
3回答
C++中LRU缓存的实现
、、、
我正在通过实现小的设计问题来学习C++。我尝试过实现LRU缓存，我在这里附加的实现也很好。/******************************************************************************
{
printf(&q
浏览 0提问于2021-02-05得票数 2
回答已采纳
3回答
我在cache.c文件中查找LRU代码，但这是我能找到的唯一代码： update_way_list(&cp->sets[set], repl, Head);在我看来缺少LRU代码，我认为应该把LRU算法放在冒号后面
浏览 1提问于2012-03-16得票数 0
回答已采纳
5回答
我需要线程安全和高效的LRU缓存实现代码。下面的代码不是线程安全的。这段代码是否可以使用ConcurrentHashMap进行增强。提前谢谢。
浏览 12提问于2016-10-25得票数 15
回答已采纳
3回答
LRU缓存的实现
、、
您认为这种LRU缓存的实现如何？我正在尝试迁移到现代C++，所以如果您能在这里给我任何提示，那就太棒了。我听说它不想使用原始指针，对吗？那么，就像在这个例子中一样，仅限于内部呢？#ifndef __LRU_HPP__#include <map>#include<assert.h>
node<K,V>* prev
浏览 0提问于2018-03-22得票数 11
回答已采纳
9回答
我正在研究LRU缓存实现的问题，在缓存大小满后，最近使用最少的项会弹出，并被新项替换。1)。当缓存的大小满时，我们可以通过查找time_to_key中存在的最小时间戳并从LRUCache中删除相应的键来排除最近的元素。有一个链接列表，其中最近使用最少的缓存出现在头部，新项目被添加到尾部。当已经存在于缓存中的项到达时，对应于该项的键的节点被移动到列表的尾部。现在我有以下问题：
这些实现中哪一个对LRUCache
浏览 7提问于2011-06-18得票数 16
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
