HashTable, HashMap 和 ConcurrentHashMap

news/2024/11/30 5:40:03/

HashTable, HashMap 和 ConcurrentHashMap 都是 Java 集合框架中的类,用于存储和操作键值对。它们之间存在一些关键区别,如下所示

1.同步性
HashTable:线程安全,所有的方法都是同步的(synchronized),可以在多线程环境下使用。

HashMap:线程不安全,不提供同步保证。如果需要在多线程环境下使用,使用 Collections.synchronizedMap() 或 ConcurrentHashMap。

ConcurrentHashMap:线程安全,采用分段锁机制,允许并发访问。在多线程环境下性能优于 HashTable。

2.空键(null key)和空值(null value)

HashTable:不允许使用空键和空值。

HashMap:允许一个空键和任意数量的空值。

ConcurrentHashMap:不允许使用空键和空值。
遍历时的迭代器:

HashTable:返回的迭代器是 Fail-Safe 的,不会抛出 ConcurrentModificationException。

HashMap:返回的迭代器是 Fail-Fast 的,如果在迭代过程中结构发生变化,会抛出 ConcurrentModificationException。

ConcurrentHashMap:返回的迭代器是 Weakly Consistent 的,不会抛出 ConcurrentModificationException,但可能无法反映最新的修改。

3.性能

HashTable:因为所有方法都是同步的,所以在高并发环境下性能较差。

HashMap:在单线程环境下性能较好,但不适用于多线程环境。

ConcurrentHashMap:通过分段锁机制实现高并发访问,在多线程环境下性能优于 HashTable。

4.继承关系

HashTable:继承自 Dictionary 类,实现了 Map 接口。

HashMap:继承自 AbstractMap 类,实现了 Map 接口。

ConcurrentHashMap:继承自 AbstractMap 类,实现了
ConcurrentMap 和 Serializable 接口。

5.底层实现

HashTable 和 HashMap:都基于哈希表实现。

ConcurrentHashMap:在 Java 8 之前,采用分段锁机制实现;从 Java 8 开始,采用了锁分离技术,结合了哈希表和链表/红黑树。


http://www.ppmy.cn/news/39119.html

相关文章

Kafka3.0.0版本——生产者回调异步发送消息 (API代码示例)

目录一、回调函数的异步发送消息概述二、生产者带回调函数的异步发送消息(API代码示例)2.1、pom文件导入依赖2.2、API代码2.3、在 kafka集群服务器上开启 Kafka 消费者一、回调函数的异步发送消息概述 回调函数会在 producer 收到 ack 时调用&#xff0…

LeetCode349_349. 两个数组的交集

LeetCode349_349. 两个数组的交集 一、描述 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 输入:nums1 [1,2,2,1], nums2 [2,2] 输出:[2…

为什么程序员都喜欢开源的软件?

程序员宝藏库:https://gitee.com/sharetech_lee/CS-Books-Store 商业软件:下载、安装、注册账号、登陆、看广告…费了半天功夫之后发现竟然收费! 开源软件:开放透明、完全免费。 这么明显的对比,为啥不喜欢用开源软件…

One-YOLOv5 v1.2.0发布:支持分类、检测、实例分割

One-YOLOv5 v1.2.0正式发布。完整更新列表请查看链接:https://github.com/Oneflow-Inc/one-yolov5/releases/tag/v1.2.0,欢迎体验新版本,期待你的反馈。 1 新版本特性 1. 同步了Ultralytics YOLOv5的上游分支v7.0,同时支持分类、目…

都2023了,学习自动化测试还有必要么?会不会浪费我时间

最近收到不少小伙伴私信提问,其中问得比较多的就是“学习自动化测试有那么重要吗?”。 我的回答是肯定的——很重要。 相信不少同学都有诸如此类的疑问,例如:“日常工作中好像用不上自动化?”、“手工点点点好像也可…

该不该放弃嵌入式,单片机这条路?

本文几乎浓缩了我从业10几年的精华,内容涵盖我转行、打工、创业的经历。 建议从头到尾不要错过一字一句,因为字里行间的经验之谈,或许能成为你人生重要转折点。 全文3700多字,写了6个多小时,如果你赶时间,建…

《花雕学AI》04:尝鲜功能丰富且容易上手的AI绘画工具——Leonardo AI

偶然机缘,我接触到了另外一个AI绘画平台:Leonardo.AI 它是一个新的 AI 图像平台,其输出质量可与目前最火的Midjourney 相媲美,当然差距还是有的。其链接是https://leonardo.ai/,界面如下图。 我填写了电邮地址&#xf…

中华好诗词(八)

701、相传纪晓岚将哪首诗重新断句为“黄河远上白云一片,孤城万仞山,羌笛何须怨,杨柳春风,不度玉门关。”(王之涣《凉州词》) 702、台湾歌手周传雄演唱的《寂寞沙洲冷》,请问歌名是出自于哪首词…