手写笔记9：再谈HashMap-2

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 162平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄8年

关注

原创最新推荐文章于 2026-04-29 05:20:15 发布 162 阅读 AI 写同款· GEO 优化 ›

一篇搞懂HashMap，手写HashMap 手撕HashMap 阅读详情

收录于

Java基础+框架

当前文章被收录于：

Java基础+框架

78 篇文章 1 人学习

Java基础+框架

订阅专栏查看详情

当前文章被以下社区和专栏收录：

深入理解HashMap原理(二)——手写HashMap 前言前面一篇文章(深入理解HashMap原理(一)——HashMap源码解析(JDK 1.8))我们通过JDK 1.8的HashMap的源码了解了HashMap的原理。俗话说：光说不练假把式。下面我们自己动手撸一个HashMap。本文基于JDK1.7 只写数组+链表结构。思考我们前面知道，HashMap的存储结构为散列表，解决哈希冲突是通过链表法解决的，结构如下：那么我们也要来... 阅读详情

相关推荐

全手写HashMap精简版Demo：查看效果

HashMap是Java中非常常用的数据结构之一，它基于哈希表的Map接口实现，允许使用null值和null键。它根据键的hashCode值存储数据，大多数情况下，此类可以快速定位键值，具有平均时间复杂度为O(1)的查找效率，但实际性能可能因哈希冲突而有所下降。哈希函数在数据存储和检索过程中起着至关重要的作用。它通过一个数学算法将任意长度的输入（通常是一个字符串或数字）转换为固定长度的输出，这个输出就是哈希值。

weixin_35751412的博客 805

手写HashMap，快手面试官直呼内行

快手一面，手写HashMap,卒……

三分恶的博客 2万+

Java本地AI推理初体验：Jlama+LangChain4j构建离线问答系统

Jlama 是专为 Java 生态设计的现代化大型语言模型（LLM）推理引擎，旨在让开发者无需依赖外部服务即可直接在 Java 应用中运行本地化模型推理。本文将结合Jlama + langchain4j 实现一个本地可运行的简单问答Demo。

2501_92589102的博客 407

手写简易版HashMap

前言我们发现HashMap在jdk 1.8之后用了数组+链表+红黑树的结构，为了加深对HashMap底层设计的理解，自己也读了一些hashmap相关的源码，因此想通过手写hashmap去理其底层的操作原理。 HashMap源码解析目标: 基于数组+链表结构实现一个HashMap，包含get()、put()、remove()方法。环境: jdk1.8 知识储备: hashcode, 幂等性，数组，链表，红黑树。原理: Hash...

Dream_it_possible！的博客 2883

HDMI端口辐射（EMI）超标解决方案

HDMI端口辐射（EMI）超标解决方案一、HDMI EMC设计要求： 1、HDMI EMC设计原理图 ( 图一 ) 2、HDMI元件选型及参数说明：（图一所示） a.L510、L511、L512、L513使用专业EMI共模滤波器（普通共模电感寄生电容太大，会导致TMDS差分阻抗匹配测试失败），阻抗值为90Ω~100Ω（两路共模滤波器型号：CMF1210DH900MFR；四路共模滤波器型号：CMF2010DH101MFR）， b.U1、U2为排式ESD（ESD排型号：ESD0524PA），越低的结电容

ltqdxl的博客 1万+

FT601Q芯片深度解析：从USB3.0引脚定义到FPGA FIFO协议实战选型

本文深入解析FT601Q芯片在USB3.0接口设计与FPGA协议栈开发中的应用，详细介绍了USB3.0引脚定义、FT601Q芯片架构、245同步FIFO模式及硬件设计要点，帮助工程师实现高速数据传输系统。

weixin_30607659的博客 447

手写实现一个HashMap

手写实现一个HashMap 前言 HashMap是Java中常用的集合，而且HashMap的一些思想，对于我们平时解决业务上的一些问题，在思路上有帮助，基于此，本篇博客将分析HashMap底层设计思想，并手写一个迷你版的HashMap！对HashMap的思考 HashMap底层数据结构第一，如图所示，HashMap有3个要素

huangshulang1234的博客 1万+

