关于java中的双键并发hashmap

Question

我需要双键并发hashmap。

我的第一次尝试只是使用java.util.concurrent.ConTrentHashMap。像这样

ConcurrentHashMap<String, String> map = new ConcurrentHashMap<>();
map.put("key1" + "|" +"key2", "value");
String vaule = map.get("key1" + "|" +"key2");

但我觉得这很难看。

我的第二次尝试是使用对象作为键。像这样

@Data
public class DualKey {
    private final String key1;
    private final String key2;
}

map.put(new DualKey("key1", "key2"), "value");
String vaule = map.get(new DualKey("key1", "key2"));

最后一次尝试是创建DualkeyConcurrentHashMap。我只需要放，拿，康纳斯基。

public class DualkeyConcurrentHashMap<K1, K2, V>  {
    private final ConcurrentHashMap<K1, ConcurrentHashMap<K2, V>> map 
                                                    = new ConcurrentHashMap<>();

    public V put(K1 key1, K2 key2, V value) {
        ConcurrentHashMap<K2, V> subMap 
                    = map.computeIfAbsent(key1, k -> new ConcurrentHashMap<>());
        return subMap.put(key2, value);
    }

    public V get(K1 key1, K2 key2) {
        ConcurrentHashMap<K2, V> subMap = map.get(key1);
        return null == subMap ? null : subMap.get(key2);
    }

    public boolean containsKey(K1 key1, K2 key2) {
        return null != get(key1, key2);
    }
}

它更好，而且完全线程安全吗？（我不能确定所有方法都需要同步。）

还有其他推荐的方法吗？

Answer 1

所有选项都是线程安全的，这由ConcurrentHashMap保证。需要注意的重要事实是：

然而，即使所有操作都是线程安全的，检索操作也不需要锁定，并且不支持以阻止所有访问的方式锁定整个表。在依赖其线程安全但不依赖其同步详细信息的程序中，此类可以与哈希表完全互操作。

实现双键映射的自然方法是提供一个对象，因此我将使用第二个对象，只是我将使DualKey通用。

第一种方法结合了实现和设计（string1“|”string1key格式），不允许轻松更改用作键的类型。

第三种方法使用的ConcurrentHashMap实例比需要的多得多。