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线程可以使用原来老的数据，而写线程也可以并发的完成改变。