java - 为什么对 Map 的同步访问会增加大量开销

Question

此代码是基础代码(最快):

Map<String,String> map = new HashMap<>();
for (E e:source) map.put(e.getKey(), e.getValue());

此代码较慢 (x2):

Map<String,String> map = new HashMap<>();
synchronized(map) {
  for (E e:source) map.put(e.getKey(), e.getValue());
}

这段代码更糟(x20):

Map<String,String> map = new HashMap<>();
synchronized(map) {
  source.forEach(map::put);
}

要进行更详细的测量，see a related question我的。有关完整的源代码，请参阅 GitHub repository .

为什么会有这么大的差异？如果 HashMap 是真正的轻量级且不是线程安全的(没有 synchronized)，那么开销应该可以忽略不计。此外，锁应该是可重入的。

当使用 Properties 时，我实际上得到了相反的效果，正如我所预料的那样:我通过预先获取一个锁(在循环开始之前)来节省时间。

有人可以解释这些差异吗？

请注意，我正在使用以下 JVM 选项:-Xms4g

更新:一篇关于基准测试的好文章 - http://www.ibm.com/developerworks/library/j-benchmark1/

Answer 1

If a HashMap is truly lightweight and not thread-safe (no synchronized), then overhead should have been negligible.

这完全是不合逻辑的。synchronized block 中的操作越轻量级，同步的相对开销就越高。

Besides locks are supposed to be reentrant.

他们是。所以？这里没有重新进入。