超时哈希表 Java

Question

我仍在学习编程，遇到了一项我必须完成的有趣任务。非常感谢您的帮助，因为我不知道如何执行这样的任务，而且我已经与它斗争了几天......

在定义的时间内将元素存储在 Hashtable 中的类。时间用完后，必须删除 value 和 key。访问或操作一个值，重置该值的计时器。我设法弄清楚的是使用计时器，但我不知道从哪里开始。我不能使用其他答案中建议的 Guava MapMaker 之类的其他东西。

非常感谢您的想法和帮助！

Answer 1

使用 put、get 和 remove 等方法创建一个具有并发 Hashmap 的类。

当放置一个元素时，将其添加到地图中并安排一个可运行的对象在一段时间后将其移除。请参阅 SchedulerExecutorService 类来做到这一点。

执行器服务的submit() 方法返回一个Future，它允许您在必要时取消删除过程。

Answer 2

如果滚动您自己的解决方案，这可能涉及将条目存储在具有时间戳的 ConcurrentMap 中。然后，您可能会有一个删除过时条目的计划作业（请参阅ScheduledExecutorService）。

这个问题已经被许多缓存实现解决了很多次。请参阅 Guava 的 CacheBuilder 了解此类实现。