java中ConcurrentHashMap和HashTable的简介说明

最新推荐文章于 2023-06-29 22:06:36 发布
最新推荐文章于 2023-06-29 22:06:36 发布
阅读量204 收藏
点赞数
分类专栏： java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25073223/article/details/125809838
版权

转自:

java中ConcurrentHashMap和HashTable的简介说明

ConcurrentHashmap:

     乐观锁+Sysnchronized

多线程并发向同一个散列桶添加元素时若散列桶为空，则触发乐观锁机制，线程获取"散列桶"中的版本号，在添加元素之前判断线程中的版本号与桶中的版本号是否一致

致,添加成功不一致,自旋若散列桶不为空,，则使用synchroinized.先访问到的线程给头结点解

锁，形成链表或"红黑树"，JDK1.8中ConcrruentHashMap在保证线程安全的同时允许最大程序的多线程并发执行

下文笔者讲述ConcurrentHashMap和HashTable的不同之处，如下所示:

ConcurrentHashMap使用多个存储桶来存储数据
  使用这种方式可避免读取锁定
  其性能比HashTable优秀
HashTable则是使用一个简单的同步锁进行每次的读写
  
注意事项:
   1.ConcurrentHashMap和HashTable都是线程安全的
   2.单线程下，笔者建议使用HashMap这个容器
