Java集合：HashMap 和 ConcurrentHashMap 的区别

叁歲伎倆 2022-03-11 11:07 267阅读 0赞

从JDK1.2起，就有了HashMap，正如前一篇文章所说，HashMap不是线程安全的，因此多线程操作时需要格外小心。

在JDK1.5中，伟大的Doug Lea给我们带来了concurrent包，从此Map也有安全的了。

![722496-20170323180727611-1622996920.png][]

ConcurrentHashMap具体是怎么实现线程安全的呢，肯定不可能是每个方法加synchronized，那样就变成了HashTable。

从ConcurrentHashMap代码中可以看出，它引入了一个“分段锁”的概念，具体可以理解为把一个大的Map拆分成N个小的HashTable，根据key.hashCode()来决定把key放到哪个HashTable中。

在ConcurrentHashMap中，就是把Map分成了N个Segment，put和get的时候，都是现根据key.hashCode()算出放到哪个Segment中：

![722496-20170323180727986-1224240420.png][]

![722496-20170323180728330-1145937337.png][]

![722496-20170323180728611-1423575808.png][]

![722496-20170323180729033-532090336.png][]

测试程序：

1.  `import java.util.concurrent.ConcurrentHashMap;`
2.  `public class ConcurrentHashMapTest {`
3.  `private static ConcurrentHashMap<Integer, Integer> map = new ConcurrentHashMap<Integer, Integer>();`
4.  `public static void main(String[] args) {`
5.  `new Thread("Thread1"){`
6.  `@Override`
7.  `public void run() {`
8.  `map.put(3, 33);`
9.  `}`
10. `};`
11. `new Thread("Thread2"){`
12. `@Override`
13. `public void run() {`
14. `map.put(4, 44);`
15. `}`
16. `};`
17. `new Thread("Thread3"){`
18. `@Override`
19. `public void run() {`
20. `map.put(7, 77);`
21. `}`
22. `};`
23. `System.out.println(map);`
24. `}`
25. `}`

跟据ConcurrentHashMap.segmentFor的算法，3、4对应的Segment都是segments\[1\]，7对应的Segment是segments\[12\]。

（1）Thread1和Thread2先后进入Segment.put方法时，Thread1会首先获取到锁，可以进入，而Thread2则会阻塞在锁上：

![722496-20170323180729486-2119294011.png][]

（2）切换到Thread3，也走到Segment.put方法，因为7所存储的Segment和3、4不同，因此，不会阻塞在lock()：

![722496-20170323180729955-3429682.png][]

以上就是ConcurrentHashMap的工作机制，通过把整个Map分为N个Segment（类似HashTable），可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。

**ps：总结ConcurrentHashMap就是一个分段的hashtable ，根据自定的hashcode算法生成的对象来获取对应hashcode的分段块进行加锁，不用整体加锁，提高了效率，hashcode 参考**HashCode的作用

[722496-20170323180727611-1622996920.png]: /images/20220311/8c542bf730af4d2294bd28b9bc29b5d1.png
[722496-20170323180727986-1224240420.png]: /images/20220311/44969facc8564220ae5099755cdbc064.png
[722496-20170323180728330-1145937337.png]: /images/20220311/7ae4a82b70cf4191ac9d426b12b6dd14.png
[722496-20170323180728611-1423575808.png]: /images/20220311/4413a99937d443ed84d1522bca6d3928.png
[722496-20170323180729033-532090336.png]: /images/20220311/3c5d0930b2f248d295d06ff6bfea4798.png
[722496-20170323180729486-2119294011.png]: /images/20220311/af37b2e9f9474b39ad57284f6a0f0ae5.png
[722496-20170323180729955-3429682.png]: /images/20220311/d61b5ed9045a4c3985d21b145ab990d3.png