HashMap线程不安全性

本文详细分析了JDK1.7和1.8中HashMap的线程不安全性,包括多线程put操作可能导致元素丢失和扩容时的死循环问题。JDK1.7使用头插法,扩容时可能出现死循环;而JDK1.8改用尾插法,解决了头插法的死循环问题,但仍存在元素丢失问题。
摘要由CSDN通过智能技术生成

HashMap的底层结构以JDK1.8为一个分界线,JDK1.8之前和JDK1.8及之后的底层结构稍有不同,下面分别以JDK1.7和JDK1.8为例来介绍HashMap的底层实现。

JDK1.7中HashMap

底层结构

HashMap底层是一个数组table,数组中的每一项都是一个Entry,Entry是一个K-V对,我们所存入的键值对全都存放在Entry中。数组table的每个位置我们常称为一个桶,每个桶可能会对应多个Entry,多个Entry以链表的形式连接,此结构我们称为数组+链表结构。如下图所示:
JDK1.7中HashMap的底层结构

数组中每个位置上可能有0个、1个或多个Entry元素,这个取决于根据hash映射结果算出来的键值对在数组中的下标,若多个键值对下标相同,那么以链表的形式组织。JDK1.7使用的hash映射方法如下所示。

hash映射

计算Entry在数组中的下标时分两步:

1.计算key的哈希值;
	final int hash(Object k) {
   
        int h = 0;
        h ^= k.hashCode();

        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4)
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值