浅谈HashMap，HashTable，ConcurrentHashMap，WeakHashMap，HashMap源码分析

最新推荐文章于 2026-05-22 19:50:52 发布
原创 最新推荐文章于 2026-05-22 19:50:52 发布 · 429 阅读 · 0
标签
#java
本文详细解析了HashMap、HashTable、ConcurrentHashMap等数据结构的工作原理，包括哈希函数、哈希冲突解决策略、源码分析及使用技巧，特别关注HashMap的内部机制、性能优化及线程安全性。

浅谈HashMap，HashTable，ConcurrentHashMap，WeakHashMap，HashMap源码分析

HashMap概述

哈希表也称为散列表，是根据关键码值来确定数据的位置进行访问以提高查询速度，这种映射关系（函数）称为散列函数，存放数据的数组称为散列表。
它的数据存储形式是以键值对（key-value）的形式存储的，散列表的数据结构是数组+链表的形式。

哈希函数

哈希表的节点内部类存放的有数据，指向下一个节点的引用，以及哈希码，这个哈希码的作用就是将这个节点和它的存放位置做一个对应关系，那么这个对应关系就是哈希函数。

比如哈希函数式为：f(x) = x mod 7，那么就是将该节点中的hash码模7，得到的结果就是该节点在散列表中的下标位置。

选择一个好的哈希函数，可以减少哈希冲突的发生，但是哈希冲突无法避免。

哈希冲突

无论如何选择哈希函数，都无法避免哈希冲突，即同一个映射关系，不同的hash码会获得同一个散列表存储位置，要解决哈希冲突，有一种方法为链地址法，即如果发生哈希冲突，就将同一个位置的节点以链表的格式链在第一个节点后面，搜索时，如果同一个位置有多个节点，那么将搜索该链表，直到找到为止。
还有解决办法，如开放地址法，公共溢出法，再哈希法。

HashMap源码浅解析

HashMap类位于util工具包中。
在这里插入图片描述
它的父类是AbstractMap类，实现了Map，Cloneable(可克隆的)，Serializable(可序列化的)接口。

常量属性

在这里插入图片描述
DEFAULT_INITIAL_CAPACITY常量是散列表的默认初始化大小，大小是1<<4，即16。
在这里插入图片描述
这里注释了大小必须是2的幂次方，为什么？
在这里插入图片描述
MAXIMUM_CAPACITY常量是散列表的最大容量，大小是1<<30，即1073741824。
在这里插入图片描述
DEFAULT_LOAD_FACTOR常量是散列表的默认负载因子，如果插入的数据量大于数组的length乘负载因子，那么数组将扩容。
在这里插入图片描述
TREEIFY_THRESHOLD常量和UNTREEIFY_THRESHOLD常量用于界定链表和红黑树结构的转换。在解决

