问题:定义一个固定大小的LRU缓存，它支持对类型E的对象进行分期O(1)操作。每个对象都有一个唯一的id。此问题包含问题描述和几个解决方案：LRU cache in Java with Generics and O(1) operations 不起作用的可能解决方案:只创建一个链表和一个HashMap。hashmap包含链接列表中每个节点的地址。;
hashmap.remove(elem.id) (为简洁起见，此处忽略边角大小写) 这里的问题是，Java的LinkedList类似乎不公开
浏览 21提问于2021-01-16得票数 1
3回答
我看过下面的代码，我认为在addElement方法的实现中有一个无用的while循环。它不应该碰巧拥有比size+1更多的元素，因为已经有一个写锁。具体实现如下：
private ConcurrentLinkedQueue<K> concurrentLinkedQueue =
浏览 1提问于2015-05-09得票数 5
当我在下面的代码中迭代LinkedHashMap结构时，我不确定是什么触发了java.util.ConcurrentModificationException。import java.util.LinkedHashMap;
// private Map<String,at java.util.LinkedHashMap$KeyIterator.next(LinkedHa
浏览 1提问于2013-04-24得票数 19
我如何在Java7中使用‘并发hashmap’/ 'guava缓存‘来实现lru_cache注解？示例用法：public String someIOHeavyMethod(String x){ /
浏览 3提问于2014-03-30得票数 2
在Java语言中实现LRU Cache的标准示例指向示例depot url cache.put(key, object);
Object o = cache.get(key);
if (o == nullcache.containsKe
浏览 1提问于2009-08-04得票数 3
回答已采纳
2回答
我们在带有hibernate3 3/ ehcache的java6 6/solaris上进行了应用，并观察了奇怪的堆使用模式(xmx=xms=4G) --在ehcache中出现了1.5G go 2.5G的峰值，每5秒大约有一个峰值，比如://\/\
因此，问题是--如果峰值上方仍然有1.5G的空闲堆，那么在ehcache中如何会出现缓存错误？这些是ehcache SoftReference实现中的一些问题吗？"t
浏览 3提问于2011-12-02得票数 0
1回答
在一个理想的世界里，只有当它改变的时候，这才会成为现实。因此，我对这个缓存的要求如下：
我的googling在这里失败了；我在搜索"elisp缓存“时也发现了很多Java站点。
浏览 4提问于2011-07-11得票数 3
我试图了解python中lru_cache decorator的实现，特别是它是如何从函数args为其内部dict创建key的。
浏览 1提问于2018-02-23得票数 5
回答已采纳
1回答
我在观看多个在线源后实现了LRU缓存，但无法理解为什么代码输出3的值为"alpha“，请建议如何在LRU缓存实现中解决这个问题。我检查了多个在线源，但它们都用于实现int到int映射，在这里，我希望输入为整数，并存储一个没有覆盖到任何地方的字符串。list<string> L; int capacity ;
浏览 3提问于2022-06-06得票数 0
回答已采纳
如何在每个测试中模拟和更改构造函数的实现？false,});const LRU = require('lru-cache');在我的
浏览 8提问于2022-11-16得票数 0
1回答
我理解没有回忆录的dfs的实现往往会很快超时，因为我们一次又一次地重新计算同样的事情。这是python中lru_cache的完美需求。例如：@lru_cache if n <= 2: else:return fib(n - 2) + fib(n - 1)
然而，我正在努力用lru_c
浏览 3提问于2021-06-23得票数 1
3回答
我正在尝试测试一个通过lru_cache回传的方法(因为它是一个昂贵的数据库调用)。用pytest-mock。代码的一个简化版本是： # load a file
defopen_mock.assert_called_with('/foo')TypeError: unhashable type: '_ANY'
之
浏览 1提问于2019-01-24得票数 5
回答已采纳
3回答
为特殊调用缓存
、、、
如何将装饰器lru_cache的行为从functools中更改，以便修饰函数具有指示是否缓存此调用的标志。例如def f(args, kwargs):f(2, cache=True) # saved
浏览 4提问于2020-09-30得票数 0
回答已采纳
我们正在编写一个测试框架，我们希望维护一个数据结构来存储套件级别的对象，对象从int到slf4j Logger都有所不同。我不清楚应该使用哪种数据结构，哪种更有效。
浏览 2提问于2014-12-10得票数 0
由于某些原因，它不喜欢我输入到函数中的数据列表。from random import randint
high = len(data) + 1
@lru_cache
浏览 12提问于2020-12-03得票数 0
回答已采纳
1回答
这段代码的功能与functools.lru_cache完全一样。在设计、实现、风格或其他方面有什么可以改进的地方吗？.*)from functools import wraps
@wraps(func)
d
浏览 0提问于2017-06-22得票数 6
回答已采纳
1回答
我必须用Java实现一个分段的LRU缓存。不能理解哪种数据结构可以用于它，这将是有效的。我们如何将缓存划分为两个部分，即试用和保护？ 这里是SLRU缓存逐出策略的链接。https://en.wikipedia.org/wiki/Cache_replacement_policies#Segmented_LRU_(SLRU) 谢谢!
浏览 39提问于2021-04-15得票数 0
回答已采纳
1回答
我需要为我的项目(为我的组织)实现缓存，我们计划有一个内存中的LRU缓存，我有一些包，但我不确定许可条款，我发现最好的就是这个。但在这里，当我声明我的缓存为 , options = { max: 2 console.log(cache.length)
c
浏览 11提问于2017-07-25得票数 4
回答已采纳
请注意，这是关于线程安全的LRU缓存(而不是https://leetcode.com/problems/lru-cache/description/中指定的简单LRU缓存)。这不是LRU缓存设计问题的重复，因为锁定Hashtable/Linkedlist(LL)的一些棘手方面在其他多线程LRU设计问题中没有得到解决。关于如何在C++中使LRU缓存线程安全的可信方法似乎到处都是。我注意到一些链接提到，锁
浏览 0提问于2018-08-14得票数 9
云服务器
对象存储
ICP备案
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号