当前位置： 首页 > news >正文

搞懂HashTable, HashMap, ConcurrentHashMap 的区别，看着一篇就足够了！！！

news 2026/3/28 4:03:54

🛩️🛩️🛩️ 今天给大家分享的是 HashTable, HashMap, ConcurrentHashMap之间的区别，也是自己学习过程中的总结。

清风的CSDN博客

🛩️🛩️🛩️希望我的文章能对你有所帮助，有不足的地方还请各位看官多多指教，大家一起学习交流！

✈️✈️✈️动动你们发财的小手，点点关注点点赞！在此谢过啦！哈哈哈！😛😛😛

目录

一、HashTable 

二、ConcurrentHashMap 

三、相关问题 

3.1 ConcurrentHashMap的读是否要加锁，为什么

3.2 ConcurrentHashMap的锁分段技术

3.3 ConcurrentHashMap在jdk1.8做了哪些优化？ 

 3.4 Hashtable和HashMap、ConcurrentHashMap 之间的区别?

 HashMap 本身不是线程安全的。

在多线程环境下使用哈希表可以使用 :
  • Hashtable
  • ConcurrentHashMap

一、HashTable 

HashTable 只是简单的把关键方法加上了 synchronized 关键字。

 

 

这相当于直接针对 Hashtable 对象本身加锁，任意操作就会涉及到对this的加锁。

  • 如果多线程访问同一个 Hashtable 就会直接造成锁冲突
  • size 属性也是通过 synchronized 来控制同步, 也是比较慢的
  • 一旦触发扩容, 就由该线程完成整个扩容过程，这个过程会涉及到大量的元素拷贝, 效率会非常低

二、ConcurrentHashMap 

相比于 Hashtable 做出了一系列的改进和优化， 以 Java1.8 为例：
  • 读操作没有加锁(但是使用了 volatile 保证从内存读取结果), 只对写操作进行加锁，加锁的方式仍然是是用 synchronized, 但是不是锁整个对象, 而是 "锁桶" (用每个链表的头结点作为锁对象), 大大降低了锁冲突的概率。
  • 充分利用 CAS 特性，(前篇文章给大家详细介绍过), 比如 size 属性通过 CAS 来更新,避免出现重量级锁的情况。
  • 优化了扩容方式: 化整为零             
  1. 发现需要扩容的线程, 只需要创建一个新的数组, 同时只搬几个元素过去。
  2. 扩容期间, 新老数组同时存在。
  3. 后续每个来操作 ConcurrentHashMap 的线程, 都会参与搬家的过程，每个操作负责搬运一小部分元素。
  4. 搬完最后一个元素再把老数组删掉。
  5. 插入只往新数组加。
  6. 查找需要同时查新数组和老数组。

三、相关问题 

3.1 ConcurrentHashMap的读是否要加锁，为什么

读操作没有加锁，目的是为了进一步降低锁冲突的概率。为了保证读到刚修改的数据, 搭配了
volatile 关键字

3.2 ConcurrentHashMap的锁分段技术

简单的说就是把若干个哈希桶分成一个 "段" (Segment), 针对每个段分别加锁。目的也是为了降低锁竞争的概率，当两个线程访问的数据恰好在同一个段上的时候, 才触发锁竞争。

3.3 ConcurrentHashMap在jdk1.8做了哪些优化？ 

  • 取消了分段锁, 直接给每个哈希桶(每个链表)分配了一个锁(就是以每个链表的头结点对象作为锁对象)。
  • 将原来数组 + 链表的实现方式改进成 数组 + 链表 / 红黑树 的方式，当链表较长的时候(大于等于8 个元素)就转换成红黑树。

 3.4 Hashtable和HashMap、ConcurrentHashMap 之间的区别?

  • HashMap: 线程不安全，key 允许为 null
  • Hashtable: 线程安全。使用 synchronized 锁 Hashtable 对象, 效率较低。 key 不允许为 null
  • ConcurrentHashMap: 线程安全。使用 synchronized 锁每个链表头结点, 锁冲突概率低, 充分利用CAS 机制， 优化了扩容方式， key 不允许为 null

🌈🌈🌈好啦，今天的分享就到这里！

🛩️🛩️🛩️希望各位看官读完文章后，能够有所提升。

🎉🎉🎉创作不易，还希望各位大佬支持一下！

✈️✈️✈️点赞，你的认可是我创作的动力！

⭐⭐⭐收藏，你的青睐是我努力的方向！

✏️✏️✏️评论：你的意见是我进步的财富！

 

相关文章：

搞懂HashTable, HashMap, ConcurrentHashMap 的区别，看着一篇就足够了！！！

