HashMap和HashTable以及CocurrentHashMap详细说明

最新推荐文章于 2023-01-27 18:12:39 发布
最新推荐文章于 2023-01-27 18:12:39 发布
阅读量272 收藏
点赞数
文章标签： hashmap
作者：天之城
本文链接：https://blog.csdn.net/Mr_YeShaoFei/article/details/110080300
版权

HashMap效率高,但是在多线程环境下线程不安全
HashTable线程安全,但是效率低,因为HashTable内部是采用synchronized来保证线程安全的,每次同步执行的时候要锁住整个结构,但是在线程竞争激烈的情况下HashTable的效率下降得很快
ConcurrentHashMap采用锁分段的技术,它对数据集进行分段,每段竞争一把锁,不同数据段的数据不存在锁竞争,从而有效提高了并发访问效率;可以理解为把一个大的Map拆分为N个小的HashTable,在put或者get的时候,根据key.hashCode()来决定把key放在哪一个HashTable中,在源码中一个小的HashTable就是一个Segment
总的来说,ConcurrentHashMap就是一个线程安全的HashMap,而且还保证一定的并发访问效率

白杨天之城
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JDK并发集合之CocurrentHashMap
weixin_47742705的博客
04-29 72
JDK并发集合之CoucurrentHashMap
HashMap和ConcurrentHashMap区别
Mr.xing的博客
03-26 878
HashMap、ConcurrentHashMap
HashTable HashMap ConcurrentHashMap 的介绍以及区别
qq_54469537的博客
01-27 1276
本文主要是介绍HashMap HashTable 以及ConcurrentHashMap三者,以及这三者之间的区别
Hashmap，Hashtable，ConcurrentHashmap详解
zhaojunwei666的博客
09-06 846
Hashmap，Hashtable，ConcurrentHashmap详解
HashMap和Hashtable以及ConcurrentHashMap的区别
Jan's的博客
04-18 4095
HashMap和Hashtable的区别 何为HashMap HashMap是在JDK1.2中引入的Map的实现类。 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 其次，HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 如果不理解线程安全，可以看看我这篇文章：Java并发编程之多线程 HashMap实现了*.
CocurrentHashMap和Hashtable的区别
kobejayandy的专栏
11-19 1万+
集合类是Java API的核心，但是我觉得要用好它们是一种艺术。我总结了一些个人的经验，譬如使用ArrayList能够提高性能，而不再需要过时的Vector了，等等。JDK 1.5引入了一些好用的并发集合类，它们对于大型的、要求低延迟的电子商务系统来说非常的有用。这篇文章中将会看看ConcurrentHashMap和Hashtable之间的区别。 这篇文章是HashMap的工作原理以及Has
ConcurrentHashMap详解
唐芬奇的博客
03-28 8万+
文章目录spread()方法putVal()方法initTable()方法tryPresize()tableSizeFor()resizeStamp()transfer()总结compute()addCount() 计算成员数量sumCount()fullAddCount()资源锁sizeCtl其它节点类型forwarding节点ReservationNode节点 spread()方法 作用：用于获取槽位值 static final int spread(int h) { //h为k
HashMap、HashTable以及ConCurrentHashMap异同比较
weixin_45042315的博客
07-28 209
HashMap 实现了Map接口，实现了将唯一键隐射到特定值上。允许一个NULL键和多个NULL值。非线程安全。 HashTable 类似于HashMap，但是不允许NULL键和NULL值，比HashMap慢，因为它是同步的。HashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占。 ConcurrentHashMap ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
HashMap和Hashtable的详细比较
08-30
HashMap和Hashtable的详细比较 HashMap和Hashtable是Java中两个常用的数据结构，都是基于哈希表实现的Map接口，它们之间有很多相似之处，但也存在一些关键的不同之处。下面将对HashMap和Hashtable进行详细的比较。 ...
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
HashMap和HashTable底层原理以及常见面试题
08-26
HashMap和HashTable底层原理以及常见面试题 HashMap和HashTable是Java中两个常用的数据结构，都是基于哈希表实现的，但它们之间存在着一些关键的区别。本文将深入探讨HashMap和HashTable的底层原理，并总结常见的...
hashmap和hashtable的区别.docx
12-15
HashMap 和 Hashtable 是 Java 集合框架中两个重要的映射数据结构，它们都实现了 Map 接口，但具有显著的差异。以下将详细介绍这两个类的主要区别： 1. 线程安全性： - HashMap 不是线程安全的，这意味着在多线程...
ConcurrentHashMap
weixin_46574815的博客
03-21 1万+
引言 HashMap 在我们日常的开发中使用频率最高的一个工具类之一，然而使用 HashMap 最大的问题之一就是它是线程不安全的，如果我们想要线程安全, 这时候就可以选择使用 ConcurrentHashMap，ConcurrentHashMap 和 HashMap 的功能是基本一样的，ConcurrentHashMap 是 HashMap 的线程安全版本。 因 ConcurrentHashMap 和 HashMap 在 jdk1.8 版本中排除线程的安全性方面，其他的设计都很类似。 Concurrent
Map 综述（三）：彻头彻尾理解 ConcurrentHashMap
热门推荐
Rico's Blogs
05-27 13万+
ConcurrentHashMap是J.U.C的重要成员，它是HashMap的一个线程安全的版本。在默认理想状态下，ConcurrentHashMap可以支持16个线程执行并发写操作及任意数量线程的读操作。本文将结合Java内存模型和JDK源代码，剖析其高并发的具体实现机制，包括在JDK中的定义和结构、并发存取、重哈希和跨段操作，并着重剖析了ConcurrentHashMap读操作不需要加锁的内在奥秘和原理。
CocurrentHashMap实现原理及源码解析
liuyuanq123的博客
10-31 1万+
1、CocurrentHashMap概念      结构图: 2、CocurrentHashMap与HashMap区别 3、通过源码分析CocurrentHashMap的实现
深入浅出ConcurrentHashMap详解
学哥斌的博客
08-07 7万+
JDK7 版本的 ConcurrentHashMap 简单介绍，以及 JDK8 的改动
ConcurrentHashMap原理详解(太细了)
qq_42068856的博客
07-31 5万+
和HashMap一样，是一个存放键值对的容器。使用hash算法来获取值的地址，因此时间复杂度是O(1)。查询非常快。同时，是线程安全的HashMap。专门用于多线程环境。做插入操作时，首先进入乐观锁，然后，在乐观锁中判断容器是否初始化，如果没初始化则初始化容器，如果已经初始化，则判断该hash位置的节点是否为空，如果为空，则通过CAS操作进行插入。如果该节点不为空，再判断容器是否在扩容中，如果在扩容，则帮助其扩容。如果没有扩容，则进行最后一步，先加锁，然后找到hash。......
详细说明hashmap和hashtable的区别
最新发布
09-20
HashMap和Hashtable都是用于存储键值对的数据结构，它们之间有以下几个区别： 1. 线程安全性：Hashtable是线程安全的，而HashMap不是。Hashtable中的所有操作都是同步的，即每次只允许一个线程访问Hashtable。而HashMap则不提供线程安全性，可以同时由多个线程访问。 2. null值：HashMap允许键和值都为null，而Hashtable不允许。在HashMap中，可以使用null作为键和值，这样可以更灵活地处理空值的情况。但是在Hashtable中，如果键或值为null，则会抛出NullPointerException。 3. 继承关系：Hashtable是基于Dictionary类的旧版实现，而HashMap是新版的Map接口的实现。HashMap提供了更多的功能和灵活性，并且在性能上通常比Hashtable更好。 4. 迭代器：Hashtable的迭代器是通过Enumeration实现的，而HashMap则是通过Iterator实现的。Iterator比Enumeration更强大，可以同时进行迭代和删除操作。 5. 初始容量和扩容机制：Hashtable的初始容量为11，加载因子为0.75。当Hashtable中元素数量达到容量的75%时，会自动进行扩容。而HashMap的默认初始容量为16，加载因子也为0.75。当HashMap中元素数量达到容量的75%时，会自动进行扩容。 6. 效率和性能：由于HashMap不是线程安全的，所以在单线程环境下，HashMap的效率和性能通常比Hashtable更好。但是在多线程环境下，Hashtable由于提供了线程安全性，可能会更适合一些场景。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值