HashMap为什么线程不安全(hash碰撞与扩容导致)
一直以来都知道HashMap是线程不安全的,但是到底为什么线程不安全,在多线程操作情况下什么时候线程不安全?
让我们先来了解一下HashMap的底层存储结构,HashMap底层是一个Entry数组,一旦发生Hash冲突的的时候,HashMap采用拉链法解决碰撞冲突,Entry内部的变量:
- final Object key;
- Object value;
- Entry next;
- int hash;
通过Entry内部的next变量可以知道使用的是链表,这时候我们可以知道,如果多个线程,在某一时刻同时操作HashMap并执行put操作,而有大于两个key的hash值相同,如图中a1、a2,这个时候需要解决碰撞冲突,而解决冲突的办法上面已经说过,对于链表的结构在这里不再赘述,暂且不讨论是从链表头部插入还是从尾部初入,这个时候两个线程如果恰好都取到了对应位置的头结点e1,而最终的结果可想而知,a1、a2两个数据中势必会有一个会丢失,如图所示:
再来看下put方法
- public Object put(Object obj, Object obj1)
- {
- if(table == EMPTY_TABLE)
- inflateTable(threshold);
- if(obj == null)
- return putForNullKey(obj1);
- int i = hash(obj);
- int j = indexFor(i, table.length);
- for(Entry entry = table[j]; entry != null; entry = entry.next)
- {
- Object obj2;
- if(entry.hash == i && ((obj2 = entry.key) == obj || obj.equals(obj2)))
- {
- Object obj3 = entry.value;
- entry.value = obj1;
- entry.recordAccess(this);
- return obj3;
- }
- }
- modCount++;
- addEntry(i, obj, obj1, j);
- return null;
- }
put方法不是同步的,同时调用了addEntry方法:
- void addEntry(int i, Object obj, Object obj1, int j)
- {
- if(size >= threshold && null != table[j])
- {
- resize(2 * table.length);
- i = null == obj ? 0 : hash(obj);
- j = indexFor(i, table.length);
- }
- createEntry(i, obj, obj1, j);
- }
addEntry方法依然不是同步的,所以导致了线程不安全出现伤处问题,其他类似操作不再说明,源码一看便知,下面主要说一下另一个非常重要的知识点,同样也是HashMap非线程安全的原因,我们知道在HashMap存在扩容的情况,对应的方法为HashMap中的resize方法:
- void resize(int i)
- {
- Entry aentry[] = table;
- int j = aentry.length;
- if(j == 1073741824)
- {
- threshold = 2147483647;
- return;
- } else
- {
- Entry aentry1[] = new Entry[i];
- transfer(aentry1, initHashSeedAsNeeded(i));
- table = aentry1;
- threshold = (int)Math.min((float)i * loadFactor, 1.073742E+009F);
- return;
- }
- }
可以看到扩容方法也不是同步的,通过代码我们知道在扩容过程中,会新生成一个新的容量的数组,然后对原数组的所有键值对重新进行计算和写入新的数组,之后指向新生成的数组。
当多个线程同时检测到总数量超过门限值的时候就会同时调用resize操作,各自生成新的数组并rehash后赋给该map底层的数组table,结果最终只有最后一个线程生成的新数组被赋给table变量,其他线程的均会丢失。而且当某些线程已经完成赋值而其他线程刚开始的时候,就会用已经被赋值的table作为原始数组,这样也会有问题。
相关文章
- hashmap线程不安全问题_arraylist线程不安全体现在哪里
- 彻底理解Java内存模型,它为什么会引发线程安全问题【吐血总结】
- SimpleDateFormat线程安全引发的事故以及解决方法
- 【安全攻防】安全告警分析处置与模型开发思考
- 面试官问:静态变量、实例变量在JVM内存区域是怎么布局的?线程安全吗?
- hashmap线程安全吗 什么解决方案_hashtable为什么是线程安全
- 线程安全与锁优化(《深入理解Java虚拟机》完结)
- c 线程安全的单例模式-c多线程并发处理方式_Java多线程面试题:线程锁+线程池+线程同步等
- MAUI 已知问题 PathFigureCollectionConverter 非线程安全
- python高级线程编程-线程安全的数据结构(五)
- 如何优雅安全的备份MySQL数据
- Linux系统下安全编程实践研究(linux论文题目)
- Web 工具 MANRS Observatory 发布:可监测网络路由安全
- 硬核观察 | PowerShell 成为关键安全威胁的首要来源
- 云服务器安全设计
- Linux:线程安全保障(linux线程安全)
- Linux线程互斥同步:实现安全并发(linux线程同步互斥)
- 探究Linux线程安全函数,保障程序运行稳定(linux线程安全函数)
- MySQL特殊字符的安全存储策略(mysql特殊字符 存储)
- 保护你的Linux桌面:安全狗Linux版来啦!(安全狗linux版)
- 守护Linux安全,从守护线程开始(守护线程linux)
- 解决Redis穿透问题,实现安全存取(解决redis穿透)
- Redis集合的线程安全性探究(redis集合线程安全吗)
- 线程安全,这词你懂了吗?
- MySQL安全设置图文教程