🛩️🛩️🛩️ 今天给大家分享的是 HashTable, HashMap, ConcurrentHashMap之间的区别，也是自己学习过程中的总结。 清风的CSDN博客 🛩️🛩️🛩️希望我的文章能对你有所帮助，有不足的…...

编程日记 2023/12/8 20:40:42

PostgreSQL 技术内幕(十二) CloudberryDB 并行化查询之路

随着数据驱动的应用日益增多，数据查询和分析的量级和时效性要求也在不断提升，对数据库的查询性能提出了更高的要求。为了满足这一需求，数据库引擎不断经历创新，其中并行执行引擎是性能提升的重要手段之一，逐渐成为数据…...

编程日记 2023/12/8 20:39:40

Vue学习计划-Vue2--Vue核心（七）生命周期

抛出问题&#xff1a;一进入页面就开启一个定时器&#xff0c;每隔1秒count就加1&#xff0c;如何实现 示例&#xff1a; <body> <div id"app">{{ n }}<button click"add">执行</button> </div><script>let vm new …...

编程日记 2023/12/8 20:38:39

前端知识笔记（三十四）———HBuilder的下载与使用(详细步骤)

一、HBuilder IDE的下载 HBuilder下载官网地址&#xff1a; 在地址栏中直接输入https://www.dcloud.io 或者直接点击下面的链接 DCloud - HBuilder、HBuilderX、uni-app、uniapp、5、5plus、mui、wap2app、流应用、HTML5、小程序开发、跨平台App、多端框架 进入官网&#x…...

编程日记 2023/12/8 20:37:38

stl容器

大部分容器的size的复杂度如下&#xff1a; std::vector&#xff1a; 时间复杂度为(1). std::deque&#xff1a; 时间复杂度为 O(1). 双端队列 std::list&#xff1a; 时间复杂度为 O(1)&#xff08;C11 及以后的版本&#xff09;。 std::forward_list&#xff1a; 时间复…...

编程日记 2023/12/8 20:34:36

android https 证书过期

有的时候 我们android https 证书过期 &#xff0c;或者使用明文等方式去访问服务器 可能会碰到类似的 问题 &#xff1a; javax.net.ssl.SSLHandshakeException: Chain validation failed java.security.cert.CertPathValidatorException: Response is unreliable: its validi…...

编程日记 2023/12/8 20:32:34

lv11 嵌入式开发 中断控制器14

目录 1 中断控制器 ​编辑 2 Exynos4412下的中断控制器 2.1 概述 2.2 特征 ​编辑 2.3 中断状态 2.4 中断类型 2.5 中断控制器GIC中断表 3 中断控制器寄存器详解 3.1 ICDDCR&#xff08;Interrupt Controller Distributor Control Register&#xff09; 3.2 ICDISER…...

编程日记 2023/12/8 20:30:32

IDEA 出现问题：Idea-操作多次commit，如何合并为一个并push解决方案

❤️作者主页&#xff1a;小虚竹 ❤️作者简介&#xff1a;大家好,我是小虚竹。2022年度博客之星评选TOP 10&#x1f3c6;&#xff0c;Java领域优质创作者&#x1f3c6;&#xff0c;CSDN博客专家&#x1f3c6;&#xff0c;华为云享专家&#x1f3c6;&#xff0c;掘金年度人气作…...

编程日记 2023/12/8 20:29:31

贝蒂的捣蛋小游戏~（C语言）

引言&#xff1a; 前面贝蒂已经给大家介绍了选择&#xff0c;循环结构~&#xff0c;今天贝蒂就基于这两种结构&#xff0c;为大家讲解一种捣蛋小游戏的设计思路和方法哦。 1.游戏要求 游戏要求&#xff1a; 1. 电脑⾃动⽣成1~100的随机数 2. 玩家猜数字&#xff0c;猜数字的过…...

编程日记 2023/12/8 20:27:29

c# 判断是否连接公网

有一个需求&#xff0c;软件需要在连接公网的状态下才能使用&#xff0c;否则弹出提示 我们判断一下网络不通情况 1.系统未开启网络&#xff1a;例如关掉了WIFI&#xff0c;拔掉网线 2.网络已连接无internet&#xff1a;连接了路由器&#xff0c;但路由器未连接外网 对于以上…...

编程日记 2023/12/8 20:26:28

unity 2d 入门 飞翔小鸟 场景延续（八)

1、新建c#脚本如下 代码&#xff0c;在前方生成生成自身图片并3s后销毁自身&#xff0c;在碰撞物体后小鸟死亡后不删除自身 using System.Collections; using System.Collections.Generic; using UnityEngine;public class CopyScene : MonoBehaviour { //要复制的对象public…...

