Java的HashMap是非线程安全的,多线程下应该用ConcurrentHashMap。
多线程下[HashMap]的问题(这里主要说死循环问题):
- 多线程put操作后,get操作导致死循环。
- 多线程put非NULL元素后,get操作得到NULL值。
- 多线程put操作,导致元素丢失。
1、为何出现死循环?
在多线程下使用非线程安全的HashMap,单线程根本不会出现。
- HashMap是采用链表解决Hash冲突,因为是链表结构,那么就很容易形成闭合的链路,这样在循环的时候只要有线程对这个HashMap进行get操作就会产生死循环。
- 在单线程情况下,只有一个线程对HashMap的数据结构进行操作,是不可能产生闭合的回路的。
- 那就只有在多线程并发的情况下才会出现这种情况,那就是在put操作的时候,如果
size>initialCapacity*loadFactor
,那么这时候HashMap就会进行rehash操作,随之HashMap的结构就会发生翻天覆地的变化。很有可能就是在两个线程在这个时候同时触发了rehash操作,产生了闭合的回路。
2、如何产生的?
存储数据put()
:
public V put(K key, V value)
{
......
//算Hash值
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
//如果该key已被插入,则替换掉旧的value (链接操作)
for