本文共计1390个文字，预计阅读时间需要6分钟。

源码角度理解ConcurrentHashMap

ConcurrentHashMap，大家都很熟悉，它的数据结构前期是链表，后期是红黑树。我们通过节点类型Node和TreeNode可以知道，它目前的前期结构是链表还是红黑树。Conc

源码角度了解ConcurrentHashMap

ConcurrentHashMap大家都知道，它的数据结构前期是链表后期是红黑树，我们通过节点类型是Node节点和TreeNode节点可以知道它目前的结构是链表还是红黑树，ConcurrentHashMap为什么使用红黑树呢？说白了，当元素变多的时候，红黑树能有更好的查询和更新速度，还能解决Hash冲突的问题

ConcurrentHashMap是使用CAS和synchronized来实现线程安全的，从以下的源码中我们就能了解到。

ConcurrentHashMap的结构如下：

put()方法

如果tab为空，调用initTable()方法进行初始化

如果tab不为空，就判断所在的槽是否为空，如果是的话，说明是第一个元素，就调用casTabAt()方法直接新建节点添加到Node数组中就可以了

如果正在扩容，就帮助扩容

如果没有扩容也不为空，就把元素插入槽中，先使用synchronized进行加锁，这个锁的粒度就是数组的具体的一个元素，fh是当前索引位置的hash值，如果大于等于0，说明是链表，否则是红黑树。