【面试题】HashMap，HashTable和concurrentHashMap的区别

最新推荐文章于 2024-11-11 19:44:57 发布
原创 最新推荐文章于 2024-11-11 19:44:57 发布 · 500 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细对比了Java中三种重要的Map实现：HashMap, HashTable和ConcurrentHashMap。探讨了它们的线程安全性、对null key的支持情况以及底层的数据结构实现方式，包括数组、链表和红黑树的使用。对于高并发场景下的性能表现，ConcurrentHashMap通过CAS和synchronized提供了更优的解决方案。

HashMap：线程不安全；key值可以为null；底层的实现是数组+链表/红黑树（同一个桶上面链的长度大于8时转化为红黑树）；

HashTable：线程安全，当有线程访问时，使用synchronized将整个表进行独占，效率较低；key值不可以为null；底层实现是数组+链表；

concurrentHashMap：线程安全，采用CAS和synchronized操作，每个线程只对访问数据的桶进行加锁，提高了并发效率；key值不能为null；底层的实现是数组+链表/红黑树。

【JAVA】经典面试题：HashMap，Hashtable和ConcurrentHashMap三者之间的区别！！！
weixin_67539933的博客
04-18 1011
本篇的内容是围绕哈希表来展开的，主要是通对HashMap，HashTable，ConcurrentHashMap三者的特点去了解这它们之间的区别以及运用场景
HashMap、Hashtable和ConcurrentHashMap常见面试题汇总
北鹤M的代码手账
08-14 1058
Hashtable和ConcurrentHashMap区别 1. 锁粒度不一样。Hashtable是 synchronized 全局一把锁；ConcurrentHashMap在1.7及之前版本中采用Segment分段锁，将一个ConcurrentHashMap分成16段分别上锁，在1.8及之后版本并发控制使用 synchronized 和 CAS锁 来操作。 2. 底层实现不一样。Hashtable底层采用数组 + 链表实现；ConcurrentHashMap在1.7及之前版本中采用分段数组 + 链表实
Java中ConcurrentHashMap学习
热门推荐
imzoer的专栏
02-28 2万+
ConcurrentHashMap融合了hashtable和hashmap二者的优势。 hashtable是做了同步的，hashmap未考虑同步。所以hashmap在单线程情况下效率较高。hashtable在的多线程情况下，同步操作能保证程序执行的正确性。 但是hashtable每次同步执行的时候都要锁住整个结构。看下图： 图左侧清晰的标注出来，lock每次都要锁住整个结构。 Conc
Hashtable与ConcurrentHashMap区别
pi88_dian88的专栏
01-22 323
相同点： Hashtable 和 ConcurrentHashMap都是线程安全的，可以在多线程环境中运行； key跟value都不能是null 区别： 两者主要是性能上的差异，Hashtable的所有操作都会锁住整个对象，虽然能够保证线程安全，但是性能较差； ConcurrentHashMap内部使用Segment数组，每个Segment类似于Hashtable，在“写”线程或者部分特殊的“...
ConcurrentHashMap和HashTable的区别？
qq_38197844的博客
10-11 701
ConcurrentHashMap和HashTable的区别主要体现在实现线程安全的方式上的不同： 底层数据结构：jdk7之前的ConcurrentHashMap底层采用的是分段的数组+链表实现，jdk8之后采用的是数组+链表/红黑树；HashTable采用的是数组+链表，数组是主体，链表是解决hash冲突存在的。 实现线程安全的方式：1. jdk8以前，ConcurrentHashMap采用分段锁，对整个数组进行了分段分割，每一把锁只锁容器里的一部分数据，多线程访问不同数据段里的数据，就不会存在锁竞争
【面试】 HashMap ，HashTable ，ConcurrentHashMap 的区别
fcvtb的博客
04-12 173
HashMap 底层实现：数组+链表 ，可以存储null键和null值，线程不安全。 初始size容量 16 ，扩容： newsize = oldsize * 2, size一定是2的n次幂。 扩容针对整个Map，每次扩容时，数据结构就发生变化，原来的数组中的元素依次重新计算位置，并重新排序。 插入元素后才判断该不该扩容，有可能无效扩容（插入后再扩容，如果没有再插入，就会产生...
集合——Hashtable与ConcurrentHashMap区别
weixin_34007886的博客
03-03 109
为什么80%的码农都做不了架构师？>>> ...
面试题：HashMap & ConcurrentHashMap
Elson的博客
10-25 705
关于 HashMap 和 ConcurrentHashMap 的面试题。
面试题总结——HashMap与ConcurrentHashMap
xiaoaxiao
10-16 1235
面试题总结——HashMap相关问题   1、HashXXX(HashSet,HashMap)和TreeXXX(TreeSet,TreeMap)的区别？   ①底层实现：HashXXX底层基于哈希表+红黑树；TreeXXX底层基于红黑树   ②元素要求：HashXXX是无序存储，允许存放null(Set是key，Map是key+value)；TreeXXX是有序存储（与比较器有关），不允许存放...
[JAVAEE] 面试题(五) - HashMap, Hashtable, ConcurrentHashMap
最新发布
nmbg11的博客
11-11 686
HashMap是线程不安全的.来确保线程安全.
ConcurrentHashMap 和 Hashtable 的区别?
qq_42674061的博客
02-16 221
ConcurrentHashMap 和 Hashtable 的区别? ConcurrentHashMap 结合了 HashMap 和 HashTable 二者的优势。 HashMap 没有考虑同步，hashtable 考虑了同步的问题。但是 hashtable 在每次同步执行时都要锁住整个结构。 ConcurrentHashMap 锁的方式是稍微细粒度的。 ConcurrentHashMap 将 hash 表分为 16 个桶（默认值）， 诸如 get,put,remove 等常用操作只锁当前需要用到的桶。
HashTable，HashMap和ConcurrentHashMap的区别？
C18298182575的博客
02-23 231
目标： 理解ConcurrentHashMap的好处，掌握ConcurrentHashMap的使用，理解ConcurrentHashMap的底层原理 引入 1.为什么要使用ConcurrentHashMap呢，有什么好处？ 2.使用ConcurrentHashMap有什么要注意的？ 详解 引入 ConcurrentHashMap 是为了在同步集合HashTable之间有更好的选择； HashTable 与 HashMap 、ConcurrentHashMap 主要的区别在于HashMap不是同步的、线程不安
面试题--HashMap与ConcurrentHashMap的区别
上善若水，厚德载物
04-20 2248
http://blog.youkuaiyun.com/xuefeng0707/article/details/40834595 注：在jdk1.8之后，ConcurrentHashMap采用了CAS，1.7之前使用锁分离，也就是分段的hashTable
ConcurrentHashMap和Hashtable的区别
weixin_44050355的博客
04-05 536
Hashtable和ConcurrentHashMap有什么分别呢？它们都可以用于多线程的环境，但是当Hashtable的大小增加到一定的时候，性能会急剧下降，因为迭代时需要被锁定很长的时间。因为ConcurrentHashMap引入了分割(segmentation)，不论它变得多么大，仅仅需要锁定map的某个部分，而其它的线程不需要等到迭代完成才能访问map。简而言之，在迭代的过程中，Concu...
CocurrentHashMap和Hashtable的区别
kobejayandy的专栏
11-19 1万+
集合类是Java API的核心，但是我觉得要用好它们是一种艺术。我总结了一些个人的经验，譬如使用ArrayList能够提高性能，而不再需要过时的Vector了，等等。JDK 1.5引入了一些好用的并发集合类，它们对于大型的、要求低延迟的电子商务系统来说非常的有用。这篇文章中将会看看ConcurrentHashMap和Hashtable之间的区别。 这篇文章是HashMap的工作原理以及Has
HashMap、HashTable和ConcurrentHashMap的区别？
Alt__的博客
06-16 259
HashMap和HashTable的区别一种比较简单的回答是： （1）HashMap是非线程安全的，HashTable是线程安全的。 （2）HashMap的键和值都允许有null存在，而HashTable则都不行。 （3）因为线程安全、哈希效率的问题，HashMap效率比HashTable的要高。 但是如果继续追问：Java中的另一个线程安全的与HashMap功能极其类似的类是什么？ 同样是线程安全，它与HashTable在线程同步上有什么不同？带着这些问题，开始今天的文章。 1．HashM..
HashMap、Hashtable和ConcurrentHashMap的区别
weixin_30699443的博客
06-28 120
HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = olesize*2+1 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length Has...
[面试] HashMap,Hashtable, ConcurrentHashMap的区别,此文足以.
放肆桀骜
04-03 1097
前言         今天一个干java的朋友想跳槽,找了一家公司去面试,给面试官用HashMap,Hashtable, ConcurrentHashMap的区别这个问题给干蒙圈了,要是我去我估计也是一样的结果,知识这个东西忘得比学的快,今天下班还算早,就上网上看了看,整理了一下,希望能给即将去面试的老铁门带来帮助吧....
Java集合框架深度解析：Hashtable、HashMap与ConcurrentHashMap
"Java面试题，涵盖基础，主要对比了Hashtable、HashMap和ConcurrentHashMap的区别，包括它们的继承关系、线程安全性、空值处理、扩容机制和底层数据结构。" 在Java编程语言中，面试时经常会遇到关于集合类的问题，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值