最低0.47元/天 解锁文章
wnnSam
关注
weak-lock-free:具有弱键和分离线程本地存储的并发映射的实现
05-16
这是具有弱键的并发，无锁（如无锁）哈希映射的微型实现，其中键尊重引用的相等性。 这样的哈希图通过以下任一方式删除包含收集的键的条目： 内联删除（与地图交互的结果是删除了包含已收集键的条目）。 隐式并发删除（包含收集的键的条目由外部线程删除）。 显式并发删除（与地图的参考队列的显式交互）。 作为此WeakConcurrentMap的包装，该程序包还包含DetachedThreadLocal ，它描述了弱并发映射，其中当前线程充当该映射的键。 此外，此程序包还提供WeakConcurrentSet作为弱并发映射的包装器。 该映射未实现java.util.Map接口以简化实现。 如果许多线程同时写入映射，则写入映射可能会导致阻塞（这由ConcurrentHashMap和ReferenceQueue支持的映射暗示），但是，映射的性能明显优于在弱哈希映射周围使用同步包装器。 该库托管在M
LinkedHashMap、WeakHashMap和ConcurrentHashMap
sc179的博客
03-17 745
目录1 LinkedHashMap1.1 存储结构1.2 afterNodeAccess()1.3 afterNodeInsertion()1.4 LRU 缓存2 WeakHashMap2.1 存储结构2.2 ConcurrentCache3 ConcurrentHashMap3.1 存储结构3.2 size 操作3.3 1 LinkedHashMap 1.1 存储结构 继承自 HashMap，因此具有和 HashMap 一样的快速查找特性； public class LinkedHashMap<
弱键集合WeakHashMap的原理以及ConcurrentCache的原理
终生学习践行者
09-01 2271
弱键集合WeakHashMap 的原理，以及tomcat中的ConcurrentCache的原理。
Java 定时删除map中的元素
记录工作开发中遇到的技术难点，方便自己查看，也希望可以帮助到他人...
06-10 1250
在项目开发过程中，遇到需要在高并发情况下往map中插入数据，等数据被利用完成后，留在map中没有什么用处了，就需要定时将map中的元素删除
辨析：HashMap、HashTable、ConcurrentHashMap、WeakHashMap、LinkedHashMap
qq_44641527的博客
09-14 1010
第二部分：HashMap之大局观--辨析 一、概述Map种类 Java 自带了各种 Map 类。这些 Map 类可归为三种类型： 通用 Map，用于在应用程序中管理映射，通常在 java.util 程序包中实现 HashMap（非线程安全，强引用） Hashtable（线程安全） Properties（线程安全） LinkedHashMap（保存查询插入顺序） IdentityHashMap（key可重，非线程安全） TreeMap（排序） WeakHashMap...
ConcurrentHashMap、IdentityHashMap以及弱键WeakHashMap【源码剖析】
09-25 810
​前言 声明，本文用的是jdk1.8 前面章节回顾： 湿兄红着眼熬夜肝了篇集合ArrayList（附源码分析） 湿兄这一篇LinkedList也是红着眼（附源码分析） Java中的Map集合、散列表、红黑树介绍 TreeMap、LinkedHashMap（含LRU）就这么简单【源码剖析】\ 之前介绍了HashMap，也说到它是线程不安全的，那么如何在多线程环境下使用呢？ 接下来我们介绍并发安全的ConcurrentHashMap： 可以看出ConcurrentHashMap继承了A
HashMap Hashtable和ConcurrentHashMap
hustzw07的博客
06-10 779
简介 HashMap是Hashtable的轻量级实现(非线程安全的实现)，他们都完成了Map接口，主要区别在于HashMap允许空(null)键值(key),由于非线程安全，效率上可能高于Hashtable，HashMap允许将Null作为一个entryde key 或者value,而Hashtable不允许 HashMap把Hashtable的contains思路方法去掉了，改成contain
通过源码分析各种Map（含LinkedHashMap、IdentityHashMap、ConcurrentHashMap）
06-29 589
【干货预警，强烈建议关注收藏阅读】Map接口HashMapTreeMapLinkedHashMapConcurrentHashMap弱键WeakHashMapHashtable（已过时，了解即可）Set接口HashSet集合TreeSet集合LinkedHashSet集合 【本篇是集合中的Map篇，以下涉及源码基于JDK1.8】      本篇是Java基础中最重要的知识点集合。Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、
Java基础-数据结构HashMap
qq_39024365的博客
04-20 632
收录面试高频题汇总，面试复习 or 查漏补缺 本文讲解Java面试必问的数据结构Map以及其JDK1.7和JDK1.8的源码分析 什么是HashMap？ JDK1.7和JDK1.8的HashMap区别？ 什么是CurrentHashMap？ HashMap HashMap是我们最常用的数据结构之一，现在以JDK1.8的版本来看看面试考察的点有哪些。 先了解一些HashMap的初始变量 负载因子：0.75 static final float DEFAULT_LOAD_FACTOR = 0.75f; .
BAT面试必备知识点之容器源码之谜
码上代码的博客
01-07 2977
一、概览 Collection Map 二、容器中的设计模式 迭代器模式 适配器模式 三、源码分析 ArrayList Vector CopyOnWriteArrayList LinkedList HashMap ConcurrentHashMap LinkedHashMap WeakHashMap 参考资料 一、概览 容器主要包括 Collection 和 Map 两种，Collection 存储着对象的集合，而 Map 存储着键值对（两个对象）的映射表。 Collection ..
05容器篇（D2_集合 - D3_踏入集合家族 - D2_双列集合家族）
思维码途
01-05 1362
SortedMap接口是Java中提供的一种特殊的Map类型，它继承自Map接口，并添加了新的操作方法，可以根据键值按自然顺序或自定义排序方式对Map进行操作，保证Map中所有键值对的有序性。键值对按特定序列排列，排序时会根据键的自然次序（例如：String类型的键会按字母顺序排序）或自定义比较器所定义的顺序，而不是插入的顺序。提供了访问第一个和最后一个键值对的方法。提供了子Map方法，用于截取某个范围内的键值对。
Java 集合容器 - 高级篇
fuladulu的博客
03-29 405
1. 集合选择原则根据数据结构选择：数组、链表、哈希表、树根据线程安全选择：同步或非同步根据性能需求选择：时间复杂度和空间复杂度根据功能需求选择：排序、顺序、并发等2. 性能优化建议预估容量，减少扩容使用基本类型，避免装箱拆箱合理选择集合类型注意线程安全使用不可变集合保护数据3. 常见陷阱并发修改异常hashCode和equals不一致null值处理自动装箱拆箱内存泄漏。
数据结构-Map
weixin_43877332的博客
07-16 1792
Map Map是“原生”接口，没有继承任何接口。 源码分析 其内部有一个内部接口：Entry，用于操作Map集合中的key，因为Map集合没有继承Iterator接口，自己无法遍历集合中所有的元素，所以将所有的key封装到Set集合中进行遍历。 package java.util; public interface Map<K,V> { // 集合大小 int size(); // 判断集合是否为空 boolean isEmpty(); //
万字带你搞定Java容器
wdj_yyds的博客
06-04 121
本文介绍了Java容器的基本知识，其中包括容器的使用方法和注意事项。虽然这些知识已经足够入门，但要真正掌握Java容器，建议深入了解容器的内部实现方式。建议多查阅Java容器的API和源码，学习容器的算法和数据结构。当你能够自己动手实现这些容器时，才能真正掌握Java容器，并在使用Java容器时更加得心应手。在学习Java容器时，需要注意的是，不同的容器适用于不同的场景，我们需要根据自己的实际需求选择合适的容器。
【集合系列】键值对Map汇总
CSDN站内信: https://i.csdn.net/#/msg/chat/qyj19920704
03-03 702
在编程语言中，Map 集合通常是指一种实现了 Map 数据结构的容器类或数据类型。Map 集合中可以存储键值对，每个键都是唯一的，而值可以重复。Map 集合也被称为关联数组、字典或哈希表等。在 java 中称为 Map,在 python 中称为字典.Map 集合通常提供了一些方法，例如插入元素、删除元素、查找元素等。在 Java 中，Map 集合是一个接口，它有多个实现类，例如 HashMap、TreeMap、LinkedHashMap 等。
【Java面试突击-4】Java容器（中）
df007df的博客
05-31 279
Map HashMap 和 Hashtable 的区别 线程是否安全： HashMap 是非线程安全的，Hashtable 是线程安全的,因为 Hashtable 内部的方法基本都经过synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）； 效率： 因为线程安全的问题，HashMap 要比 Hashtable 效率高一点。另外，Hashtable 已被淘汰，不要在代码中使用它； 对 Null key 和 Null value 的支持： Has
第六章 Java数据结构和算法 之 容器类（一）
贵公子丶笔记
05-21 697
文章目录 一、常见集合类概述（1）Collection 集合接口1、List子接口（1）ArrayList 数组（2）LinkedList 链表（2.1）ArrayList与LinkedList （3）Vector 向量（3.1）Stack 栈 2、Set子接口（1）HashSet 散列集（1.1）LinkedHashSet 链式散列集 （2）TreeSet 树形集 3、Queue 队列（1）Deque 双端队列 补：Iterator迭代器 ...
2026年Java面试题
qq_21277357的博客
06-25 3168
AOF和RDB是两种redis持久化的机制。 重写和重载的区别 ssm原理 servlet生命周期 自定义注解说一说 sleep和wait的区别 map的遍历方式有几种 线程有几种创建方式 说一下图论算法 int有4个字节 mysql的联合索引 linux怎么查看端口号 netstat -tunpl | grep 端口号 fegin怎么暴露出来 fegin有哪些注解 hashMap不是线程安全的,ConcurrentHashMap 是线程安全的 redis和mysql的事物有那么一些不一样 redis幂等
【Java高频面试题大全集】Java基础高频面试题TOP 20 原理详解
最新发布
gaochufukanyongren的博客
05-22 915
一、什么是单例模式？单例模式是一种创建型设计模式，确保一个类只有一个实例 ，并提供该实例的全局访问点。唯一性 ：整个应用中只有一个实例全局访问 ：提供一个静态方法获取该实例私有构造 ：防止外部通过new创建实例数据库连接池配置文件管理器日志记录器线程池缓存系统二、两种常见实现方式1.饿汉式（Eager Initialization）特点 ：类加载时就创建实例（急切加载）/*** 饿汉式单例* 优点：线程安全，实现简单* 缺点：类加载时就初始化，可能造成资源浪费*/
网络阿里面试题 4/1
qq_35040959的博客
04-01 1046
网络阿里面试题 4/1
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值