Hashmap/Hashtable/ConcurentHashmap/synchronizedMap

摘要: 见到有人被问到，特意百度整理记忆

Hashtable提供了一种易于使用的、线程安全的、关联的map功能。 然而，线程安全性是凭代价换来的——Hashtable的所有方法都是同步的。synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，安全的背后是巨大的浪费。

HashMap提供一个不同步的基类和一个同步的包装器Collections.synchronizedMap（对应List和Collections.synchronizedList，更安全使用CopyOnWriteArrayList），解决了线程安全性问题。 通过将基本的功能从线程安全性中分离开来，Collections.synchronizedMap是有条件地线程安全——所有单个的操作都是线程安全的，但是多个操作组成的操作序列却可能导致数据争用，因为在操作序列中控制流取决于前面操作的结果。允许需要同步的用户可以拥有同步，而不需要同步的用户则不必为同步付出代价。

ConcurrentHashMap和Hashtable主要区别就是围绕着锁的粒度以及如何锁。



左边便是Hashtable的实现方式---锁整个hash表；而右边则是ConcurrentHashMap的实现方式---锁桶（或段）。 ConcurrentHashMap将hash表分为16个桶（默认值），诸如get,put,remove等常用操作只锁当前需要用到的桶。原来只能一个线程进入，现在却能同时16个写线程进入，并发性的提升是显而易见的。并且ConcurrentHashMap的读取并发，因为在读取的大多数时候都没有用到锁定，所以读取操作几乎是完全的并发操作。

参考：

http://blog.sina.com.cn/s/blog_5157093c0100hm3y.html
http://www.blogjava.net/zlsunnan/archive/2006/07/02/56184.html