hashMap和concurrentHashMap底层实现原理

最新推荐文章于 2025-04-29 20:40:24 发布
最新推荐文章于 2025-04-29 20:40:24 发布
阅读量853 收藏 4
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43177615/article/details/85224562
版权
本文详细解析了HashMap在JDK1.7和JDK1.8中的实现差异，包括其底层的数据结构——数组加链表，以及核心成员变量如初始化桶大小、负载因子等，并介绍了put和get方法的工作原理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、HashMap
hasMap底层是数组+链表组成的，在jdk1.8和jdk1.7中有点差别
1.7中数据结构图
在这里插入图片描述
在这里插入图片描述
hashMap中比较核心的几个成员变量，
1.初始化桶大小，应为底层是数组，所以这是数组默认的大小，
2.桶最大值
3.默认的负载因子（0.75）
4.table真正存放数据的数组
5.map存放数量的大小
6.桶大小，可在初始化时显式指定
7.负载因子，可在初始化时显式指定
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
jdk1.8
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
put方法
在这里插入图片描述
在这里插入图片描述
get方法
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

HashMap 与 ConcurrentHashMap 的实现原理是怎样的？ConcurrentHashMap 是如何保证线程安全的？
qq_41088031的博客
08-04 562
HashMap: JDK1.7中 HashMap的底层实现采用的是Entry的链表数组(哈希桶数组)。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对和一个指向下一个Entry的引用next。 在常规构造器中，没有为数组table分配内存空间（有一个入参为指定Map的构造器例外），而是在执行put操作的时候才真正构建table数组(即哈希桶数组是懒惰初始化的)。 在JDK 1.8里加入了红黑树的实现，当链表的长度大于8时，转换为红黑树的结构。 ..
ConcurrentHashMap底层实现原理
huangqingfeng的博客
04-19 6780
1. ConcurrentHashMap的整体架构 如图，这是ConcurrentHashMap在jdk1.8中的存储结构，它是由数据，单项链表，红黑树来构成，当我们去初始化一个ConcurrentHashMap实例的时候，默认会初始化一个长度等于16的数组，由于ConcurrentHashMap它的核心仍然是Hash表，所以必然会存在Hash冲突的问题，所以ConcurrentHashMap采用链式寻址的方式，来解决Hash表的冲突，当Hash冲突比较多的时候，会造成链表长度较长的问题，这种会使得Con
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
11-15
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)，并说明了在jdk1.7与jdk1.8的不同实现原理
Java集合，ConcurrentHashMap底层实现和原理（常用于并发编程）
weixin_34152820的博客
02-27 198
为什么80%的码农都做不了架构师？>>> ...
Java反射机制(超详细)
最新发布
m0_73978383的博客
04-29 1107
Java通过反射访问构造方法通过 Java 的反射机制，程序员可以更深入地控制程序的运行过程。例如，在程序运行时由用户输入一个类名，然后动态获取该类拥有的构造、属性和方法，甚至调用任意类的任意方法。本章首先介绍 Java 中 Class 类与 Java 反射的基本用法，然后介绍具体的反射应用。为了便于读者理解，在讲解过程中还结合了大量案例。
ConcurrentHashMap原理分析（1.7与1.8）
青鸟飞鱼
05-02 1664
转自：https://www.cnblogs.com/study-everyday/p/6430462.html 前言 以前写过介绍HashMap的文章，文中提到过HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash...
ConcurrentHashMap底层实现原理(JDK1.8)源码分析
weixin_39687411的博客
02-15 392
ConcurrentHashMap数据结构 　　ConcurrentHashMap相比HashMap而言，是多线程安全的，其底层数据与HashMap的数据结构相同，数据结构如下: 　　 　　说明：ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了提高查找效率。 ConcurrentHashMap源码分析 　　1、类的继承...
ConCurrentHashMap 底层实现
04-02 420
1、concurrenthashmap 并发安全的集合 1.7、1.8比较 1、取消了segment分段锁设计 2、将原本的数组+单向链表 改为 数组+单向链表+红黑树（数组+红黑树） 链表长度>8 数组长度>64的时候，会将链表转变为红黑树 初始化table： put方法中，通过自旋 ，通过cas原理判断线程抢到初始化权限 ...
java基础总结（面试高频问题）四：Hashtable,HashMap,ConcurrentHashMap底层原理及线程安全
oscaryxy
09-25 531
1：HashMap原理概述： 假设存在一个数组，数组中每个元素都是一条链表。当要添加一个新元素（key-value）进入数组时，就要先根据key值计算hash值，以此确定要插入数组的位置。但是可能该位置已经存在相同hash值的其他元素，这就是哈希冲突，处理方法是把这一新元素添加到旧元素的后面，他们在数组的同一位置，但是形成了链表的存在形式。也就说数组中存放的是无数的链表，每一条链表的hash值都是相同的。而当链表长度超过阈值8的时候，链表就转为红黑树，这样大大提高了查找的效率； JDK1.6和JDK1.7中
HashMap和ConcurrentHashMap的底层实现原理是什么？
03-30
HashMap和ConcurrentHashMap的底层实现原理如下： 1. HashMap的底层实现原理[^1]： - HashMap是基于散列算法实现的，它使用键的哈希值来确定键值对的存储位置。 - HashMap内部维护了一个数组，称为哈希表，用于...
详谈HashMap和ConcurrentHashMap的区别(HashMap的底层源码)
08-29
HashMap和ConcurrentHashMap都是Java语言中常用的哈希表实现，但是它们之间存在着一些关键的区别，HashMap是非线程安全的，而ConcurrentHashMap是线程安全的，HashMap适用于单线程环境，而ConcurrentHashMap适用于多...
ConcurrentHashMap的底层实现
无
03-04 572
并发基础概念内存模型Memory分为两类，main memory和working memory，main memory为所有线程共享，working memory中存放的是线程所需要的变量的拷贝（线程要对main memory中的内容进行操作的话，首先需要拷贝到自己的working memory，一般为了速度，working memory一般是在cpu的cache中的）。volatile的变量在被...
并发编程--ConcurrentHashMap的底层实现
zhang09090606的博客
09-17 459
一、简介 Map 这样的Key Value在软件开发中是非常经典的结构，常用于在内存中存放数据。我们常使用HashMap来实现这种数据结构，但是HashMap是线程不安全的，而使用线程安全的HashTable效率又非常低下，基于以上两个原因，便有了ConcurrentHashMap，它是线程安全且高效的HashMap。 二、HashMap 与HashTable简介 1.HashMap 在多线程环境下存在的问题 1.8之前HashMap 底层是基于数组 + 链表，1.8之后HashMap 数...
ConcurrentHashMap 底层具体实现
Flying_Fish_roe的博客
10-25 1273
是一个用于高并发环境中的哈希表，它在设计上通过引入细粒度锁和无锁机制（如 CAS 操作）来确保线程安全，同时保持高性能。相比于HashMap能够在多线程环境下提供更好的性能和数据一致性保障。何时使用：当你在多线程环境中需要一个高效的、线程安全的哈希表时，应考虑使用。它适用于需要频繁读写的场景，如缓存、计数器等。何时避免使用：如果在单线程环境中，或者对线程安全性要求不高的场景下，HashMap通常是更好的选择，因为它没有并发机制带来的额外开销。
Java面试 - HashMap的底层实现，之后会问ConcurrentHashMap的底层实现
YunWisdom
02-21 806
HashMap的底层实现 ConcurrentHashMap的底层实现   HashMap 线程不安全  ，底层实现，哈希桶（Node链表、数组），每个Node的key，即Hash值Key，Value可能是个线性表，也可能是个红黑树，如果产生Hash碰撞，同一Key值下，有多个数据，数据个数小于8个，则Value为线性表，如果大于8个，则转化为红黑二叉树，这样查询、遍历效率高些。 Concu...
ConcurrentHashMap底层结构和原理详解
热门推荐
cV展示的学习园
12-28 4万+
ConcurrentHashMap ConcurrentHashMap是线程安全的数组,是HashTable的替代品,同为线程安全,其性能要比HashTable更好 HashMap不是线程安全： 在并发环境下，可能会形成环状链表（扩容时可能造成，具体原因自行百度google或查看源码分析），导致get操作时，cpu空转，所以，在并发环境中使用HashMap是非常危险的 HashTable是线程安全的： HashTable和HashMap的实现原理几乎一样， 与HashMap的差别： HashTa
深入了解ConcurrentHashMap的底层实现
yadicoco49的博客
09-01 682
深入了解ConcurrentHashMap的底层实现
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值