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

2023年5月16日 249次阅读

此代码是基础(最快)：

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真的是轻量级的而且不是线程安全的(没有同步的),那么开销应该可以忽略不计.除了锁之外应该是可重入的.

当使用Properties时,我实际上得到了相反的效果,正如我所期望的那样：我通过预先获取单个锁(在循环开始之前)来节省时间.

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

请注意,我使用以下JVM选项：-Xms4g

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

最佳答案

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

这是一个完全不成功的问题.同步块内部的操作越轻,同步的相对开销就越高.

Besides locks are supposed to be reentrant.

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

点赞