HashTable,HashMap,ConcurrentHashMap原理与区别

最新推荐文章于 2023-11-21 18:29:53 发布
最新推荐文章于 2023-11-21 18:29:53 发布
阅读量129 收藏
点赞数
分类专栏： java基础知识学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30039097/article/details/100564681
版权

HashTable

底层:数组+链表
key和value都不能为null,线程安全,但是实现安全的方式是在修改数据时锁住整个HashTable,效率低
初始size为11,扩容2*oldsize+1

HashMap

底层:数组链表
可以存储null键和null值,线程不安全:插入元素后才判断是否扩容,可能无效扩容
初始size:16,扩容2*oldsize
元素总数超过entry数组的75%,触发扩容操作

ConcurrentHashMap

底层:分段数组+链表
线程安全,通过把整个Map分为N个Segment,可以提供相同的线程安全,但是效率提升N倍,默认16倍
HashTable的synchronized是针对整张Hash表的,每次锁住整张表让线程独占,ConcurrentHashMap允许多个修改操作并发进行,其关键在于使用了锁分离技术
扩容:段内扩容

贝爷的奇遇冒险
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap,HashTable,ConcurrentHashMap之关联.docx
12-18
HashMap,HashTable,ConcurrentHashMap 之关联 HashMap、HashTable、ConcurrentHashMap 是 Java 集合类中的重点，以下是对它们的详细解释： HashMap HashMap 是非线程安全的，它的键和值都允许有 null 值存在。...
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
详谈HashMap和ConcurrentHashMap的区别(HashMap的底层源码)
08-29
下面小编就为大家带来一篇详谈HashMap和ConcurrentHashMap的区别(HashMap的底层源码)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
HashMap HashTable ConcurrentHashMap
weixin_34050427的博客
08-19 176
1. Hashtable 和 HashMap（1）区别，这两个类主要有以下几方面的不同：Hashtable和HashMap都实现了Map接口，但是Hashtable的实现是基于Dictionary抽象类。 在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。 当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的...
ConCurrentHashMap源码详解
just xiaoqiang
02-09 498
HashMap 简述 HashMap 是由于数组+链表组成，数组默认初始容量为 16，Hash 表每次扩容都变为原来的两倍，默认负载因子的大小为0.75（若小于0，抛异常），负载因子是表示一个散列表的空间的使用程度，有这样一个公式：数组容量*负载因子大小=HashMap的容量，如果负载因子是默认的0.75，HashMap(16)的时候，占16个内存空间，实际上只用到了12个，超过12个就扩容（
HashMap与ConcurrentHashMap区别简析
shareinfo2018
05-18 334
HashMap： hashmap本质数据加链表。根据key取得hash值，然后计算出数组下标，如果多个key对应到同一个下标，就用链表串起来，新插入的在前面。 ConcurrentHashMap： 在hashMap的基础上，ConcurrentHashMap将数据分为多个segment，默认16个（concurrency level），然后每次操作对一个segment
Java集合：HashMap 和 ConcurrentHashMap 的区别
畅志聪的专栏
03-12 668
从JDK1.2起，就有了HashMap，正如前一篇文章所说，HashMap不是线程安全的，因此多线程操作时需要格外小心。 在JDK1.5中，伟大的Doug Lea给我们带来了concurrent包，从此Map也有安全的了。 ConcurrentHashMap具体是怎么实现线程安全的呢，肯定不可能是每个方法加synchronized，那样就变成了HashTable。 从Concurr...
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
Java容器HashMap与HashTable详解
08-30
《Java容器HashMap与HashTable详解》 HashMap和HashTable是Java中两种重要的数据结构，它们都是用于存储键值对的数据容器，但两者在设计和使用上有显著的差异。 HashMap是Java集合框架的一部分，它继承自...
浅析java中ArrayList与Vector的区别以及HashMap与Hashtable的区别
09-05
ArrayList和Vector，以及HashMap和Hashtable，都是常用的容器，但它们之间存在一些关键的区别，这将影响到在不同场景下的选择和使用。 首先，我们来看ArrayList和Vector的区别： 1. **同步性**： - `ArrayList` ...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
11-15
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)，并说明了在jdk1.7与jdk1.8的不同实现原理
【笔记】HashMap和ConcurrentHashMap的区别
努力，学习！
04-07 549
HashMap是传统集合下的类，ConcurrentHashMap是并发集合下的类。
HashMap和ConcurrentHashMap区别
qq_30908729的博客
06-17 232
HashMap和ConcurrentHashMap区别 解决方法： （1）ConcurrentHashMap是线程安全的，ConcurrentHashMap对整个桶数组进行了分割分段(Segment)，然后在每一个分段上都用lock锁进行保护，实现了只锁被修改的分段，其它分段还可以读和操作，相对于HashTable的synchronized关键字锁的粒度更灵活，并发性能更好，而HashM...
ConcurrentHashMap和HashMap的区别
最新发布
ozzzzzzzzz12的博客
11-21 328
在Java编程中，HashMap和ConcurrentHashMap是两种常用的Map实现。它们都提供了键值对存储和检索的功能，但在多线程环境下它们有一些重要的区别。在本文中，我们将详细比较ConcurrentHashMap和HashMap之间的区别。
Hashmap和ConcurrentHashmap的区别
热门推荐
Mr.zhang的博客
09-23 1万+
HashTable （1）底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 （2）初始size为11，扩容：newsize = olesize*2+1 （3）计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length HashMap （1）底层数组+链表实现，可以存储null键和null值，线程不安全 （2）初始size
HashMap和ConcurrentHashMap的对比
07-15 369
(1)     简单put操作的时间对比 HashMap ConcurrentHashMap 当put操作循环10万次时，得到time = 344ms, 当put操作循环10万次时，得到time =281ms, 循环50万次时，得到time = 1657ms, 循环50万次时，得
ConcurrentHashMap、HashMap、HashTable区别
Genge
06-10 603
线程不安全的HashMap 多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%,是因为多线程会导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next的节点永远不为空，就会产生死循环的Entry。 package com.genge.multithread;import java.util.HashMap; import
HashMap和ConCurrentHashMap各自的相关特性和区别（浅谈）
Nick-zhang
08-04 809
浅谈一下HashMap和conCurrentHashMap的区别和各自的相关特性。主要是为了自己复习一下这个集合。打好基础。 首先。HashMap。众所周知，他是键值对集合框架。 注意一点的是：hashMap是可以使用null作为键（K）和值（V）的。 hashMap的底层本质上是数组和链表。此话怎么说呢？ 首先我们得了解hashMap是怎么存储数据的。”hashM
HashMap和ConcurrentHashMap的区别
CentOS
04-27 8244
HashMap和ConcurrentHashMap的区别 vector，list C++多态，虚函数机制 进程通信 进程线程差异 TCP三次握手四次挥手细节 算法题：最长不重复字串（HashTable，O(N)） Java多态（看程序说结果，比较复杂，还考察了override和overwrite） 二叉搜索树 B树b+树 红黑树删除算法 用互斥锁实现读写锁，写者优先 算法...
HashMap，HashTable，ConcurrentHashMap的区别
10-14
HashMap、HashTable和ConcurrentHashMap都是Java中的Map接口的实现类，它们的主要区别如下： 1. 线程安全性：HashMap和ConcurrentHashMap都是非线程安全的，而HashTable是线程安全的。因此，在多线程环境下，应该使用ConcurrentHashMap或者在使用HashMap时进行同步处理。 2. 性能：HashMap的性能比HashTable好，因为HashTable在进行同步处理时会锁住整个对象，而ConcurrentHashMap采用了分段锁的机制，因此在多线程环境下性能更好。 3. null值：HashMap和ConcurrentHashMap都允许null值作为key或value，而HashTable不允许。 4. 迭代器：迭代器是fail-fast的，即在迭代过程中如果有其他线程修改了Map，会抛出ConcurrentModificationException异常。但是ConcurrentHashMap的迭代器是弱一致性的，即可以允许在迭代过程中其他线程对Map进行修改。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值