java – 具有“对象到期”的对象缓存数据结构

发布时间：2020-12-15 02:05:23 所属栏目：Java 来源：网络整理

导读：Java中的哪种数据结构最适合实现内存中的对象缓存,其中对象具有单独的到期时间？基本上对于缓存我可以使用Map(其中key可以是String),它提供put和get方法,并使用“timestamp”“object”对的有序列表来管理到期时间.因此,清理线程可以检查第一个列表条目,并

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

基本上对于缓存我可以使用Map(其中key可以是String),它提供put和get方法,并使用“timestamp”“object”对的有序列表来管理到期时间.因此,清理线程可以检查第一个列表条目,并在其到期时间过后删除该对象. (删除第一个元素应该在O(1)时间内)

您所描述的构建基本上是 ExpiringMap.还有其他类似的实现,例如Guava(参见 CacheBuilder) – 尽管我不相信它支持ExpiringMap的每个条目到期.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!