AI 助理
文档备案控制台
开发者社区 人工智能 文章 正文

面试必问：HashMap 底层实现原理（一）

2022-02-09 421
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： HashMap是在面试中经常会问的一点，很多时候我们仅仅只是知道HashMap他是允许键值对都是Null，并且是非线程安全的，如果在多线程的环境下使用，是很容易出现问题的。 这是我们通常在面试中会说的，但是有时候问到底层的源码分析的时候，为什么允许为Null，为什么不安全，这些问题的时候，如果没有分析过源码的话，好像很难回答， 这样的话我们来研究一下这个源码。看看原因吧。

HashMap最早出现在JDK1.2中，它的底层是基于的散列算法。允许键值对都是Null，并且是非线程安全的，我们先看看这个1.8版本的JDK中HashMap的数据结构吧。

HashMap图解如下

20.jpg

我们都知道HashMap是数组+链表组成的，bucket数组是HashMap的主体，而链表是为了解决哈希冲突而存在的，但是很多人不知道其实HashMap是包含树结构的，但是得有一点 注意事项，什么时候会出现红黑树这种红树结构的呢？我们就得看源码了，源码解释说默认链表长度大于8的时候会转换为树。我们看看源码说的

结构

21.png22.png


接下来就是树结构了

TreeNode 是红黑树的数据结构。23.png

我们在看一下类的定义


24.png


继承了抽象的map，实现了Map接口，并且进行了序列化。

在类里还有基础的变量

变量27.png28.png

文章标签：
Java
安全
算法
Java极客技术
目录
相关文章
mikechen的互联网架构
|
消息中间件 存储 缓存
大厂面试高频：Kafka 工作原理 （ 详细图解 ）
本文详细解析了 Kafka 的核心架构和实现原理，消息中间件是亿级互联网架构的基石，大厂面试高频，非常重要，建议收藏。关注【mikechen的互联网架构】，10年+BAT架构经验倾囊相授。
mikechen的互联网架构
1781 16
大厂面试高频：Kafka 工作原理 （ 详细图解 ）
喜欢猪猪
|
存储 缓存 算法
HashMap深度解析：从原理到实战
HashMap，作为Java集合框架中的一个核心组件，以其高效的键值对存储和检索机制，在软件开发中扮演着举足轻重的角色。作为一名资深的AI工程师，深入理解HashMap的原理、历史、业务场景以及实战应用，对于提升数据处理和算法实现的效率至关重要。本文将通过手绘结构图、流程图，结合Java代码示例，全方位解析HashMap，帮助读者从理论到实践全面掌握这一关键技术。
喜欢猪猪
596 14
拉丁解牛说技术
|
存储 SQL 关系型数据库
MySQL进阶突击系列(03) MySQL架构原理solo九魂17环连问 | 给大厂面试官的一封信
本文介绍了MySQL架构原理、存储引擎和索引的相关知识点，涵盖查询和更新SQL的执行过程、MySQL各组件的作用、存储引擎的类型及特性、索引的建立和使用原则，以及二叉树、平衡二叉树和B树的区别。通过这些内容，帮助读者深入了解MySQL的工作机制，提高数据库管理和优化能力。
拉丁解牛说技术
598 3
Skyund
HashMap原理
1.HashMap在Jdk1.8以后是基于数组+链表+红黑树来实现的，特点是，key不能重复，可以为null，线程不安全 2.HashMap的扩容机制： HashMap的默认容量为16，默认的负载因子为0.75，当HashMap中元素个数超过容量乘以负载因子的个数时，就创建一个大小为前一次两倍的新数组，再将原来数组中的数据复制到新数组中。当数组长度到达64且链表长度大于8时，链表转为红黑树
Skyund
246 2
啦啦啦191
|
存储 安全 Java
Java 集合面试题从数据结构到 HashMap 源码剖析详解及长尾考点梳理
本文深入解析Java集合框架，涵盖基础概念、常见集合类型及HashMap的底层数据结构与源码实现。从Collection、Map到Iterator接口，逐一剖析其特性与应用场景。重点解读HashMap在JDK1.7与1.8中的数据结构演变，包括数组+链表+红黑树优化，以及put方法和扩容机制的实现细节。结合订单管理与用户权限管理等实际案例，展示集合框架的应用价值，助你全面掌握相关知识，轻松应对面试与开发需求。
啦啦啦191
700 3
Floweroath
|
存储 算法 索引
HashMap的实现原理
HashMap基于哈希算法实现，采用链表散列结构（数组+链表/红黑树）。JDK1.8前使用拉链法解决冲突，将冲突元素存入链表。JDK1.8后，当链表长度超过8时，转化为红黑树以提升查找效率；当元素数小于6时，退化为链表。通过key的hashCode计算索引，put时若key相同则覆盖，不同则添加到链表或树中。get时通过hash值定位并判断key获取对应值。
Floweroath
516 0
运营研究坊
|
存储 缓存 安全
Java HashMap详解及实现原理
Java HashMap是Java集合框架中常用的Map接口实现，基于哈希表结构，允许null键和值，提供高效的存取操作。它通过哈希函数将键映射到数组索引，并使用链表或红黑树解决哈希冲突。HashMap非线程安全，多线程环境下需注意并发问题，常用解决方案包括ConcurrentHashMap和Collections.synchronizedMap()。此外，合理设置初始化容量和加载因子、重写hashCode()和equals()方法有助于提高性能和避免哈希冲突。
运营研究坊
1034 17
Java HashMap详解及实现原理
蓝染-惣右介
|
Java 数据库连接 Maven
最新版 | 深入剖析SpringBoot3源码——分析自动装配原理（面试常考）
自动装配是现在面试中常考的一道面试题。本文基于最新的 SpringBoot 3.3.3 版本的源码来分析自动装配的原理，并在文未说明了SpringBoot2和SpringBoot3的自动装配源码中区别，以及面试回答的拿分核心话术。
蓝染-惣右介
1510 2
最新版 | 深入剖析SpringBoot3源码——分析自动装配原理（面试常考）
技术自由圈/原疯狂创客圈
|
存储 NoSQL 前端开发
美团面试：手机扫描PC二维码登录，底层原理和完整流程是什么？
45岁老架构师尼恩详细梳理了手机扫码登录的完整流程，帮助大家在面试中脱颖而出。该过程分为三个阶段：待扫描阶段、已扫描待确认阶段和已确认阶段。更多技术圣经系列PDF及详细内容，请关注【技术自由圈】获取。
技术自由圈/原疯狂创客圈
1598 7
mikechen的互联网架构
|
架构师 数据库
大厂面试高频：数据库乐观锁的实现原理、以及应用场景
数据库乐观锁是必知必会的技术栈，也是大厂面试高频，十分重要，本文解析数据库乐观锁。关注【mikechen的互联网架构】，10年+BAT架构经验分享。
mikechen的互联网架构
714 1
大厂面试高频：数据库乐观锁的实现原理、以及应用场景