发布时间:2026/8/29 16:26:20
jdk1.8的hashmap扩容时会发生数据丢失吗,大家来看看我的说法对不对 JDK1.8 HashMap 并发扩容数据丢失问题分析一、核心结论JDK 1.8 的 HashMap 仅通过尾插法解决了 JDK1.7 并发扩容时环形链表死循环问题但没有解决并发扩容导致的数据丢失问题HashMap 依旧线程不安全多线程同时触发扩容依然会出现元素丢失、数据覆盖现象。二、场景前置条件HashMap 原始数组 table 容量 2数组下标 1 位置链表3 - 7 - 5存在两个并发线程线程 A、线程 B同时执行扩容resize()方法JDK1.8 扩容逻辑按节点 hash 高位区分原链表拆分为两条子链表低位链表留在原下标高位链表迁移至原下标 原容量位置采用尾插法迁移节点三、线程调度时序复现数据丢失过程步骤 1两线程同时进入扩容逻辑线程 A 中途阻塞线程 A、B 同步读取旧数组开始遍历下标 1 的链表迁移节点线程 A 遍历到节点e3预存下一个节点引用next7此时 CPU 切换线程 A 被阻塞挂起。步骤 2线程 B 完整执行扩容完成数组替换线程 B 不受阻塞完整遍历整条链表3-7-5按 hash 拆分迁移元素 5hash 高位为 0留在新数组下标 1元素 3、7hash 高位为 1迁移至新数组下标 3形成链表3-7-null线程 B 完成全部节点迁移将扩容后的新数组赋值给 HashMap 全局变量table旧数组引用失效。此时内存中最新 table 状态table[1] 5table[3] 3 - 7 - null步骤 3线程 A 恢复时间片基于旧引用继续遍历丢数据线程 A 被唤醒后持有的仍是扩容前旧链表的引用继续执行循环先处理节点e3完成迁移读取预存的next7赋值给e继续处理节点 7读取节点 7 的后继指针7.next nullnext赋值为 null循环判定next null直接终止链表遍历。步骤 4最终结果 —— 元素 5 永久丢失线程 A 只遍历了3、7两个节点完全没有读取到节点 5不会对 5 做任何迁移操作线程 A 迁移完成后覆盖数组最终新数组中不存在元素 5数据丢失。

相关新闻

2026/8/29 8:52:15

大模型项目数据治理:核心挑战与落地实践指南

🚀 30款热门AI模型一站整合,DeepSeek/GLM/Qwen 随心用,限时 5 折。 👉 点击领海量免费额度 大模型项目在企业落地过程中,数据治理往往成为最关键的瓶颈。很多团队在模型选型、算法优化上投入大量精力,却…

2026/8/29 16:22:32

STM32L5 TrustZone开发入门:从硬件隔离到Secure Boot实战

STM32L5 和 TrustZone 组合起来确实是块硬骨头,资料虽然不少,但大多数都零零散散,看完容易一头雾水。我当初从零开始摸这块芯片的时候,光是把“安全世界”和“非安全世界”这两个概念理清楚,就花了不少时间&#xff0c…

2026/8/29 16:22:32

把 LocalSend 打成单文件 AppImage:任意 Linux 发行版直接跑通

把 LocalSend 打成单文件 AppImage:任意 Linux 发行版直接跑通 【免费下载链接】localsend An open-source cross-platform alternative to AirDrop 项目地址: https://gitcode.com/GitHub_Trending/lo/localsend 给同事分发内部工具时最容易踩的坑&#xff…

2026/8/29 16:22:32

C++模板编程实战:从std::tuple打印看move与forward的核心应用

1. 从一次“诡异”的打印需求说起 最近在重构一个老旧的日志模块时,我遇到了一个看似简单却有点“别扭”的需求:需要将一组不同类型的数据(比如一个错误码、一个描述字符串、一个时间戳)打包,并以一种人类可读的格式输…

2026/8/29 16:22:32

免费激活 Windows 和 Office:MAS 激活脚本完整使用指南

免费激活 Windows 和 Office:MAS 激活脚本完整使用指南 【免费下载链接】Microsoft-Activation-Scripts Open-source Windows and Office activator featuring HWID, Ohook, TSforge, and Online KMS activation methods, along with advanced troubleshooting. 项…

2026/8/28 16:16:17

[光学原理与应用-521]:对光的错误理解与纠偏

首先光是一种能量的载体和形态,宏观上观察到的光是由无数个微观的光量子组成的,每个光子在产生的瞬间,其在真空的空间中以确定不变的速度沿着一个初始的方向一直向前,在微观层面,每个光量子的运动轨迹是以波函数所展现…

2026/8/28 16:16:21

SIP通话转接原理与REFER方法实战解析

1. 通话转接不是“挂断再拨号”,而是SIP会话的动态重定向你有没有遇到过这样的场景:客服坐席A正在和客户通电话,突然需要把这通对话无缝转给专家坐席B,客户完全感知不到中间的断连——既没听到忙音,也没被要求重新拨号…

2026/8/28 16:16:22

Kolla-ansible单节点OpenStack部署实战:从环境准备到排坑指南

1. 为什么选择Kolla-ansible来部署单节点OpenStack?如果你正在寻找一种能把OpenStack从“概念”快速变成“可用的实验环境”的方法,那么Kolla-ansible几乎是当前最主流、最省心的选择。我见过太多人卡在手动编译依赖、配置服务、处理版本冲突的泥潭里&am…

2026/8/29 0:01:10

etc目录下的profile.d文件目录设置环境变量和全局脚本shell

一、设置环境变量etc目录下的profile.d文件目录 /etc/profile.d1、编写 vi test.sh文件内容# jdk变量 export ZHK_HOME/root export PATH$PATH:$ZHK_HOME/test # 可以取出来ZHK_HOME变量给ZZZ_HOME赋值 export ZZZ_HOME${ZHK_HOME}/test2、刷新 执行source /etc/profile 命令使…

2026/8/29 0:01:10

【JavaScript】内存管理-垃圾回收机制-内存泄露

内存管理 C 语言这样的底层语言一般都有底层的内存管理接口,比如 malloc()和free()。 而 JavaScript 是在创建变量(对象,字符串等)时自动进行了分配内存,并且在不使用它们时“自动”释放。释放的过程称为垃圾回收。 整…

2026/8/29 0:01:10

Labgrid-MCP:为嵌入式硬件实验室接入AI Agent操控能力

Labgrid-MCP 的目标是把 MCP(Model Context Protocol)能力延伸到真实嵌入式硬件实验室:AI Agent 通过一个标准化的 MCP Server,就能查看目标板状态、控制上电断电、复位开发板、读取串口日志,甚至执行镜像刷写。对于经…

2026/8/28 16:16:48

实测才敢推 AI论文网站 2026最新测评与推荐

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。一、综…

2026/8/28 16:16:50

2026必备!AI论文网站测评:最新推荐与深度对比

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。 一、…

2026/8/28 11:06:45

摆脱论文困扰!盘点2026年全网爆红的的AI论文写作工具

一天写完毕业论文在2026年已不再是天方夜谭。2026年最炸裂、实测能大幅提速的AI论文写作工具,覆盖选题构思、文献整理、内容生成、格式排版等核心场景,真正帮你高效搞定论文难题。 一、全流程王者:一站式搞定论文全链路(一天定稿首…