标签：加锁 HashMap 解决方案 sengment 安全 线程 详细分析 多线程

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,解决方案,sengment,安全,线程,详细分析,多线程
来源： https://blog.csdn.net/weixin_53946630/article/details/117394435

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。