Java中是否有BlockingMap作为BlockingQueue？

Question

我想拥有一个与BlockingQueue非常相似的BlockingMap数据结构。 BlockingQueue的take方法将在那里等待，直到元素可用。 我希望BlockingMap的get方法在那里等待，直到相应的键可用为止？ 我可以使用这种数据结构吗？

Answer 1

我过去只是使用BlockingQueue<Map.Entry<K,V>> 。 但是最近，我遇到了这个Java的Blocking Map 。 不过，我自己还没有使用过它。

Answer 2

我希望这就是你想要的。

public class BlockingHashMap<K,V>
extends java.lang.Object
implements BlockingMap<K,V>

得到

public V get(java.lang.Object key)

返回指定键所映射到的值；如果此映射不包含键的映射关系，则返回null。 请注意，将null用作特殊标记，以指示缺少请求的密钥

指定者：

get in interface java.util.Map<K,V>

指定者：

get in interface BlockingMap<K,V>

参数：

key - the key whose associated value is to be returned

返回值：

the value to which the specified key is mapped, or null if this map contains no mapping for the key

抛出：

java.lang.ClassCastException - if the key is of an inappropriate type for this map
java.lang.NullPointerException - if the specified key is null and this map does not permit null keys (optional)
java.lang.IllegalStateException - if the map has been shut-down

Answer 3

这是使用BlockingQueue和ConcurrentHashMap的极其简单的实现：

public class BlockingMap<K, V> {
    private Map<K, ArrayBlockingQueue<V>> map = new ConcurrentHashMap<>();

    private BlockingQueue<V> getQueue(K key, boolean replace) {
        return map.compute(key, (k, v) -> replace || v == null ? new ArrayBlockingQueue<>(1) : v);
    }

    public void put(K key, V value) {
        getQueue(key, true).add(value);
    }

    public V get(K key) throws InterruptedException {
        return getQueue(key, false).take();
    }

    public V get(K key, long timeout, TimeUnit unit) throws InterruptedException {
        return getQueue(key, false).poll(timeout, unit);
    }
}