如何运行后台线程定期清理列表中的某些元素？

Question

我目前正在实现缓存。我已经完成了基本的实现，如下所示。我想做的是运行一个线程，该线程将删除满足某些条件的条目。

class Cache {
    int timeLimit = 10; //how long each entry needs to be kept after accessed(marked)
    int maxEntries = 10; //maximum number of Entries
    HashSet<String> set = new HashSet<String>();   
    public void add(Entry t){
        ....
    }

    public Entry access(String key){
        //mark Entry that it has been used
        //Since it has been marked, background thread should remove this entry after timeLimit seconds.
        return set.get(key);
    }
    ....
}

我的问题是，我应该如何实现后台线程，以便该线程可以绕过set中的条目并删除已经存在的条目marked && (last access time - now)>timeLimit？

编辑

上面只是代码的简化版本，我没有编写同步语句。

Answer 1

你为什么要重新发明轮子？EhCache（以及任何适当的缓存实现）将为您完成此任务。也更轻巧
MapMaker
Cache从Guava可以自动删除旧条目。

如果您 真的 想自己实现这一点，那就不是那么简单。

1. 记住同步。您应该使用ConcurrentHashMap或synchronized关键字来存储条目。这可能真的很棘手。

2. 您必须以某种方式存储每个条目的上次访问时间。每次访问条目时，都必须更新该时间戳。

3. 考虑驱逐政策。如果maxEntries您的缓存中有多个存储空间，则应先删除哪些存储空间？

4. 您真的需要后台线程吗？

这令人惊讶，但是EhCache（企业级已经准备好并证明）没有使用后台线程来使旧条目无效。相反，它会等到映射已满并懒惰地删除条目。这看起来是一个不错的权衡，因为线程很昂贵。

1. 如果您有后台线程，则每个缓存应该有一个线程还是全局线程？您是在创建新缓存时启动新线程还是拥有所有缓存的全局列表？这比您想象的要难…

回答完所有这些问题后，实现就非常简单：每秒大约遍历所有条目，如果满足您已经编写的条件，请删除该条目。