ConcurrentHashMap集合源码解析

在我们介绍的这么多集合类中只有Hashtable、Stack、Vector这3个集合类是线程安全的，也就是我们不需要添加额外的代码就可以在多线程环境中使用。当然我们也可以通过添加额外的代码使一个非线程安全的集合类，变成线程安全的。主要的方式有两种。

• 直接使用synchronized同步关键字。
• 别一种是调用Collections类的synchronizedMap方法

下面代码将创建一个线程安全的HashMap集合

实际上在我们进行多线程开发时，如果需要使用集合时一般不会采用上述的实现方式。而是直接使用一种新的集合实现我们的逻辑，也就是我们今天要分享的ConcurrentHashMap集合。顾名思义这个集合的特性就是保证线程安全的，除此之外，ConcurrentHashMap集合的底层实现还考虑了对性能的优化。

那我们废话不多说，我们直接分析ConcurrentHashMap集合的底层源码。首先还是看一下ConcurrentHashMap集合的初始化代码。

ConcurrentHashMap集合的无参构造方法只是定义了一个空方法并没有任何实现。在一点和其它集合类的初始化有很大的不同。由于ConcurrentHashMap集合的特性是保证线程安全的。并且我们知道如果在使用集合时发生线程安全问题，那么十有八九的原因是发生在添加元素和删除元素时的。也就是集合中的对应的put方法和remove方法。所以接下来我们的重点就是详细分析ConcurrentHashMap集合中的put方法和remove方法的底层实现。

• put

• remove