HashMap与ConcurrentHashMap的区别「建议收藏」

全栈程序员-站长 • 2022年6月24日上午9:00 • 未分类 • 阅读 24

大家好，又见面了，我是你们的朋友全栈君。

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

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

HashMap与ConcurrentHashMap的区别「建议收藏」

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

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

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

HashMap与ConcurrentHashMap的区别「建议收藏」

测试程序：

import java.util.concurrent.ConcurrentHashMap;

public class ConcurrentHashMapTest {
	
	private static ConcurrentHashMap<Integer, Integer> map = new ConcurrentHashMap<Integer, Integer>();
	public static void main(String[] args) {
		new Thread("Thread1"){
			@Override
			public void run() {
				map.put(3, 33);
			}
		};
		
		new Thread("Thread2"){
			@Override
			public void run() {
				map.put(4, 44);
			}
		};
		
		new Thread("Thread3"){
			@Override
			public void run() {
				map.put(7, 77);
			}
		};
		System.out.println(map);
	}
}

ConcurrentHashMap中默认是把segments初始化为长度为16的数组。

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

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

HashMap与ConcurrentHashMap的区别「建议收藏」