下面的代码中会出现竞争条件吗

Question

从多个线程调用方法 addId 时是否会发生竞争？

private static Map<String , Long> table;

static {
    table = new ConcurrentHashMap<String  , Long>();
}

public static void addId(String key, Long value){

    if(table.containsKey(key)){
        table.remove(key);
    }

    table.put(key, value);
}

Answer 1

没有什么可以阻止另一个线程在 containsKey/remove 和 put 之间放置一些值，因此在放置之前检查表是否已包含键是不可行的并不真正“安全”（或者更确切地说，并不真正“有意义”）。

为什么不直接执行

public static void addId(String key, Long value){
    table.put(key, value);
}

put 无论如何都会覆盖之前的任何条目。

---

如果您不希望多个线程同时执行该方法，请将该方法声明为synchronized。

Answer 2

是的，可能会发生竞争条件。

   if(table.containsKey(key)){
        table.remove(key);
    }

    table.put(key, value);

另一个线程可以修改 containsKey、删除和放置之间的表。不过，在执行 put() 之前不需要调用remove() - 删除 containsKey/remove 并且它将是线程安全的。

Answer 3

是的。

（看来我的答案必须是 30 个字符或更多）

addId 调用可能会产生竞争条件：一个线程可以尝试放置一个密钥，而另一个线程可以同时删除一个密钥（如果是相同的密钥，那么可能会出现问题）。在该方法中，还有更多情况可以得到竞争条件（具有各种后果）。

如果您有其他方法对表执行其他操作（即从中读取数据），这可能会变得更加复杂，并且它将使您的竞争条件比“仅”覆盖值更糟糕。

最后，你想问什么？您想知道如何避免竞争条件吗？地图类的其余部分做什么？

Answer 4

如果您想保证在替换旧值时完成某些操作，那么竞争可能会导致不处理所有被覆盖的键。

if(table.containsKey(key)){
    Long oldValue = table.remove(key);
}
table.put(key, value);
if (oldValue != null)
    importantOperation(oldValue);

编辑：

它看起来像put 也会返回旧值（如果有的话），因此仍然不需要检查（正如其他人指定的那样）。在以下涉及赛车的尴尬情况下，该检查是必要的：

if(table.containsKey(key)){
    Long oldValue = table.remove(key);
    value = secretlyAdjustInput(oldValue, value)
}
table.put(key, value);