HashTable、SynchronizedMap 和 ConcurrentHashMap 有什么区别

 

SynchronizedMap

  一次性锁住整张表来保证线程安全,所以每次只能有一个线程来访问map。

  • synchronizedMap实现了Map接口
  • 构造synchronizedMap时将this指针传递给监视器对象mutex,即同步方法块锁住的是synchronizedMap对象自身,并将方法代理在Map集合m的方法上
  • synchronizedMap是Collections的私有静态内部类,可以通过Collecitons.synchronizedMap(Map)方法获取一个synchronizedMap向上转型为Map对象,对外发布。
  • synchronizedMap将一个非线程安全的Map集合通过同步方法块锁住对象自身包装为线程安全的Map集合

ConcurrentHashMap

  使用分段锁来保证在多线程下的性能。一次锁住一个桶。默认将hash表分为16个桶, 诸如 get put remove等常见操作只锁当前需要用到的桶。

  这样只能一个线程进入,现在却能同时有16个写线程执行,并发性能的提升是显而易见的。   --- JDK7

  

  另外ConcurrentHashMap使用了一种不同的迭代方式,当iterator被创建后,集合再发生改变就不再抛出ConcurrentModificationException异常,取而代之的是

  在改变时new新的数据从而不影响原有的数据,iterator完成后再将头指针替换为新的数据,这样iterator线程可以使用原来老的数据,而写线程也可以并发的完成改变。

参考:https://codepumpkin.com/hashtable-vs-synchronizedmap-vs-concurrenthashmap/

原文地址:https://www.cnblogs.com/yangqiong1989/p/10666235.html