编程日记 2023/12/8 20:25:27

scrapy介绍，并创建第一个项目

一、scrapy简介 scrapy的概念 Scrapy是一个Python编写的开源网络爬虫框架。它是一个被设计用于爬取网络数据、提取结构性数据的框架。 Scrapy 使用了Twisted异步网络框架&#xff0c;可以加快我们的下载速度。 Scrapy文档地址&#xff1a;http://scrapy-chs.readthedocs.io/z…...

编程日记 2023/12/8 20:24:26

Rust语言项目实战(九 - 完结) - 胜利与失败

回顾 在前面的章节中，我们已经实现了这个游戏中大部分的模块和功能，我们可以指挥我们的战机左右移动，并发射子弹；我们还创造了一堆的侵略者，从屏幕上方缓缓降落，试图到达屏幕的底部。 本章中，我们将对游戏的输赢作出最后的裁决，到底是我们的保卫者英勇无敌，还是侵略…...

编程日记 2023/12/8 20:23:25

【Linux系统编程】项目自动化构建工具make/Makefile

介绍&#xff1a; make和Makefile是用于编译和构建C/C程序的工具和文件。Makefile是一个文本文件&#xff0c;其中包含了编译和构建程序所需的规则和指令。它告诉make工具如何根据源代码文件生成可执行文件&#xff0c;里面保存的是依赖关系和依赖方法。make是一个命令行工具&a…...

编程日记 2023/12/8 20:21:24

harmony开发之Text组件的使用

TextInput、TextArea是输入框组件&#xff0c;通常用于响应用户的输入操作&#xff0c;比如评论区的输入、聊天框的输入、表格的输入等&#xff0c;也可以结合其它组件构建功能页面&#xff0c;例如登录注册页面。 图片来源黑马程序员 Text组件的使用&#xff1a; 文本显示组…...

编程日记 2023/12/8 20:18:21

using meta-SQL 使用元SQL 六

%Table Syntax %Table(recname) Description Use the %Table construct to return the SQL table name for the record specified with recname. 使用%Table构造返回使用recname指定的记录的SQL表名。 This construct can be used to specify temporary tables for runn…...

编程日记 2023/12/8 20:15:18

如何将浮点数点左边的数每三位添加一个逗号，如 12000000.11 转化为『12,000,000.11』

// 方法二 function format1(number) {return Intl.NumberFormat().format(number); } // 方法三 function format2(number) {return number.toLocaleString("en"); }...

编程日记 2023/12/8 20:13:16

朴素贝叶斯 贝叶斯方法

朴素贝叶斯 贝叶斯方法 背景知识 贝叶斯分类&#xff1a;贝叶斯分类是一类分类算法的总称&#xff0c;这类算法均以贝叶斯定理为基础&#xff0c;故统称为贝叶斯分类。先验概率&#xff1a;根据以往经验和分析得到的概率。我们用 P ( Y ) P(Y) P(Y)来代表在没有训练数据前假设…...

编程日记 2023/12/8 20:12:15

探索鸿蒙 TextInput组件

TextInput 根据组件名字&#xff0c;可以得知他是一个文本输出框。 声明代码&#x1f447; TextInput({placeholder?:ResourceStr,text?:ResourceStr}); placeholder: 就是提示文本&#xff0c;跟网页开发中的placeholder一样的 text&#xff1a;输入框当前的文本内容 特殊属…...

编程日记 2023/12/8 20:11:14

CNN,DNN,RNN,GAN,RL+图像处理常规算法(未完待续)

好的&#xff0c;让我们先介绍一些常见的神经网络模型&#xff0c;然后再讨论图像处理的常规算法。 神经网络模型&#xff1a; 1. CNN&#xff08;卷积神经网络&#xff09; 原理&#xff1a; CNN主要用于处理图像数据。它包含卷积层、池化层和全连接层。卷积层通过卷积操作…...

编程日记 2023/12/8 20:10:13

华为交换机流量统计配置全攻略：从ACL到流策略的保姆级教程

华为交换机流量统计配置全攻略&#xff1a;从ACL到流策略的保姆级教程 在网络运维工作中&#xff0c;流量统计是排查故障、优化性能的基础技能。想象一下这样的场景&#xff1a;某天凌晨&#xff0c;核心业务突然出现访问延迟&#xff0c;你需要快速判断是服务器问题还是网络链…...

编程新知 2026/3/28 1:46:03

基于MATLAB的数字图像处理系统：预处理、特征提取与语义分割全流程实现

