【Java源码浅谈】之HashMap和ConcurrentHashMap的区别

最新推荐文章于 2025-05-08 23:13:19 发布
最新推荐文章于 2025-05-08 23:13:19 发布
阅读量499 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xiaolin93/article/details/89973872
博客主要对比了HashMap和ConcurrentHashMap的差异。HashMap允许null值和null键，是非线程安全的；ConcurrentHashMap不允许null值和null键，是线程安全的。二者底层结构均为数组 + 链表 + 红黑树，还通过调用测试展示了相关特性。

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

1：HashMap允许null值null键，而ConcurrentHashMap则不允许null值null键
2：HashMap是非线程安全的，而ConcurrentHashMap是线程安全的
3：HashMap和ConcurrentHashMap的底层都是数组+链表+红黑树

1：调用test2没有报错说明hashmap允许null值null健在这里插入图片描述
2.抛异常说明ConcurrentHashMap不允许为空在这里插入图片描述

ConcurrentHashMap和HashMap的区别
Zhou000401的博客
11-21 395
提供了在多线程环境中安全、高效地进行哈希表操作的机制，适用于需要并发访问的场景。HashMap是一个灵活、高性能的数据结构，适用于需要通过键值对进行查找、插入和删除操作的场景相对于HashMap在并发环境下提供了更好的线程安全性和性能。在多线程并发访问的场景中，特别是读写操作频繁的情况下，ConcurrentHashMap更适合使用。而在单线程环境下或者无并发访问需求的情况下，可以考虑使用普通的 HashMap。
那我们来聊聊HashMap(浅谈）和hash算法？
m0_46741750的博客
03-26 1388
文章目录1.简介2.数据结构 1.简介 首先，我们今天主要的讲解还是hash算法，但是需要注意的就是，即使利用hash算法，计算出来的hashcode值，可能也会出现相同的情况。 hashmap作为java中非常重要的数据结构，对于key-value类型的存储（缓存，临时映射表，。。。）等不可或缺，hashmap本身是非线程安全的，对于多线程条件下需要做竞争条件处理，可以通过Collections和ConcurrentHashmap来替代。 2.数据结构 hashmap存储数据主要是通过数组+链表实现的
Java-HashMap和ConcurrentHashMap的区别
小孔靠得住的博客
06-25 2559
HashMap (JDK 8): 数组 + 链表 + 红黑树：优化链表过长的情况。当链表长度超过8时（默认设置），链表会被转换成红黑树，以减少查找时间复杂度 ConcurrentHashMap (JDK 8): 数组 + 链表 + 红黑树：类似于HashMap，也引入了红黑树来优化性能。但是，ConcurrentHashMap更复杂。它不再使用分段锁（Segment），而是采用CAS操作加上一些其他原子操作和少量的synchronized关键字来实现更细粒度的锁，这大大提升了并发性能。
ConcurrentHashMap与HashMap的区别？
最新发布
weixin_46072507的博客
05-08 470
与HashMap都是基于哈希表的数据结构，但它们的设计目标和并发行为完全不同。
Java中HashMap与ConcurrentHashMap的区别
乐在克里特
06-22 258
从JDK1.2起，就有了HashMap，正如前一篇文章所说，HashMap不是线程安全的，因此多线程操作时需要格外小心。 在JDK1.5中，伟大的Doug Lea给我们带来了concurrent包，从此Map也有安全的了。      ConcurrentHashMap具体是怎么实现线程安全的呢，肯定不可能是每个方法加synchronized，那样就变成了HashTable。    ...
【笔记】HashMap和ConcurrentHashMap的区别
努力，学习！
04-07 695
HashMap是传统集合下的类，ConcurrentHashMap是并发集合下的类。
HashMap和ConcurrentHashMap区别
qq_30908729的博客
06-17 269
HashMap和ConcurrentHashMap区别 解决方法： （1）ConcurrentHashMap是线程安全的，ConcurrentHashMap对整个桶数组进行了分割分段(Segment)，然后在每一个分段上都用lock锁进行保护，实现了只锁被修改的分段，其它分段还可以读和操作，相对于HashTable的synchronized关键字锁的粒度更灵活，并发性能更好，而HashM...
Java并发容器总结
禅与计算机程序设计的艺术
02-06 1864
Java容器并发管理探究 文章主要探讨Java中Map容器的并发问题，重点分析JDK7版本HashMap的实现机制及潜在并发风险。 JDK7 HashMap核心机制 数据结构：数组+链表，采用头插法处理哈希冲突 扩容过程：创建新数组后通过transfer方法迁移元素，使用头插法重新排列链表 并发扩容风险 多线程环境下扩容时可能出现循环链表问题： 线程A和线程B同时扩容 头插法操作导致节点相互引用 后续查询操作触发无限循环，造成CPU 100% 该问题源于JDK7版本的非线程安全设计，后续版本通过改进数据结构
浅谈ReentrantLock的公平锁和非公平锁的区别
高山仰止，景行行止
12-21 895
最近在看java并发编程这本书，已经看了点ReentrantLock的源码，以及之前有面试官问，公平锁和非公平锁有啥区别，我就只是从源码层面说了一下区别，但在性能上也有区别，今天就来说道说道。
面试必问之 ConcurrentHashMap 线程安全的具体实现方式
Java极客技术
12-26 8307
ConcurrentHashMap 是 Java 并发包中提供的一个线程安全且高效的 HashMap 实现，以弥补 HashMap 不适合在并发环境中操作使用的不足，本文就来分析下 Co...
JAVA集合和guava集合使用和原理解析
深藏功与名
11-06 1471
一：总体介绍： Java集合框架介绍 集合可以看作是一种容器，用来存储对象信息。所有集合类都位于java.util包下，但支持多线程的集合类位于java.util.concurrent包下。 Java集合类主要由两个根接口Collection和Map派生出来的，Collection派生出了三个子接口：List、Set、Queue（Java5新增的队列），因此Java集合大致也可分成List、Set、Queue、Map四种接口体系，（注意：Map不是Collection的子接口）。 其中L...
一文让你彻底理解JavaHashMap和ConcurrentHashMap
02-24
Map这样的KeyValue在软件开发中是非常经典的结构，常用于在内存中存放数据。本篇主要想讨论ConcurrentHashMap这样一个并发容器，在正式开始之前我觉得有必要谈谈HashMap，没有它就不会有后面的ConcurrentHashMap。众所周知HashMap底层是基于数组+链表组成的，不过在jdk1.7和1.8中具体实现稍有不同。1.7中的数据结构图：先来看看1.7中的实现。这是HashMap中比较核心的几个成员变量；看看分别是什么意思？初始化桶大小，因为底层是数组，所以这是数组默认的大小。桶最大值。默认的负载因子（0.75）table真正存放数据的数组。Map存放数量的大小。桶
简述HashMap和ConcurrentHashMap的区别
yu467059509的博客
07-26 1745
HashMap不是线程安全的，而ConcurrentHashMap是线程安全的。 ConcurrentHashMap采用锁分段技术，将整个Hash桶进行了分段segment，也就是将这个大的数组分成了几个小的片段segment，而且每个小的片段segment上面都有锁存在，那么在插入元素的时候就需要先找到应该插入到哪一个片段segment，然后再在这个片段上面进行插入，而且这里还需要获取segm...
HashMap 和 ConcurrentHashMap 的区别
专注于技术分享
02-20 1973
适用于多线程环境，提供线程安全的并发访问，但牺牲了一定的性能。在选择使用哪种哈希表时，需要根据具体的应用场景和需求进行权衡。的内部操作（例如插入元素、删除元素、扩容等）都没有进行任何线程同步。的内部结构损坏，例如出现链表循环，最终导致死循环。适用于单线程环境，性能较高，但不是线程安全的。Fail-safe (安全失败), 弱一致性。是 Java 中两种常用的哈希表实现。在多线程环境下，如果多个线程同时对。等），会导致数据不一致，甚至可能导致。Fail-fast (快速失败)
java中HashMap与ConcurrentHashMap
qq_41916305的博客
07-18 341
HashMap（java1.7） 简单来说，HashMap是一个Entry对象的数组。数组中的每一个Entry元素，又是一个链表的头节点。底层基于 数组+链表 组成； put操作 1、判断当前数组是否需要初始化。 2、如果 key 为空，则 put 一个空值进去。 3、根据 key 计算出 hashcode。 4、根据计算出的 hashcode 定位出所在桶。 5、如果桶是一个链表则需要遍历判断里面的 hashcode、key 是否和传入 key 相等，如果相等则进行覆盖，并返回原来的值。 6、如果桶是空的
Hashmap和ConcurrentHashmap的区别
热门推荐
Mr.zhang的博客
09-23 1万+
HashTable （1）底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 （2）初始size为11，扩容：newsize = olesize*2+1 （3）计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length HashMap （1）底层数组+链表实现，可以存储null键和null值，线程不安全 （2）初始size
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值