gpt4 book ai didi

java - 具有 "object expiration"的对象缓存数据结构

转载 作者:搜寻专家 更新时间:2023-11-01 03:58:17 24 4
gpt4 key购买 nike

Java 中的哪种数据结构最适合实现内存中的对象缓存,其中对象具有单独的过期时间?

基本上,对于缓存,我可以使用提供放置和获取方法的 Map(其中键可以是字符串),并使用“时间戳”+“对象”对的有序列表来管理过期时间。因此清理线程可以检查第一个列表条目并在其到期时间过去时删除该对象。 (删除第一个元素应该在O(1)时间内)

最佳答案

你描述的建筑基本上是我的ExpiringMap .还有其他类似的实现,例如 Guava(请参阅 CacheBuilder)——尽管我认为它不像 ExpiringMap 那样支持每个条目的过期。

关于java - 具有 "object expiration"的对象缓存数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8778225/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com