二、PCIE的TLP包的封包解包原理

熟悉 PCIE 的组建包的过程，以及内部的字段细节的定义，掌握如何发送接收 Mrd（memory read TLP）、 Mwr（Memory write TLP）、Cpl （Completion TLP）和 Cpld（Completion with data TLP）命令包，深入理解 PCIE 底层协议工作过程

k7126685的博客 3930

手写hashmap

找了一个视频，上面老师详细的介绍了hashmap的原理。老师一边讲，我就一边想，这不就是我自考的时候考的数据结构的那一部分嘛！！理解起来也就上手了很多。下面就把手写的hashmap保存下来。万一面试用到呢！ 1）、什么是hash？它是将一个任意长度的二进制值通过一个映射关系转换成一个固定长度的二进制值。固定长度的二进制值就相当

My Devil's Cry 5185

自动驾驶嵌入式修炼秘籍：理想L9自动驾驶域控制器拆解

pathfinder888的博客 2549

详解如何用爬虫工具批量采集阿里巴巴批发网商品数据

本文主要介绍如何使用后羿采集器的智能模式，免费采集阿里巴巴批发网商品的批发价格、发货时间、是否代发等信息。采集字段：商品标题、商品链接、图片链接、标签1、标签2、标签3、价格、30天成交数、评价、店铺功能点目录：如何对采集字段进行配置如何采集列表+详情页类型网页采集结果预览：下面我们来详细介绍一下如何免费采集1688批发网的商品数据，我们以“羽绒服女”为例，具体步骤如下：步骤一...

weixin_43777427的博客 1万+

京东太猛，手写hashmap又一次重现江湖

在40岁老架构师尼恩的读者社群(50+)中，最近有小伙伴拿到了一线互联网企业如京东、极兔、有赞、希音、百度、网易的面试资格，遇到一个很重要的面试题：尼恩读者反馈说，之前总是听人说，大厂喜欢手写hashmap、手写线程池，这次终于碰到了。和线程池的知识一样，hashmap既是面试的核心知识，又是开发的核心知识。手写线程池，之前已经通过博客、公众号的形式已经发布：网易一面：如何设计线程池？请手写一个简单线程池？在这里，老架构尼恩再接再厉，和架构师唐欢一块，给大家做一下手写hashmap系统化、体系化的线程池

架构师尼恩 2万+

PLC作为Modbus TCP客户端

PLC作为Modbus TCP客户端，Modbus Slave作为服务器

soledad_chao的博客 4378

JDK源码阅读，手写HashMap

HashMap是jdk提供的最常用的容器之一，jdk 1.7及之前版本，HashMap底层基于数组和单链表结构，数组每个元素是一对键值对对象，该对象包括hash值，key，value以及单链表下一个键值对的引用。jdk 1.8对HashMap底层结构做了一些改进，当数组同一位置的键值对超过8个，不再以单链表形式存储，而是改为红黑树。进一步提升了性能。

yozzs的博客 592

Unity零基础到进阶 ☀️| Unity中的 GC及优化超级全面解析 ☆(ゝω･)v 建议收藏！

介绍：在游戏运行的时候，数据主要存储在内存中，当游戏的数据在不需要的时候，存储当前数据的内存就可以被回收以再次使用。内存垃圾是指当前废弃数据所占用的内存，垃圾回收（GC）是指将废弃的内存重新回收再次使用的过程。 Unity中将垃圾回收当作内存管理的一部分，如果游戏中废弃数据占用内存较大，则游戏的性能会受到极大影响，此时垃圾回收会成为游戏性能的一大障碍点。本文我们主要学习垃圾回收的机制，垃圾回收如何被触发以及如何提GC收效率来提高游戏的性能。 Unity内存管理机制简介要想了解垃圾回收如何工作以及何时被

努力前行，总会成为自己心中的那道光 6万+

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

Java集合之手写HashMap

