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

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

下面直接来干货，先说这三个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，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入
  • 插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）
  • 当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀
  • 计算index方法：index = hash & (tab.le
了解本专栏 订阅专栏 解锁全文 超级会员免费看
HashMap、HashTable、ConcurrentHashMap一些原理与区别
weixin_43348513的博客
11-11 489
一、HashMap(数组+链表) 继承了AbstractMap类,AbstractMap类实现了map接口; 数据结构:数组+链表,链表中的每个entry有四个属性,是key,value,hash,next; 头插法; **put() : ** 插入<K,V>时,程序首先会计算key的hashCode()值,然后对该值再哈希(为了减少哈希冲突,使元素均匀的分布在数组上,提高存取效率),然后把哈希值和 数组长度-1 进行按位与操作,得到存储数组的下表,如果在该位置没有链表结点,就直接把<K
【图文详解】HashMap底层数据结构总结归纳，附常见HashMap面试题。
m0_48256515的博客
04-27 943
这篇文章全自己手码，写的过程中也参考了不少教程，文后也会给出。 HashMap在Java中属于集合一类，集合是Java基础核心内容，而在集合中，集合又分为Collections和Map，本文的HashMap就是Map中的一个重点和难点。 如果你认为HashMap比较简单，那么你可能对HashMap的认识还不够深入，打个比方，问：为什么HashMap中数组的长度一定是2的次幂？看完本篇内容，希望你能够对HashMap有一个全新的认识； 本文的脉络是从底层数据结构进行分析，遇到问题，我们再深入探讨，采取深度优先
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别
猿人谷
05-30 878
猿人谷，期待与你同行！下面先说这三个Map的区别：HashTable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据...
HashMap、Hashtable、ConcurrentHashMap之间的原理与区别
凝渊的博客
06-26 378
HashMap、Hashtable、ConcurrentHashMap之间的原理与区别 HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = oldsize*2+1 计算index的方法：index...
HashMap和Hashtable的区别
ah_hzy的博客
07-03 132
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 174
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 329
定义Map是一个用于存储 Key-Value 键值对的集合类，也就是一组键值对的映射，在 Java 中Map是一个接口，是和Collection接口同一等级的集合根接口；存储结构上图看起来像是数据库中的关系表，有类似的两个字段，KeySet（键的集合）和 Values（值的集合），每一个键值对都是一个Entry；特点没有重复的 key；key 用set保存，所以 key 必须唯一；Map基本上是通过 key 来获取 value，如果有两个相同的 key，计算机将不知道取哪个值，如果put。
java面试题库精选
weixin_48826996的博客
06-29 2984
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 5659
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap TreeMap. 好像还有ConcurrentHashMap? Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获...
Java中几种map的区别_java中几种Map在什么情况下使用，并简单介绍原因及原理
weixin_28901739的博客
02-13 730
一、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 494
1、Map体系        2.各实现类说明及区别  3、哈希映射技术      哈希映射技术是一种就元素映射到数组的非常简单的技术。由于哈希映射采用的是数组结果，那么必然存在一中用于确定任意键访问数组的索引机制，该机制能够提供一个小于数组大小的整数，我们将该机制称之为哈希函数。在Java中我们不必为寻找这样的整数而大伤脑筋，因为每个对象都必定存在一个返回整数值的ha
Java中常用的Map有哪些？
最新发布
weixin_44416039的博客
05-27 1294
除了以上常用的Map实现类，Java8中还引入了新的类型：ConcurrentSkipListMap，它是一个并发的有序map，基于跳表（skip list）实现，支持高并发，也支持排序。
Map的分类及区别
一枚正在长大的程序猿
10-12 1376
首先，集合分Collection和Map，Collection暂且不谈，Map主要有HashMap、LinkedHashMap、HashTable、CurrentHashMap。 HashMap是线程非安全的，效率比较高，可以存储空值的Key-value； HashTable线程安全，效率相对较低，并且是最古老的map实现类，不可以存储空值的key-value 与HashTable相比CurrentHashMap是线程安全的，效率比HashMap差一点，但CurrentHashMap比HashTable更加
Java List、Set、Map区别
追梦的鱼儿
04-26 2067
集合类存放于java.util包中。集合类存放的都是对象的引用，而非对象本身。常见的集合主要有三种——Set(集）、List（列表）和Map（映射）。List和Set 都实现了 Collection 接口，并且List和Set也是接口，Map 为独立接口。常见的实现类如下：List 的实现类有：ArrayList、Vector、LinkedList；Set 的实现类有：HashSet、LinkedHashSet、TreeSet；
Java中的各种Map的区别
dinl_vin的博客
04-25 3580
HashMap hashMap 是最常用的Map，根据键的HashCode值存储数据，可以根据键直接获取它的值，具有很快的访问速度，遍历时候的顺序是完全随机的。HashMap只允许一个键为Null,允许多个值为Null； 特性： 完全随机 优点： 随机访问，取值速度快 缺点： 多个线程同时写HashMap可能导致数据不一致，如果需要同步，使用Collection的synchronizedMap方...
Java Map的几种类型
热门推荐
whing123的博客
09-04 3万+
Java Map的几种类型
LinkedHashMap和HashMap的比较使用
weixin_30399797的博客
02-21 464
由于现在项目中用到了LinkedHashMap，并不是太熟悉就到网上搜了一下。 import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashMap; import java.util.Map; public class TestLinkedHashMap { public s...
hashmap hashtable concurrenthashmap
09-13
HashMap，Hashtable和ConcurrentHashMap都是Java中用于存储键值对的数据结构。 HashMap是非线程安全的哈希表实现，它允许null键和null值，并且可以存储不同类型的键值对。HashMap基于哈希算法，通过计算键的哈希码...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

杰克说

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

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

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

打赏作者

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

抵扣说明：

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

余额充值