原因：我们知道hashmap的扩容因子是0.75，如果hashmap的数组长度已经使用了75%就会引起扩容，会新申请一个长度为原来两倍的桶数组，然后将原数组的元素重新映射到新的数组中，原有数据的引用会逐个被置为null。就是在resize()扩容的时候会造成线程不安全。另外当一个新节点想要插入hashmap的链表时，在jdk1.8之前的版本是插在头部，在1.8后是插在尾部。那么hashmap什么时
转载
2023-07-12 13:10:59
126阅读
前言get()方法。之后先是迅速重启了服务，这样可以让服务先运行一段时间。然后立即修复了这个 bug并提交到 SVN。 这次事故的原因是因为开发时没有注意到 HashMap 是非线程安全的，而使用 HashMap 的那个地方又是 PV 级别的代码，多线程并发非常容易出现问题。但因为这块代码不是我开发的，我也不清楚具体的细节，就没有过多关注。最近正好在看 HashMap 的源码，突然想起来这事，就
转载
2023-12-19 09:35:25
43阅读
最近在多线程环境下操作HashMap，在程序中执行最多的是“查询”，但同时也要维护数据的“添加”和“删除”早在开发前就知道Hashtable是同步的，而HashMap是异步的。好吧在这里承认错误：限于没有犯过这个错误也没有见过实例场景，开发前未做好评估现在说说我的这次需求吧：1、要求新增一个功能页面，点击功能按钮弹出页面2、页面前后台校验器两个（在这里不做追述）3、提交修改后，提交按钮并disab
转载
2023-07-06 19:57:04
77阅读
1.7扩容过程：当键值对大小大于数组大小时进行扩容，数组扩容原来的2倍，然后对键重新rehash。 1.8扩容过程：不需要rehash，只要看原来hash值新增的bit是1还是0就好了，是0的话索引没有变，是1的话索引变成“原索引+oldCap”。省去了hash的时间。 为什么多线程不安全？ 1.7 ...
转载
2021-10-13 21:22:00
662阅读
2评论
HashMap多线程并发问题 HashMap并非线程安全的，在多个线程put时，会造成key之间的死循环。当另一个线程调用这个key时，get()方法会一直执行，导致线程积压，最终造成CPU满。问题原因分析HashMap结构 HashMap通过一个数组table[]来存储key，当放入一个key时，通过hash算法计算key的下标，并存储在数组的table[i]处。如果table[]的尺寸很小
转载
2023-12-24 00:43:40
12阅读
HashMap源码分析笔记首页序号内容链接地址1HashMap的继承体系，HashMap的内部类，成员变量2HashMap的常见方法的实现流程3HashMap的一些特定算法，常量的分析4HashMap的线程安全问题（1.7和1.8）5HashMap的线程安全问题解决方案6Map的四种遍历方式，以及删除操作7HashMap1.7和1.8的区别 文章目录HashMap源码分析HashMap的线程安全问
众所周知，HashMap在多线程环境下是线程不安全的，在jdk1.7中，主要有两个方面线程不安全，一是多线程扩容因为头插法容易造成死循环。二是put的时候容易造成数据覆盖。在jdk1.8中，使用尾插法避免了resize时死循环，但是put的时候，多线程环境下仍然会出现数据覆盖的问题。接下来逐个分析问题点：jdk1.7中扩容死循环的问题HashMap在jdk1.7扩容时在多线程环境下会发生死循环问题
转载
2024-09-19 16:44:59
36阅读
resize()方法-- 用于对HashMap初始化或者扩容。/** * 扩容 * 1.先去找到旧表的容量 * 2.如果容量为0 则取默认值初始化 * 3.如果容量不为0 判断旧表的容量是否超过最大容量 如果超过修改阈值取int最大容量 这样就不会扩容了 * 4.如果当前容量超过表的默认容量，并且扩容两倍后没有超过最大容量 则扩容两倍 阈值也扩大两倍 * /final Node<K,V&g
转载
2023-06-15 13:24:15
222阅读
复习散列数据结构之余重新研究了一下Java中的HashMap；本文主要针对：1、HashMap的初始化；2、HashMap的插入；3：HashMap的扩容这三个方面进行总结1、HashMap的初始化首先我们来看看代码：1 public HashMap(int initialCapacity, float loadFactor) {
2 if (initialCapacity < 0
转载
2023-07-12 13:11:35
49阅读
前言：我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。1.jdk1.7中的HashMapHashMap 死循环是一个比较常见、比较经典的问题，在日常的面试中出现的频率比较高，所以接下来咱们通过图解的方式，带大家彻底理解死循环的原因。前置知识 死循环问题发生在 JDK 1.7 版本中，造成这个问题主要是由于 HashMa
转载
2024-07-14 19:14:33
253阅读
扩容的场景这里不累赘讲了，比如第一次put的时候，还有就是插入完以后，也还要判断是否要扩容。直接看源码吧。1.扩容的方法如下，主要干这几件事情，第一件，算出新数组长度和新数组扩容阈值，创建新数组。第二件，扩容前的数组元素迁移到扩容后的数组当中去。主要分为单个元素的迁移，链表的迁移，红黑树的迁移(下期再讲)，下面我们依次来看一下hashmap它是怎么玩的吧。 首先我们看下新数组长度和新数组扩容阈值是
转载
2024-01-12 22:07:28
104阅读
HashMap扩容: 当HashMap中的元素越来越多的时候，碰撞的几率也就越来越高（因为数组的长度是固定的），所以为了提高查询的效率，就要对HashMap的数组进行扩容，数组扩容这个操作也会出现在ArrayList中，所以这是一个通用的操作，很多人对它的性能表示过怀疑，不过想想我们的“均摊”原理，就释然了，而在hashmap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其在新数
转载
2023-10-30 21:25:24
151阅读
大多数javaer都知道HashMap是线程不安全的，多线程环境下数据可能会发生错乱，一定要谨慎使用。这个结论是没错，可是HashMap的线程不安全远远不是数据脏读这么简单，它还有可能会发生死锁，造成内存飙升100%的问题 案例一@Test
public void HashMapTest1() throws InterruptedEx
转载
2023-06-08 08:51:52
104阅读
一、前言ConcurrentHashMap是线程安全并且高效的HashMap，其它的类似容器有以下缺点：
HashMap在并发执行put操作时，会导致Entry链表形成环形数据结构，就会产生死循环获取Entry。
HashTable使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable的效率非常低下。ConcurrentHashMap高效的原因在于它采用 锁分段技术
转载
2024-01-21 08:00:12
16阅读
目录基本概念hashmap的特性。resize触发条件resize执行过程插入元素方法头部插入法尾部插入法两种方法对比解决hashmap线程不安全的问题ConcurrentHashMap 的分段锁的实现原理 基本概念由数组和链表组成。数组中每一个元素在java7叫entry，在java8叫node。每一个元素都是k-v结构。每一个节点都会保存自身的hash、key、value以及下个节点。has
转载
2024-04-08 23:03:29
55阅读
你知道为什么HashMap是线程不安全的吗？1.jdk1.7中的HashMap1.1 扩容造成死循环分析过程1.2 扩容造成数据丢失分析过程2.jdk1.8中HashMap总结 我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。 1.jdk1.7中的HashMap在jdk1.8中对HashMap做了很多优化，这里先分
多线程下HashMap的死循环 Java的HashMap是非线程安全的。多线程下应该用ConcurrentHashMap。 多线程下[HashMap]的问题（这里主要说死循环问题）：1、多线程put操作后，get操作导致死循环。2、多线程put非NULL元素后，get操作得到NULL值。3、多线程put操作，导致元素丢失。 1、为何出现死循环？（在多线程下使用非线程安全的HashMap，单线程根本
转载
2024-06-26 14:50:22
46阅读
# Java HashMap扩容详解
> 本文介绍了Java中的HashMap数据结构，着重讲解了HashMap的扩容机制及其实现的代码细节。通过本文，读者可以深入了解HashMap的内部实现原理，以及在使用HashMap时需要注意的一些问题。
## 1. 简介
HashMap是Java集合框架中最常用的数据结构之一，它基于哈希表实现，提供了键值对的存储和访问功能。HashMap允许存储nu
原创
2023-10-21 15:49:43
39阅读
什么情况下会进行resize()操作1.HashMap初始化之后第一次put元素2.HashMap中元素数量达到阈值注意：在对链表进行拆分的时候，会分为两个链表，因为数组扩容后长度是原来的二倍，元素在数组中下标的计算方式为：元素的hash值对数组的长度-1做与操作，数组长度发生变化，元素在数组中下标位置也可能发生变化上源码final Node<K,V>[] resize() {
转载
2024-08-13 08:39:39
47阅读
HashMap扩容方法resize()源码://HashMap允许的最大容量，我理解就是数组的最大长度，而不是键值对总数
static final int MAXIMUM_CAPACITY = 1 << 30;
//数组默认初始长度
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
//默认的加载因子
static f
转载
2023-08-01 18:17:20
66阅读
