具有条目驱逐的并发阻塞映射

Question

我需要的是一个相当复杂的数据结构，具有以下要求：

1. 它应该支持并发读/写而没有任何过度锁定（如java.util.concurrent.ConcurrentHashMap）

2. 它应该有容量限制，一旦达到限制就会阻塞（就像BlockingQueue 实现一样）

3. 它应该有高效的搜索机制，比如Map/HashSet do：给定一个对象的ID，我需要能够在没有顺序扫描的情况下找到它。

4. 应该可以在超时时驱逐元素，例如：如果一个条目被放入这个结构中超过X分钟前，它应该被自动删除。

当然，我总是有机会自己实现它，但我更愿意找到现有的、优化的和经过良好测试的东西。

唯一靠近的是 Guava 的缓存，但它似乎缺少 #2。关于此已知实现的任何想法？

Answer 1

您可以编写一个简单的 BlockingCache，它包装现有的 Guava 缓存并检查 put 操作的容量，因此 put 看起来像这样：

public V put(K key, V value)
{
    while (size() >= capacity) Thread.sleep(100);
    return innerCache.put(key, value);
}