if ((node.key.hashCode() == key.hashCode()) // 如果找到相同的键。if ((node.key.hashCode() == key.hashCode()) // 如果找到键。

m0_74463556的博客 1099

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android：LinePhone3.2.7(最新版本)，官网地址：http://www.linphone.org/

手写一个简单的HashMap

HashMap Hash：Hash散列将一个任意的长度通过某种（hash算法）算法转换成一个固定值。移位 Map：地图x，y 存储工作原理：通过hash算法，通过put和get存储和获取对象。存储对象时，我们将K/V传给put方法时，它调用hashCode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量(超过Load Factor则...

weixin_43241043的博客 565

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

IEM模型，地表粗糙度模拟

利用微波反演土壤水分时候，利用IEM模型可以实现对随机地表的模拟

手写一个HashMap

前言 HashMap是我们常见的集合类型，实现了Map接口，JDK1.8之前的底层结构为数据+链表实现，JDK1.8对其进行了优化，在原有的数组+链表的基础上增加了红黑树的结构，提升了数据的访问性能。接下来我们通过手写一个简单的HashMap来了解其实现原理。自定义接口AndyMap，包含get()，put()，size()三个方法，对应与JDK中的Map的相应方法。同时定义内部接口Entr...

734

【数据结构与算法】手写HashMap的模拟实现

手写HashMap的模拟实现!

冲击大厂之路!!! 1840

手写代码：HashMap

一、简介 1、原理解析 Entry[ ] table 就是HashMap的核心数组结构，我们也称之为“位桶数组”；一个Entry对象存储了： key：键对象 value：值对象 next:下一个节点 hash: 键对象的hash值显然每一个Entry对象就是一个单向链表结构，我们使用图形表示一个Entry对象的典型示意：然后，我们画出Entry[]数组的结构(这也是Hash...

lydms的博客 1万+

HashMap容量为什么是2的n次方？如何做到的？

HashMap无疑是我们最常用的集合之一了，当我们调用HashMap(9)构建map的时候，它的容量是多少呢？划重点！HashMap(9)构建的map的容量是16！！！这也就引出了下面的问题： HashMap的容量为什么是2的n次方？HashMap是如何保证容量是2的n次方的？ HashMap容量取2的n次方，主要与hash寻址有关。在put(key,value)时，putVal()方法中通过i = (n - 1) & hash来计算key的散列地址。其实，i = (n - 1) &

进击的Coder*的博客 7423

Java手写一个简单的HashMap

1.背景介绍 HashMap在Java中是常用的数据结构之一。HashMap 是一个散列表，它存储的内容是键值对(key-value)映射，并具有很快的访问速度。在JDK1.7中，HashMap是基于“数组+链表”实现的，而在JDK1.8以后，HashMap在底层实现中加入了红黑树用于提升查找速率。图源网络，侵删在JDK1.8中，当链表的长度大于阈值8时，这时这个链表将会转化成红黑树以提升查找效率。为什么阈值是8呢？请读者不妨思考一下这个问题，在文章末尾笔者将给出原因。（提示：想一想在红黑树和链表中

TheCalm的博客 2139

手写HashMap

主要实现三个函数 put get remove根据jdk对map的定义，put有返回值，是一个value，如果map里已经有了key对应的value，就用新的value覆盖掉旧的value，并且返回旧value；如果map没有key对应的value，返回nullremove也有返回值，如果map中有key对应的value，就返回value，否则返回null关联key和value -> node创建一个容器，把node装起来。

zzu_zzdysq的博客 1245

全面解析HashMap（哈希碰撞，哈希扩容，“死锁”解决，手写HashMap）

HashMap在工作中是最常用的一个集合，也是面试中最常问的知识点，现在就让我带你走进HashMap,揭开HashMap的真实面目。先看几个HashMap的面试题，看你是否能回答上来：初级面试题： 1、JDK8中的HashMap有哪些改动？（红黑树，哈希值，链表结点的添加，扩容的机制）。 2、JDK8中为什么要使用红黑树？ 3、为什么重写对象的Equals方法时，要重写HashCode方法，...

yechengchao的博客 7658

上一篇：手写笔记8：再谈HashMap原理-1

下一篇：手写笔记10：简单回顾计算机网络(OSI七层、TCP与UDP)

全手写HashMap精简版Demo：查看效果

weixin_35751412的博客

08-12

805