目录

• 前言
• `ConcurrentHashMap` 是如何实现线程安全的
• • 初始化数据结构时的线程安全

前言

我们知道，在日常开发中使用的 HashMap 是线程不安全的，而线程安全类 HashTable 和 SynchronizedMap 只是简单的在方法上加锁实现了线程安全，效率低下，所以在线程安全的环境下我们通常会使用 ConcurrentHashMap，那么 ConcurrentHashMap 又是如何实现线程安全的呢?

ConcurrentHashMap 是如何实现线程安全的

针对这个问题，可以从以下几个方面来阅读源码予以解答

初始化数据结构时的线程安全

在 JDK 1.8 中，初始化 ConcurrentHashMap 的时候这个 Node[] 数组是还未初始化的，会等到第一次 put() 方法调用时才初始化

final V putVal(K key, V value, boolean onlyIfAbsent) {
	if (key == null || value == null) throw new NullPointerException();
    int hash = spread(key.hashCode());
    int binCount = 0;
    for (Node<K,V>[] tab = table;;) {
		Node<K,V> f; int n, i, fh;
		// 判断Node数组为空
		if (tab == null || (n = tab.length) == 0)
			// 初始化Node数组
            tab = initTable();
        ......
}

此时会有并发问题的，如果多个线程同时调用 initTable() 初始化 Node[] 数组怎么办？看看 Doug Lea 大师是如何处理的

在这里插入代码片