jdk1.7时，hashmap的实现原理是数组+链表，而且元素采用头插法。jdk1.8时，hashmap的实现原理转换为数组+链表/红黑树，当链表长度>8，且数组长度>64时，链表将转化为红黑树。而且元素的新增采用尾插法。之所以转为红黑树，是为了提高搜索效率。jdk1.7时，并发hashmap的原理是分段锁，不同的线程会锁一部分数据也就是segment，这样就减少了不同线程之间的竞争。
原创
2023-12-08 09:41:41
158阅读
在Java开发中经常会使用到hashmap，对于hashmap又了解多少，经常听到的一句话是hashmap是线程不安全的，那为什么是线程不安全的，如何才能保证线程安全，JDK又给我们提供了那些线程安全的类，这些问题是今天讨论的问题，一、hashmap为什么线程不安全说到hashmap为什么线程不安全，首先要理解线程安全的定义。简单来讲，指的就是两个以上的线程操作同一个hashmap对象，不会发生资
转载
2023-12-06 19:47:56
79阅读
HashMap在高并发环境下会产生的问题HashMap其实并不是线程安全的，在高并发的情况下，会产生并发引起的问题：
比如：HashMap死循环，造成CPU100%负载触发fail-fast下面逐个分析下出现上述情况的原因：HashMap死循环的原因HashMap进行存储时，如果size超过（当前最大容量*负载因子）时候会发生resize，首先看一下resize源代码：void resize(in
转载
2023-11-29 10:34:47
90阅读
首先小伙伴要明确：死循环问题在JDK 1.8 之前是存在的，JDK 1.8 通过增加loHead和loTail进行了修复。在JDK 1.7及之前 HashMap在并发情况下导致循环问题，致使服务器cpu飙升至100%，那么今天就来解析一下线程不安全的HashMap在高并发的情况下是如何造成死循环的。要探究hashmap死循环的原因 首先要知道hashmap的源码 这样才能从根本上对hashmap进
转载
2024-01-27 23:36:00
49阅读
问题的症状 从前我们的Java代码因为一些原因使用了HashMap这个东西，但是当时的程序是单线程的，一切都没有问题。后来，我们的程序性能有问题，所以需要变成多线程的，于是，变成多线程后到了线上，发现程序经常占了100%的CPU，查看堆栈，你会发现程序都Hang在了HashMap.get()这个方法
转载
2018-09-18 18:07:00
52阅读
2评论
承认有些标题党味道，但却在实际异步框架中使用了。比起“公认”concurrentHashMap方式，提高有3-4倍的性能以及更低cpu占有率需求 异步框架需要一个buffer，存放请求数据，多线程共享。显然这是一个多线程并发问题。 同步锁方案“堵”也不严重。private void multiThreadSyncLock(final int numofThread,f
转载
2023-07-06 18:29:49
68阅读
拥有多年一线研发经验，研究过各种常见框架及中间件的底层源码，对于大型分布式、微服务、三高架构（高性能、高并发、高可用）有过实践架构经验。
原创
2022-05-17 10:23:20
187阅读
map 的问题.一个线程在删除,一个线程在增加,map在扩容的时候,复制一份,复制的这
原创
2023-06-15 06:56:27
226阅读
文章目录一、概述二、环状链表形成过程分析三、小结 一、概述我们知道不管是哪个版本的HashMap都是线程不安全的。JDK1.7 中的HashMap采用头插法来添加数据，在并发场景下容易形成环状链表，还有一些其它安全问题，如size计算等。JDK1.8 中的如size计算影响扩容等。本文主要分析JDK1.7 中HashMap环状链表的形成过程。二、环状链表形成过程分析假设一个HashMap已经到了
转载
2023-08-01 18:09:38
959阅读
高并发下也可以使用HashTable 、Collections.synchronizedMap因为他们是线程安全的，但是却牺牲了性能，无论是读操作、写操作都是给整个集合加锁，导致同一时间内其他操作均为之阻塞。ConcurrentHashMap则兼容了安全和效率问题。ConcurrentHashMap的Segment概念：Segment是什么呢？Segment本身就相当于一个HashMap对象。同H
转载
2023-07-12 11:41:44
100阅读
ConcurrentHashMap完全允许多个读操作并发进行，读操作并不需要加锁。（事实上，ConcurrentHashMap支持完全并发的读以及一定程度并发的写。）如果使用传统的技术，如HashMap中的实现，如果允许可以在hash链的中间添加或删除元素，读操作不加锁将得到不一致的数据。但是ConcurrentHashMap实现技术是保证HashEntry几乎是不可变的。HashEntry代表每
转载
2023-07-26 20:29:25
54阅读
术语定义 术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。 线程不安全的HashMap 因为多线程环境下
转载
2023-09-04 12:26:45
79阅读
1.1.1 *高并发下的HashMap* 1.1.1.1 *rehash操作* 随着操作的不断执行， 哈希表保存的键值对会逐渐地增多或者减少， 为了让哈希表的负载因子（load factor）维持在一个合理的范围之内， 当哈希表保存的键值对数量太多或者太少时， 程序需要对哈希表的大小进行相应的扩展或 ...
转载
2021-09-18 10:59:00
330阅读
2评论
1.1.1 *高并发下的HashMap* 1.1.1.1 *rehash操作* 随着操作的不断执行， 哈希表保存的键值对会逐渐地增多或者减少， 为了让哈希表的负载因子（load factor）维持在一个合理的范围之内， 当哈希表保存的键值对数量太多或者太少时， 程序需要对哈希表的大小进行相应的扩展或 ...
转载
2021-09-18 10:59:00
270阅读
2评论
1.术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。2.线程不安全的HashMap &
转载
2024-01-21 06:31:07
67阅读
这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。 影响发生Resize的因素有两个：1.CapacityHashMap的当前长度。上一期曾经说过，HashMa
转载
2024-01-08 14:09:53
60阅读
原创 DrunkCoder 写bug咯 2019-09-213. HashMap基本世界观第二小节介绍了什么是哈希表以及Java里面对应的实现类HashMap，本小节就来看看Java里面的HashMap如何使用。 3.1 put/存储 3.1.1 基本用法往HashMap里面存储一个数据，需要调用其方法： V put(K key, V v
转载
2024-06-05 22:01:53
78阅读
一、HashMap 基本实现（JDK 8 之前）
HashMap 通常会用一个指针数组（假设为 table[]）来做分散所有的 key，当一个 key 被加入时，会通过 Hash 算法通过 key 算出这个数组的下标 i，然后就把这个 <key, value> 插到 table[i] 中，如果有两个不同的 key 被算在了同一个 i，那么就叫冲突，又叫碰撞，这样会在 t
转载
2023-10-31 20:31:18
93阅读
玻璃猫 程序员小灰 上一期我们介绍了HashMap的基本原理，没看过的小伙伴们可以点击下面的链接：漫画：什么是HashMap？这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。这时候，HashMap需要扩展它的长度，也就是进行Resize。影响发生Resiz
原创
2021-05-30 22:20:00
582阅读
HashMap并发场景分析 背景 HashMap并发中存在的问题 并发场景下会导致死循
原创
2022-09-02 14:12:52
228阅读