qq_25073223
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java--ConcurrentHashMap & HashTable 详解
Dopezhi Blog
09-03 367
一、HashTable HashTable是线程安全的HashMap，里面的方法都是用synchronized修饰过的，跟HashMap有以下不同之处： 初始容量不同，HashMap是16，HashTable是11 HashMap可以存储值为null的元素，而HashTable不可以 HashMap的迭代器是基于快速失败(modCount)机制，fail-fast，而HashTable的迭代器不是快速失败的。 二、Colletions.synchronizedMap 除HashTable外，利用Coll
Java-Hashtable和ConcurrentHashMap
浮华′的博客
12-12 182
文章目录一、Hashtable二、ConcurrentHashMap1.ConcurrentHashMapJDK7及其之前的原理2.ConcurrentHashMapJDK8及其之后的原理 特别说明，下列工具类仅介绍其本身的特点，具体使用方法可查看HashMap集合。 看HashMap可按我 一、Hashtable Hashtable出现的原因 : 在集合类中HashMap是比较常用的集合对象，但是HashMap是线程不安全的(多线程环境下可能会存在问题)。为了保证数据的安全性我们可以使用Hasht
Java集合——HashMap、HashTable以及ConCurrentHashMap异同比较
lishijun155的博客
09-26 388
0. 前言 HashMap和HashTable的区别一种比较简单的回答是： （1）HashMap是非线程安全的，HashTable是线程安全的。 （2）HashMap的键和值都允许有null存在，而HashTable则都不行。 （3）因为线程安全、哈希效率的问题，HashMap效率比HashTable的要高。 但是如果继续追问：Java中的另一个线程安全的与H
Java常见问题（九）：Java中的ConcurrentHashMap和Hashtable的区别？
徐明晓的博客
03-24 220
题目分析：作者正在学习中… 【答案】 集合可以从接口上分类： ConcurrentHashMap，HashMap和Hashtable同属Map接口下的集合。ConcurrentHashMap结合了HashMap和Hashtable二者的优势。HashMap没有考虑同步，Hashtable考虑了同步的问题。但是Hashtable在每次同步执行时都要锁住整个结构。 【题目拓展】 什么是同步？ ...
Java基础之HashTable与ConcurrentHashMap解析
weixin_34307464的博客
05-30 138
HashTable和HashMap的区别 在面试的过程中，经常会被问到HashTable和HashMap的区别，下面就这些区别做一个简单的总结。 1、继承的父类不同 Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类，但二者都实现了Map接口。 2、线程安全性不同 Hashtable 中的方法是Synchron...
Java 中ConcurrentHashMap的实现
09-01
Java中的`ConcurrentHashMap`是Java 1.5版本引入的一种高效、线程安全的Map实现，它是`Hashtable`和`synchronized Map`的有力替代品。`ConcurrentHashMap`不仅保证了线程安全性，而且在多线程环境下的性能表现优于...
Java中HashTable和HashMap的区别_动力节点Java学院整理
08-30
在Java 5及更高版本中，`ConcurrentHashMap`被引入，它是`HashTable`的一个高效替代品，设计用于在多线程环境中提供更好的性能和可扩展性。 另一个重要的区别在于迭代器行为。`HashMap`的迭代器（`Iterator`）是...
全面解析java中的hashtable
09-05
虽然`Hashtable`在早期的Java版本中广泛使用，但由于其线程安全的特性导致的性能开销，以及不支持`null`键和值，开发者现在更倾向于使用`HashMap`，它提供了非同步的版本，并允许`null`键和`null`值。如果需要线程...
java中vector与hashtable操作实例分享
09-04
在Java编程语言中，`Vector`和`Hashtable`都是古老且线程安全的集合类，它们在多线程环境中提供了一种同步访问机制。这两个类分别继承自`AbstractList`和`Dictionary`，并实现了`List`和`Map`接口。由于它们内部的...
java中Hashtable和HashMap的区别分析
09-05
Java中的`Hashtable`和`HashMap`都是`Map`接口的实现类，它们都用于存储键值对数据。然而，这两个类在设计和功能上有显著的差异，这些差异主要体现在线程安全性、空值处理、迭代器类型以及哈希表的初始化和扩容策略...
Hashtable与ConcurrentHashMap区别
weixin_30546189的博客
06-01 185
Hashtable与ConcurrentHashMap区别 ConcurrentHashMap融合了hashtable和hashmap二者的优势。 hashtable是做了同步的，hashmap未考虑同步。所以hashmap在单线程情况下效率较高。hashtable在的多线程情况下，同步操作能保证程序执行的正确性。 但是hashtable每次同步执行的时候都要锁住整个结构。看下图：...
Java中，concurrentHashMap和HashTable有什么区别？
胡晗靓的Java学习博客
06-06 513
Java中，concurrentHashMap和HashTable有什么区别？
java中的HashTable、HashMap、ConcurrentHashMap介绍
Ahjbvj的博客
06-29 242
HashMap是一个非线程安全的容器，HashMap继承AbstractMap<K,V>抽象类，实现Map<K,V>和Serializable接口。HashMap也是通过使用拉链法解决哈希冲突。ConcurrentHashMap是一个线程安全的Map，底层存储是通过Node数组+链表/红黑树进行存储的。下图是ConcurrentHashMap的继承结构。ConcurrentHashMap通过使用cas加锁的机制实现了线程安全。
Java底层原理——HashTable 和 ConcurrentHashMap详解
qq_58485138的博客
03-16 654
减小请求同一个锁的频率减少持有锁的时间ConcurrentHashMap的高并发行主要来自于三个方面用分离锁实现多个线程间的更深层次的共享访问用HashEntry对象的不变性来降低执行读操作的线程在遍历链表期间对加锁的需求通过对同一个volatile变量的写/读访问，协调不同线程间读/写的内存可见性。
【搞定Java基础 - 集合篇】第三篇、源码Java7 -HashMap、HashTable、ConCurrentHashMap
ZHAOJING1234567的博客
05-15 311
文章目录一、java7-HashMap源码1.1 数据结构：hashMap ：Entry数组+链表 【扩容后数组大小为当前的 2 倍。】1.2 put(K key, V value)添加数据，是插入表头，key 为 null，放到 table[0] 中，会modcount++1）当插入第一个元素的时候，需要先初始化数组大小，保证数组大小一定是 2 的 n 次方。2）求 key 的 hash 值3）...
java-浅学HashTable与ConcurrentHashMap
Yide-Chan的博客
06-19 177
java-浅学HashTable与ConcurrentHashMap，并对比二者区别。
JAVA中HashMap、HashTable和ConcurrentHashMap
今天可爱了吗ik的博客
03-10 365
文章目录
Java经典面试题：HashMap和HashTable以及ConcurrentHashMap分析
lyh1023812的博客
08-28 453
本文转载于：https://segmentfault.com/a/1190000038989327 前言： HashMap 应该算是 Java 后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的 Java 基础。比如HashMap和HashTable以及ConcurrentHashMap，这个就是hashmap面试的精髓，大家来一起看看是如何面试的吧！ 开场 面试官: 你先自我介绍一下吧！ 我: 我是，毕业于**，目前在--公司做--系统开发。开发的项目有--布拉布.
concurrenthashmap 和hashtable
最新发布
08-31
ConcurrentHashMap和Hashtable都是线程安全的哈希表实现，但在实现和用法上有一些区别。 1. 实现：ConcurrentHashMap是在Java 5中引入的，并且是基于分段锁（Segment）的并发哈希表，它将整个数据结构分为多个段，每个段都有自己的锁。而Hashtable是较早版本的线程安全哈希表，它使用了单一的全局锁。 2. 性能：由于ConcurrentHashMap使用了分段锁，它允许多个线程同时访问不同的段，因此在并发情况下，性能更好。而Hashtable使用全局锁，当存在高度并发时，性能可能受到影响。 3. 迭代器：ConcurrentHashMap的迭代器是弱一致性的，可能会反映出创建迭代器之后的更新操作。而Hashtable的迭代器是强一致性的，在创建迭代器之后进行的更新操作不会反映在迭代器中。 4. 允许null值和null键：ConcurrentHashMap允许键和值为null，而Hashtable不允许。 总体来说，如果在多线程环境下进行哈希表操作，并且性能要求较高，建议使用ConcurrentHashMap。而如果在单线程或者轻度并发情况下，并且对强一致性要求较高，可以使用Hashtable。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值