难题：嵌套computeIfAbsent

最新推荐文章于 2024-04-04 12:46:12 发布

dnc8371

最新推荐文章于 2024-04-04 12:46:12 发布

阅读量370

点赞数

文章标签： java python hashmap scala js ViewUI

总览

Java 8库在地图上有一个新方法，computeIfAbsent。这是一种非常有用的将地图变成与键关联的对象的缓存的方法。

但是，您可能没有考虑过一种组合。如果您在内部调用computeIfAbsent会发生什么。

map.computeIfAbsent(Key.Hello, s -> {
    map.computeIfAbsent(Key.Hello, t -> 1);
    return 2;
});

enum Key {Hello}

尽管这在简单的情况下看起来很奇怪，但是在更复杂的代码中，您可能会偶然地这样做（就像我今天下午所做的那样）那么会发生什么呢？好吧，这取决于您使用的集合。

HashMap: {Hello=2}
WeakHashMap: {Hello=2}
TreeMap: {Hello=2}
IdentityHashMap: {Hello=2}
EnumMap: {Hello=2}
Hashtable: {Hello=2, Hello=1}
LinkedHashMap: {Hello=1, Hello=2}
ConcurrentSkipListMap: {Hello=1}
ConcurrentHashMap:

注意： ConcurrentHashMap永不返回。它的锁定似乎没有重入。

ConcurrentSkipListMap具有最合理的结果，保留第一个添加的值。如果令人困惑，Hello = 2对于这种不确定的情况是合理的，因为它是第二个值而不是第一个值。没有什么意义的是让唯一的不可变键出现两次。

不幸的是，ConcurrentHashMap死锁本身是不幸的，但至少不是那么微妙。

完整的代码。

public class A {
    public static void main(String[] args) {
        for (Map map : new Map[]{
                new HashMap<>(),
                new WeakHashMap<>(),
                new TreeMap<>(),
                new IdentityHashMap<>(),
                new EnumMap<>(Key.class),
                new Hashtable<>(),
                new LinkedHashMap<>(),
                new ConcurrentSkipListMap<>(),
                new ConcurrentHashMap<>()
        }) {
            System.out.print(map.getClass().getSimpleName() + ": ");
            map.computeIfAbsent(Key.Hello, s -> {
                map.computeIfAbsent(Key.Hello, t -> 1);
                return 2;
            });
            System.out.println(map);
        }
    }

    enum Key {Hello}
}

方法compute（）具有相似的结果

HashMap: {Hello=null2}
WeakHashMap: {Hello=null2}
TreeMap: {Hello=null2}
IdentityHashMap: {Hello=null2}
EnumMap: {Hello=null2}
Hashtable: {Hello=null2, Hello=1}
LinkedHashMap: {Hello=1, Hello=null2}
ConcurrentSkipListMap: {Hello=12}

ConcurrentHashMap：

public class A {
    public static void main(String[] args) {
        for (Map map : new Map[]{
                new HashMap<>(),
                new WeakHashMap<>(),
                new TreeMap<>(),
                new IdentityHashMap<>(),
                new EnumMap<>(Key.class),
                new Hashtable<>(),
                new LinkedHashMap<>(),
                new ConcurrentSkipListMap<>(),
                new ConcurrentHashMap<>()
        }) {
            System.out.print(map.getClass().getSimpleName() + ": ");
            map.compute(Key.Hello, (s, v) -> {
                map.compute(Key.Hello, (s2, v2) -> "1");
                return v + "2";
            });
            System.out.println(map);
        }
    }

    enum Key {Hello}
}