多线程环境下直接使用HashMap会引发线程安全问题,要解决这个问题,可以有下列三种做法:
目录
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表。只有进行原子性的写操作时可以保证线程安全。