JaveEE——多线程下的哈希表

多线程环境下直接使用HashMap会引发线程安全问题，要解决这个问题，可以有下列三种做法：

目录

HashMap

HashTable

ConcurrentHashMap

---

HashMap

HashMap是一种重要的数据结构，它实现了Map接口，以键值对的形式进行存储。可以在常数时间内进行增删查改操作。但是HashMap只能在单线程下使用，无法解决线程安全问题，在多线程中使用HashMap必须手动实现一个同步Map：

Map<Integer, Integer> map = new HashMap<>();
Map<Integer, Integer> synchronizedMap = Collections.synchronizedMap(map);

后续只需要操作synchronizedMap即可。

HashTable

除了手动进行同步外，也可以使用其他的方法。Java提供了一个多线程的哈希表：HashTable，HashTable通过在它的方法上添加synchronized关键字来实现线程安全。但是这种方法效率较低，并发性差，同一时间只能有一个线程操作Hash表。Hash表的功能很多，不能每次要访问Hash表就加锁，这样线程的并发性就大大降低了，如果涉及到扩容操作，往往扩容空间很大，等待时间长。

ConcurrentHashMap

HashTable的效率低，并发性差，不便于使用，Java基于HashTable创建了一个更好的版本：ConcurrentHashMap。ConcurrentHashMap提供了更好的并发性能，它允许多个线程同时访问和修改Map。HashTable中读操作并没有涉及到线程安全问题，仍然进行了加锁，ConcurrentHashMap中只添加了volatile关键字保证内存可见，并没有加锁。当进行增删改操作时，也不是无脑加锁，而是先判断操作的数据是否在一个桶内上：

 当要操作的数据不在一个桶内，也就不会存在数据冲突，因此也就没有必要加锁了。

三者之间的区别

• HashMap线程不安全，多线程操作需要通过Collections.synchronized()进行手动同步；
• HashTable线程安全，多线程不需要进行同步，但由于整个Hash表用一把锁，同一时间只能有一个线程访问Hash表，因此效率低，并发性差；
• ConcurrentHashMap线程安全，每个桶用一把锁，多个线程可以同时访问Hash表。只有进行原子性的写操作时可以保证线程安全。