图文详解面试必备之HashMap、Hashtable、ConcurrentHashMap的原理与区别

已于 2024-09-13 14:36:15 修改
阅读量213 收藏
点赞数 1
分类专栏： Java面试（VIP专栏） 文章标签： hashMap hashTable concurrHashMap
于 2019-06-03 00:54:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34820803/article/details/90745878
版权
本文详细解析了HashMap、HashTable和ConcurrentHashMap的区别，包括它们的实现方式、线程安全性、扩容策略及操作性能。HashMap在JDK1.8引入了红黑树，提升了性能；HashTable线程安全但效率较低；ConcurrentHashMap采用锁分段技术，提高了并发性能，1.8版进一步优化了结构和锁粒度。
摘要由CSDN通过智能技术生成

下面直接来干货，先说这三个Map的区别：

HashTable

  • 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化
  • 初始size为11，扩容：newsize = olesize*2+1
  • 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length

HashMap

  • jdk1.7底层数组+链表实现，jdk1.8底层数组+链表+红黑树，可以存储null键和null值，线程不安全
  • 初始容量为16，加载因子为0.75，扩容时：newsize = oldsize*2，容量一定为2的n次幂
  • 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入
了解本专栏 订阅专栏 解锁全文 超级会员免费看
杰克说
关注
专栏目录
订阅专栏
【图文详解】HashMap底层数据结构总结归纳，附常见HashMap面试题。
m0_48256515的博客
04-27 850
这篇文章全自己手码，写的过程中也参考了不少教程，文后也会给出。 HashMap在Java中属于集合一类，集合是Java基础核心内容，而在集合中，集合又分为Collections和Map，本文的HashMap就是Map中的一个重点和难点。 如果你认为HashMap比较简单，那么你可能对HashMap的认识还不够深入，打个比方，问：为什么HashMap中数组的长度一定是2的次幂？看完本篇内容，希望你能够对HashMap有一个全新的认识； 本文的脉络是从底层数据结构进行分析，遇到问题，我们再深入探讨，采取深度优先
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别
猿人谷
05-30 807
猿人谷，期待与你同行！下面先说这三个Map的区别：HashTable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据...
HashMap、Hashtable、ConcurrentHashMap之间的原理与区别
凝渊的博客
06-26 330
HashMap、Hashtable、ConcurrentHashMap之间的原理与区别 HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = oldsize*2+1 计算index的方法：index...
HashMap、HashTable、ConcurrentHashMap一些原理与区别
weixin_43348513的博客
11-11 440
一、HashMap(数组+链表) 继承了AbstractMap类,AbstractMap类实现了map接口; 数据结构:数组+链表,链表中的每个entry有四个属性,是key,value,hash,next; 头插法; **put() : ** 插入<K,V>时,程序首先会计算key的hashCode()值,然后对该值再哈希(为了减少哈希冲突,使元素均匀的分布在数组上,提高存取效率),然后把哈希值和 数组长度-1 进行按位与操作,得到存储数组的下表,如果在该位置没有链表结点,就直接把<K
HashMap和Hashtable的区别
ah_hzy的博客
07-03 93
HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = olesize*2+1 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length Ha...
HashMap、Hashtable、ConcurrentHashMap的原理与区别
Hanyinh的博客
02-14 137
HashMap、Hashtable、ConcurrentHashMap的原理与区别
HashMap详解
Java框架、并发编程、分布式、微服务、Redis、HarmonyOS、中间件等技术
06-02 2万+
摘要 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 HashMap是Java程序员使用最频繁的的用于键值对(key value)数据处理的容器，在JDK1.7(Java Developmet Kit）时HashMap采取的是数组+链表的形式存储数据，JDK1.8对HashMap进行了存储结构上的优化，引入了红黑树数.
万字长文，图文详解。从HashMap到ConcurrentMap，如何一步步实现线程安全。
2301_76607156的博客
04-14 262
定义Map是一个用于存储 Key-Value 键值对的集合类，也就是一组键值对的映射，在 Java 中Map是一个接口，是和Collection接口同一等级的集合根接口；存储结构上图看起来像是数据库中的关系表，有类似的两个字段，KeySet（键的集合）和 Values（值的集合），每一个键值对都是一个Entry；特点没有重复的 key；key 用set保存，所以 key 必须唯一；Map基本上是通过 key 来获取 value，如果有两个相同的 key，计算机将不知道取哪个值，如果put。
java面试题库精选
weixin_48826996的博客
06-29 2659
1.线程和协程的区别协程的应用场景2.索引,以及它们的好处和坏处3.请你说说多线程4.说说怎么保证线程安全5.请你说说死锁定义及发生的条件6.请你说说进程间的通信方式7.说说你对MVC的理解8.详细的说说Redis的数据类型String（字符串）Hash（哈希）List（列表）Set（集合）sadd 命令zset(sorted set：有序集合)zadd 命令9.请你说说乐观锁和悲观锁10.设计模式了解么11.说说你对AOP的理解12.说说Redis的持久化策略13.请你讲讲单例模式、请你手写一下单例模..
常见的Map类和它们的区别（Java）
MARKPAIN的专栏
07-09 5616
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap TreeMap. 好像还有ConcurrentHashMap? Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获...
Java中几种map的区别_java中几种Map在什么情况下使用，并简单介绍原因及原理
weixin_28901739的博客
02-13 660
一、Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以使任何引用类型的数据，但key不能重复。所以通过指定的key就可以取出对应的value。Map接口定义了如下常用的方法：1、void clear():删除Map中所以键值对。2、boolean containsKey(Object key):查询Map中是否包含指定key，如果包含则返回true。3、boo...
Java基础知识-Map
wangshixu2015的博客
10-31 428
1、Map体系        2.各实现类说明及区别  3、哈希映射技术      哈希映射技术是一种就元素映射到数组的非常简单的技术。由于哈希映射采用的是数组结果，那么必然存在一中用于确定任意键访问数组的索引机制，该机制能够提供一个小于数组大小的整数，我们将该机制称之为哈希函数。在Java中我们不必为寻找这样的整数而大伤脑筋，因为每个对象都必定存在一个返回整数值的ha
Map的分类及区别
一枚正在长大的程序猿
10-12 1293
首先，集合分Collection和Map，Collection暂且不谈，Map主要有HashMap、LinkedHashMap、HashTable、CurrentHashMap。 HashMap是线程非安全的，效率比较高，可以存储空值的Key-value； HashTable线程安全，效率相对较低，并且是最古老的map实现类，不可以存储空值的key-value 与HashTable相比CurrentHashMap是线程安全的，效率比HashMap差一点，但CurrentHashMap比HashTable更加
Java中的各种Map的区别
dinl_vin的博客
04-25 3436
HashMap hashMap 是最常用的Map，根据键的HashCode值存储数据，可以根据键直接获取它的值，具有很快的访问速度，遍历时候的顺序是完全随机的。HashMap只允许一个键为Null,允许多个值为Null； 特性： 完全随机 优点： 随机访问，取值速度快 缺点： 多个线程同时写HashMap可能导致数据不一致，如果需要同步，使用Collection的synchronizedMap方...
Java Map的几种类型
热门推荐
whing123的博客
09-04 3万+
Java Map的几种类型
LinkedHashMap和HashMap的比较使用
weixin_30399797的博客
02-21 415
由于现在项目中用到了LinkedHashMap，并不是太熟悉就到网上搜了一下。 import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashMap; import java.util.Map; public class TestLinkedHashMap { public s...
[Map系列]HashMap、ConCurrentHashMap、LinkedHashMap深入理解
qq_35643562的博客
10-20 491
自己思考+看源码+其他博客中整理，面试的时候答这一套还是很容易过关，但是TreeMap和weakHashMap还没整理，后面整理好了再发。 HashMap、ConcurrentHashMap、LinkedHashMap理解 一、HashMap 1.底层是数组和链表 2.参数 容量：默认大小为16 负载因子 ：0.75,即当 HashMap 的 size &gt; 16*0.75 时就会发生扩容(...
hashmap hashtable concurrenthashmap
最新发布
09-13
HashMap，Hashtable和ConcurrentHashMap都是Java中用于存储键值对的数据结构。 HashMap是非线程安全的哈希表实现，它允许null键和null值，并且可以存储不同类型的键值对。HashMap基于哈希算法，通过计算键的哈希码来确定其在内部数组中的位置。它提供了快速的插入、删除和查找操作，但在多线程环境下使用时需要进行额外的同步操作。 Hashtable是HashMap的线程安全版本，它在操作上使用了同步方法来保证线程安全。与HashMap一样，Hashtable也允许null键和null值，并且支持不同类型的键值对。然而，由于同步机制的引入，Hashtable的性能通常要比HashMap慢。 ConcurrentHashMap是Java 5中引入的高度并发的哈希表实现。与Hashtable一样，ConcurrentHashMap也是线程安全的，但它采用了一种不同的锁分段机制来提高并发性能。ConcurrentHashMap将整个哈希表分成多个独立的部分，每个部分都有自己的锁，这样多个线程可以同时访问不同的部分。这使得ConcurrentHashMap在高并发环境下具有更好的性能。 总结来说，HashMap适用于单线程环境或者多线程环境下不涉及并发操作的情况；Hashtable适用于多线程环境下需要进行同步操作的情况；而ConcurrentHashMap适用于高并发环境下需要高性能的情况。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

杰克说

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

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

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

打赏作者

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

抵扣说明：

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

余额充值