Java教程

HashMap不安全!!!详细分析及解决方案

本文主要是介绍HashMap不安全!!!详细分析及解决方案,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

HashMap:非安全容器(实现结构、安全性问题)

多线程下的问题:
JDK1.7头插法–>死循环
JDK1.8尾插法–>数据覆盖

1.JDK1.7死循环(非常重要!!!)
死循环出现在HashMap扩容时,负载因子:0.75(HashMap性能最高),HashMap默认大小为16,当容量大于等于0.75*16时进行扩容,默认2倍扩容

源码分析:
HashMap–>put()–>resize()–>transfer()【转移:将数组的值转移到新扩容的数组里;for循环的是数组,while循环的是链表】
在这里插入图片描述
单线程下是安全的
在这里插入图片描述
多线程下是线程不安全的
在这里插入图片描述
假设线程1在e1指向A,next1指向B时,时间片用完了,然后线程2执行完,线程1再继续执行
在这里插入图片描述
线程1在线程2的基础上执行
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
2.HashMap的安全版本:ConcurrentHashMap
(1)ConcurrentHashMap实现线程安全的原理是在进行插入操作的时候(put方法),会在进入方法之后加锁,并且在操作完成之后释放锁,所以不会有线程安全的问题。(这是JDK1.7,JDK1.8使用的是synchronized)

(2)ConcurrentHashMap优化:是将HashMap分成多个sengment,对每个sengment分别加锁,这样就可以保证,多线程如果操作的不是同一个sengment就不需要进行排队处理了,从而提高了程序的执行效率。
sengment分段锁:锁粒度更小,性能更高。

(3)HashMap时非线程安全的
HashTable是线程安全的,整体给对象进行加锁
在这里插入图片描述

这篇关于HashMap不安全!!!详细分析及解决方案的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!