数字图像处理系统&#xff08;基于matlab&#xff09; 此系统包括预处理&#xff0c;特征提取&#xff0c;语义分割 使用机器学习算法knn和svm 预处理包括线性灰度级变化&#xff0c;指数灰度级变化&#xff0c;直方图均衡化&#xff0c;高斯滤波&#xff0c;中值滤波&#xff…...

编程新知 2026/3/28 1:11:38

避坑指南：Xdocreport模板制作中的5个常见错误及解决方案

Xdocreport实战避坑指南&#xff1a;模板制作中的5个高频错误与深度解决方案 在Java生态中处理动态Word文档生成时&#xff0c;Xdocreport凭借其与MS Office的无缝兼容性和模板灵活性&#xff0c;已成为企业级文档自动化的重要工具。但许多开发者在从Freemarker迁移到Xdocrepor…...

编程新知 2026/3/28 0:45:32

MATLAB驱动的焊接机器人智能轨迹优化与动态仿真实践

1. 焊接机器人轨迹优化的技术挑战 焊接机器人在现代制造业中扮演着越来越重要的角色&#xff0c;但要让机器人焊得又快又好&#xff0c;可不是件简单的事。想象一下&#xff0c;你要用焊枪在复杂的三维曲面上画出一条完美的焊缝&#xff0c;既要保证焊接质量&#xff0c;又要避…...

编程新知 2026/3/28 0:07:20

斗鱼季报图解：营收9亿同比降19% 经调整净利1260万

雷递网 雷建平 3月26日斗鱼(Nasdaq: DOYU)日前发布截至2025年12月31日的全年及第四季度财报。财报显示&#xff0c;斗鱼2025年营收为38.19亿元&#xff08;约5.46亿美元&#xff09;&#xff0c;较上年同期的42.71亿元下降10.58%。斗鱼2025年毛利为4.9亿元&#xff0c;经调整净…...

编程新知 2026/3/28 0:03:11

Protege新手避坑指南：搞懂‘类’、‘属性’和‘推理’到底怎么用（附常见错误排查）

Protege新手避坑指南&#xff1a;搞懂‘类’、‘属性’和‘推理’到底怎么用&#xff08;附常见错误排查&#xff09; 第一次打开Protege时&#xff0c;满屏的术语和复杂的界面可能会让你感到不知所措。作为一款强大的本体编辑工具&#xff0c;Protege确实有着陡峭的学习曲线。…...

编程新知 2026/3/27 23:34:41

LVGL 7.11.0 Chart控件实战：5分钟搞定动态心率折线图（附完整代码）

LVGL 7.11.0 Chart控件实战&#xff1a;5分钟搞定动态心率折线图&#xff08;附完整代码&#xff09; 在嵌入式设备上实现流畅的数据可视化一直是开发者的痛点。LVGL作为轻量级图形库&#xff0c;其Chart控件能完美解决这一问题。本文将手把手教你用LVGL 7.11.0的Chart控件&am…...

编程新知 2026/3/27 23:24:39

【Zynq 进阶一】深度解析 PetaLinux 存储布局：NAND Flash 分区与 DDR 内存分配全攻略

【Zynq 进阶】深度解析 PetaLinux 存储布局&#xff1a;NAND Flash 分区与 DDR 内存分配全攻略 文章目录【Zynq 进阶】深度解析 PetaLinux 存储布局&#xff1a;NAND Flash 分区与 DDR 内存分配全攻略&#x1f4dd; 前言&#x1f4e6; 第一部分&#xff1a;大局观——NAND 与 D…...

编程新知 2026/3/27 22:26:15

零基础快速入门前端DOM核心知识点详解与蓝桥杯Web赛道备考指南(可用于备赛蓝桥杯Web应用开发)

DOM&#xff08;文档对象模型&#xff09;是 HTML/XML 文档的编程接口&#xff0c;通过它可动态操作网页内容、结构与样式。本文将结合示例代码&#xff0c;系统讲解 DOM 核心知识点&#xff08;重点补充事件系统全解&#xff09;&#xff0c;并针对蓝桥杯 Web 应用开发赛道给出…...

编程新知 2026/3/27 22:18:10

OpenClaw 全面解析：Token时代的iPhone如何颠覆开发者工作流？

前言&#xff1a;两周15万Star背后的技术革命 2026年初&#xff0c;一个名为 OpenClaw 的开源项目在 GitHub 上以惊人速度走红——两周内突破 15 万 Star&#xff0c;如今已达 310k Star&#xff0c;成为近年来增速最快的开源项目之一。 黄仁勋在最新访谈中将其称为 “Token时代…...

编程新知 2026/3/27 19:34:57