Eviction_Map:具有过期密钥的线程安全HashMap

时间:2024-04-20 12:50:13
【文件属性】:

文件名称:Eviction_Map:具有过期密钥的线程安全HashMap

文件大小:64KB

文件格式:ZIP

更新时间:2024-04-20 12:50:13

Java

驱逐地图 它是一个哈希表的实现,该哈希表使用存储桶(实现为双向链接列表)作为节点。 每个存储桶都集成有单独的锁,这些锁可以停止其他编辑功能,而该锁中已经在进行一个编辑功能。 如果查询并找到了过期的密钥,则会将其从存储桶中删除,并返回null。 主要特点: 需要一个指定的timeToLive整数(以秒为单位)来确定每个条目的生存时间。 可以放一个键值对。 可以获取一个键值对。 可以删除键值对。 时间复杂度 哈希函数为O(1)。 复杂度主要来自于双向链表:put是O(1),delete是O(1),get是O(N)。 依存关系 用于检测: JUnit 5.4.2


【文件预览】:
Eviction_Map-master
----gradlew.bat(3KB)
----gradlew(6KB)
----gradle()
--------wrapper()
----src()
--------test()
--------main()
----.gitignore(93B)
----README.md(757B)
----settings.gradle(41B)
----build.gradle(280B)

网友评论