ConcurrentHashMap和Hashtable的区别

最新推荐文章于 2024-07-18 00:08:52 发布
最新推荐文章于 2024-07-18 00:08:52 发布
阅读量235 收藏 2
点赞数 1
分类专栏： 面试修炼 文章标签： 链表 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44790505/article/details/121872081
版权

目录

从底层数据结构来看

ConcurrentHashMap

Hashtable

从实现线程安全的方式上看

ConcurrentHashMap

Hashtable

从底层数据结构来看

ConcurrentHashMap

JDK1.8以前采用分段数组+链表实现

JDK1.8以后采用数组+链表+红黑树实现。

Hashtable

采用数组+链表。

从实现线程安全的方式上看

ConcurrentHashMap

在JDK1.8以前对整个桶数组进行了分段，每一个锁只锁其中的一部分数据，多线程访问容器中不同数据段的数据，就不会存在锁竞争，提高并发访问率。

在JDK1.8以后使用Node数组+链表+红黑树的数据结构实现，并发控制使用synchronized和CAS(比较并替换)实现。

Hashtable

使用synchronized来保证线程安全，效率较低。当一个线程访问同步方法时，其他线程也访问同步方法，可能会进入阻塞或者轮询状态。

才疏学浅的小缘同学
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
ConcurrentHashMap 和 Hashtable 的区别
weixin_43375482的博客
04-02 1752
ConcurrentHashMap 和 Hashtable 的区别 主要体现在实现线程安全的方式上不同。 1.底层数据结构： JDK1.7的ConcurrentHashMap 底层采用的是分段的数组和链表实现，JDK1.8之后数据 +链表/红黑二叉数。 Hashtable 底层采用的是数据+链表，数组是HashMap的主体，链表则是为了解决哈希冲突而存在的； 2.实现线程的安全方式： 在JDK1....
ConcurrentHashMap 和 Hashtable 的区别?
一刀的博客
10-12 145
ConcurrentHashMap 和 Hashtable 的区别 1. 底层数据结构： JDK1.7的 ConcurrentHashMap 底层采用 分段的数组+链表 实现，JDK1.8 采用的数据结构跟HashMap1.8的结构一样， 数组+链表/红黑二叉树。 2. 实现线程安全的方式（重要）: ① 在JDK1.7的时候，ConcurrentHashMap（分段锁） 对整个桶数组进行了分割分段...
HashTable和ConcurrentHashMap的区别
m0_61630116的博客
08-05 3873
比较HashTable和ConcurrentHashMap
HashMap、Hashtable、ConcurrentHashMap之间的区别
m0_67683346的博客
10-02 997
HashMap、Hashtable、ConcurrentHashMap之间的区别
HashMap和Hashtable以及ConcurrentHashMap的区别
Jan's的博客
04-18 4101
HashMap和Hashtable的区别 何为HashMap HashMap是在JDK1.2中引入的Map的实现类。 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 其次，HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 如果不理解线程安全，可以看看我这篇文章：Java并发编程之多线程 HashMap实现了*.
HashMap和ConcurrentHashMap和Hashtable的区别
逾越的博客
02-13 1万+
HashMap和Hashtable的区别 1.线程安全不同 HashMap是非线程安全的，只是用于单线程环境下； ConcurrentHashMap是线程安全的，多线程环境下可用； Hashtable是线程安全的，能用于多线程环境中； 2.继承的父类不同 HashMap继承自AbstractMap类。但二者都实现了Map接口。 Hashtable继承自Dictionary类，Dictionary类是一个已经被废弃的类（见其源码中的注释）。父类都被废弃，自然而然也没人用它的子类Hashtable了。
HashMap和Hashtable和ConcurrentHashMap的区别
qq_36335126的博客
08-18 462
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别 同步首发：http://www.yuanrengu.com/index.php/2017-01-17.html 如果你去面试，面试官不问你这个问题，你来找我_ 下面直接来干货，先说这三个Map的区别： HashTable • 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 •
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
hashmap和hashtable的区别.docx
12-15
HashMap 和 Hashtable 是 Java 集合框架中两个重要的映射数据结构，它们都实现了 Map 接口，但具有显著的差异。以下将详细介绍这两个类的主要区别： 1. 线程安全性： - HashMap 不是线程安全的，这意味着在多线程...
HashMap和Hashtable的区别
01-20
在Java编程语言中，`HashMap`和`Hashtable`都是实现`Map`接口的容器，用于存储键值对数据。它们的主要区别在于线程安全性、继承结构、提供的接口、对`null`值的支持、容量初始化与扩容策略以及哈希计算与冲突解决...
java HashMap和HashTable的区别详解
08-31
相对地，HashMap是非同步的，如果要在多线程环境下使用，需要通过`Collections.synchronizeMap()`进行手动同步，或者使用Java 5之后引入的并发容器ConcurrentHashMap，后者在性能和并发控制上更有优势。 再者，...
ConcurrentHashMap和HashTable的区别？
qq_38197844的博客
10-11 527
ConcurrentHashMap和HashTable的区别主要体现在实现线程安全的方式上的不同： 底层数据结构：jdk7之前的ConcurrentHashMap底层采用的是分段的数组+链表实现，jdk8之后采用的是数组+链表/红黑树；HashTable采用的是数组+链表，数组是主体，链表是解决hash冲突存在的。 实现线程安全的方式：1. jdk8以前，ConcurrentHashMap采用分段锁，对整个数组进行了分段分割，每一把锁只锁容器里的一部分数据，多线程访问不同数据段里的数据，就不会存在锁竞争
ConcurrentHashMap和HashTable区别？（超详细解释）
m0_62070793的博客
01-28 1235
ConcurrentHashMap和HashTable区别？
Hashtable与ConcurrentHashMap的区别
m0_74365243的博客
04-03 549
简单介绍 Hashtable 与 ConcurretnHashMap 的区别
39、同样是线程安全，ConcurrentHashMap 与 Hashtable 到底有什么区别呢？
zht245648124的博客
04-14 824
本课时总结了 ConcurrentHashMap 与 Hashtable 的区别，虽然它们都是线程安全的，但是在出现的版本上、实现线程安全的方式上、性能上，以及迭代时是否支持修改等方面都有较大的不同，如果我们有并发的场景，那么使用 ConcurrentHashMap 是最合适的，相反，Hashtable 已经不再推荐使用。
Hashtable和ConcurrentHashMap的区别
热门推荐
weixin_39651041的博客
04-19 2万+
HashtableHashtable是一种能提供快速插入和查询的数据结构，无论其包含多少Item（条目），执行查询和插入操作的平均时间复杂度总是接近O(1)。ConcurrentHashMapConcurrentHashMap是Java5中支持高并发、高吞吐量的线程安全HashMap实现。它由Segment数组结构和HashEntry数组结构组成。Segment数组在ConcurrentHashM...
HashMap、HashTable、ConcurrentHashMap 之间的区别
保护小周ღ的博客
04-11 2464
哈喽，大家好~我是保护小周ღ，本期为大家带来的是 HashMap、HashTable、ConcurrentHashMap 之间的区别，从数据结构到多线程安全~确定不来看看嘛~ 更多精彩敬请期待：保护小周ღ *★,°*:.☆(￣▽￣)/$:*.°★* ‘
从零开始学数据结构系列之第四章《prim算法（普里姆算法）详解》
最新发布
铁匠匠匠的博客
07-18 1065
可以参考以下视频。
ConcurrentHashMap和hashtable区别
08-10
### 回答1： ConcurrentHashMap是一种线程安全的哈希表，它支持多个线程同时对表进行读写操作，而hashtable不支持多线程操作，只能在单线程中使用。ConcurrentHashMap也支持更高的吞吐量，因为它支持锁分离，而hashtable只支持锁定整个表。 ### 回答2： ConcurrentHashMap和Hashtable都是Java中用于存储键值对的数据结构，它们之间有以下几点区别。 1. 线程安全性：ConcurrentHashMap是线程安全的，而Hashtable也是线程安全的。但是，ConcurrentHashMap使用了分段锁（Segment），使得多个线程可以同时读取不同分段的数据，从而提高了并发性能。而Hashtable则使用了全局锁，导致多个线程只能同时执行读操作，写操作必须互斥进行。 2. 性能：由于ConcurrentHashMap使用分段锁，使得在并发读写的情况下，性能优于Hashtable。特别是在读多写少的场景中，ConcurrentHashMap表现更为出色。 3. Null值：ConcurrentHashMap允许键和值都为null，而Hashtable则不允许。这是因为Hashtable使用了底层的Hashtable数组来存储数据，不允许键或值为null，否则会抛出NullPointerException异常。 4. 迭代器：ConcurrentHashMap使用不同的迭代器机制，允许在迭代的过程中进行修改操作，而Hashtable则不允许。这是因为ConcurrentHashMap的迭代器使用了快照机制，它不会抛出ConcurrentModificationException异常。 5. 继承结构：ConcurrentHashMap是HashMap的子类，Hashtable是Dictionary的子类。HashMap和Dictionary是更早的存储键值对的数据结构，而ConcurrentHashMap和Hashtable是它们的线程安全版本。 综上所述，ConcurrentHashMap相较于Hashtable，具有更好的并发性能和更灵活的使用方式。在多线程环境下，推荐使用ConcurrentHashMap来保证线程安全性和高效性能。 ### 回答3： ConcurrentHashMap和Hashtable都是Java中用于保存键值对的集合类，它们都实现了Map接口，但在实现细节和用法上有一些区别。 1. 线程安全性： ConcurrentHashMap：采用了分段锁的机制，将整个Map分为多个段（Segment），每个段有自己的锁，不同的线程可以同时访问不同的段，从而提高了并发性能。 Hashtable：采用了全局锁的机制，任意时刻只允许一个线程操作Hashtable，当一个线程在操作Hashtable时，其他线程需要等待。 2. 性能： ConcurrentHashMap：由于采用了分段锁，多线程可以并发地操作不同的段，因此在并发性能上表现较好。 Hashtable：由于采用了全局锁，多线程只能顺序地操作Hashtable，当并发性较高时，性能会受到限制。 3. Null值和空键： ConcurrentHashMap：允许null值和空键（null key）的存在。 Hashtable：不允许null值和空键的存在，当插入null值或空键时，会抛出NullPointerException异常。 4. 迭代器： ConcurrentHashMap：迭代器是弱一致性的，也就是在迭代过程中可能会发生结构性修改的情况。 Hashtable：迭代器是强一致性的，迭代过程中不会发生结构性修改的情况。 综上所述，ConcurrentHashMap在并发性能上表现较好，允许null值和空键的存在，且迭代时可能会发生结构性修改；而Hashtable在并发性能上受到限制，不允许null值和空键的存在，且迭代时不会发生结构性修改。因此，在多线程环境中，通常推荐使用ConcurrentHashMap。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

才疏学浅的小缘同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值