那我们来聊聊HashMap(浅谈）和hash算法？

最新推荐文章于 2026-04-23 19:48:43 发布
原创 最新推荐文章于 2026-04-23 19:48:43 发布 · 1.4k 阅读 · 1
标签
#hash #算法
本文探讨了HashMap的核心概念，包括其数据结构——数组加链表，hash算法及其优化，初始化与扩容策略，以及非线程安全特性。强调了二次hash避免冲突，初始容量与负载因子对性能的影响，以及resize操作的触发条件。最后提到了HashMap的快速失败策略。

文章目录

1.简介

首先，我们今天主要的讲解还是hash算法，但是需要注意的就是，即使利用hash算法，计算出来的hashcode值，可能也会出现相同的情况。

hashmap作为java中非常重要的数据结构，对于key-value类型的存储（缓存，临时映射表，。。。）等不可或缺，hashmap本身是非线程安全的，对于多线程条件下需要做竞争条件处理，可以通过Collections和ConcurrentHashmap来替代。

2.数据结构

hashmap存储数据主要是通过数组+链表实现的，通过将key的hashcode映射到数组的不同元素（桶，hash中的叫法），然后冲突的元素放入链表中。
在这里插入图片描述
其实想象一下它的代码，无非也就是进行了一下k和value的一些判断在里面
在这里插入图片描述

在这里插入图片描述
hash算法
在这里插入图片描述
可以看到，算法进行了二次hash，使高位也参与到计算中，防止低位不变造成的hash冲突

注：这一切的目的实际上都是为了使value尽量分布到不同的

最低0.47元/天 解锁文章
JDK8 对 hash算法和寻址算法做了哪些优化？
Craig无忌
08-21 1552
前言 接着上篇文章《HashMap加载因子为什么是0.75？转化红黑树阈值为8？》，咱们继续聊聊 HashMap 这个重要的数据结构。虽然它很简单，但是每一次读源码，我都有不同的体会，当然唯一不变的是对 Doug Lea 大神的崇拜。 在 JDK8 之后，对 HashMap 进行了重写，最显而易见的当然是引入了红黑树。由此而来，对它的哈希算法和寻址算法也做了一定的优化。 正文 寻址算法 在插入和查找数据的时候，我们会根据 key 得到它对应的 hash 值，然后再根据这个 hash 值进行一系列计算，得到元
关于HashMap中的hash算法
相忘于江湖
12-21 6432
一、关于Hash表和Hash函数 Hash表也称散列表，直译为哈希表，hash表是一种根据关键字值（key-value）而直接进行访问的数据结构。在哈希表的键值对关系中，key到value中间还存在着一个映射值，这个映射值就是数组的下标index，key正是通过映射到数组对应的下标index而访问到value值的，但key又是如何映射到数组下标的呢？这就要通过一个映射函数f(key)，这个函数我...
HashMap中的hash算法
banxing123的博客
04-12 1698
一、关于Hash表和Hash函数 Hash表也称散列表，直译为哈希表，hash表是一种根据关键字值（key-value）而直接进行访问的数据结构。在哈希表的键值对关系中，key到value中间还存在着一个映射值，这个映射值就是数组的下标index，key正是通过映射到数组对应的下标index而访问到value值的，但key又是如何映射到数组下标的呢？这就要通过一个映射函数f(key)，这个函数我们称之为哈希函数 哈希表中，每个key通过哈希函数的计算都会得到一个唯一的index，但并不是每个index都对
【大白话说Java面试题】【Java基础篇】第8题：HashMap在计算元素下标时，为什么要进行二次hash
最新发布
AI工程硬核派+电脑生活效率咖
04-23 375
摘要： HashMap在计算元素下标时进行二次哈希（扰动处理），旨在优化原始hashCode的分布均匀性，减少哈希冲突。通过高位与低位异或运算，二次哈希使元素更均匀分布在数组中，降低链表过长风险，提升查询效率。即使JDK 1.8引入红黑树优化冲突处理，二次哈希仍从源头减少冲突，避免频繁触发树化操作，保障性能。若省略此步骤，可能导致哈希聚集，链表性能退化。
Java HashMap——Hash算法
weixin_43948683的博客
05-25 1687
作为Java的一个重要的数据结构HashMap，其中很多地方值得我们思考，HashMap快速根据key找到Value的秘密到底在哪里？ 下面我摘取了其中的核心算法 //重新计算哈希值 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);//key如果是null 新hashcode是0 否则 计算新的hashcode }
HashMap中的hash算法总结
热门推荐
晴天
08-27 1万+
参考:https://www.cnblogs.com/zxporz/p/11204233.html 数学知识回顾 << : 左移运算符，num << 1,相当于num乘以2 低位补0 举例：3 << 2 将数字3左移2位，将3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011，然后把该数字高位(左侧)的...
浅谈HashMap中的hash算法
q865165648的博客
06-04 720
浅谈HashMap中的hash算法 HashMap是我们常见的一种数据结构，实现Map接口，用来存储键值对,允许null键/值、非同步、不保证有序(比如插入的顺序)。那HashMap中最核心的部分就是哈希函数，又称散列函数。也就是说，哈希函数是通过把key的hash值映射到数组中的一个位置来进行访问。比如： 存在一组哈希值 10，13，7，5，4，20 存在一个长度为10的数组 arrays...
hash算法_JDK8 对 hash算法和寻址算法做了哪些优化？
weixin_39733943的博客
12-01 132
点击蓝色“程序员大帝”关注我哟加个“星标”，及时阅读最新技术文章每日鸡汤，好喝前言接着上篇文章《HashMap加载因子为什么是0.75？转化红黑树阈值为8？》，咱们继续聊聊 HashMap 这个重要的数据结构。虽然它很简单，但是每一次读源码，我都有不同的体会，当然唯一不变的是对 Doug Lea 大神的崇拜。在 JDK8 之后，对 HashMap 进行了重写，最显而易见的当然是引入了红...
【Java -- 算法】Hash 算法
Kevin Learn Android
03-23 1370
HashMap是通过一个Entry的数组实现的。而Entry的结构有三个属性，key，value，next。如果在c中，我们遇到next想到的必然是指针，其实在java这就是个指针。
HashMap
xingyu19911016的博客
05-28 1443
1 HashMap的数据结构 HashMap就是以key-value的方式进行数据存储的一种数据结构，在JDK 1.7中，HashMap的底层数据结构是数组+链表，使用Entry来存储key和value，在JDK 1.8中，HashMap的底层数据结构是数组+链表/红黑树，使用Node存储key和value。（Entry和Node并没有什么不同）。 其中，桶数组是用来存储数据元素的，链表是用来解决冲突的，红黑树是为了提高查询效率。 根据key的hash值计算出数据元素在数组中的索引； 如果发生hash冲
Java 中的HashMap（默认大小、扩容机制、哈希算法）
FakerWhite55OPEN的博客
07-24 1307
哈希表是一个散列表，存储着Key-Value键值对，插入和查找的复杂度均为O(1)。 java中在创建哈希表时会创建一个默认大小的数组。插入一个键值对时，利用一个哈希算法确定key存储在数组的哪个位置，这时可能会出现哈希冲突问题，即不同key生成同样的hashcode。 此时利用链地址法，将每个位置创建一个链表来解决该问题，可将键值对插入到链表尾部，当链表长度大于8时转化为红黑树，当长度小与6时会将红黑树转化为链表。 在java中当实际负载因子大于默认的负载因子（0.75）时会触发扩容机制，变为原来的两倍。
java hashmap hash算法,jdk1.8 中 HashMap 的 hash 算法和数组寻址
weixin_35489715的博客
03-19 623
开篇本文基于 jdk1.8 讲述 HashMap 的 hash 算法，但是不会详细介绍其他相关内容(比如用法，底层数据结构)。所以必须事先知晓下面几点：HashMap 的底层数据结构是数组，在数组的基础上再去考虑链表或者红黑树put 一个 key-value 时，会先计算出在数组中的索引位置，再考虑剩下的步骤位运算操作(异或，与)java 运算符优先级正文HashMap 是基于 key-value...
HashMap中hash方法的作用（详解）
weixin_52394141的博客
07-29 1017
在搞清楚原理之前，我们先站在巨人的肩膀浅浅了解一下hash方法的本质作用。实质上，它的作用很朴素，而且这个hash码我们后面要用来计算key存在底层数组的下标，所以它必须保持一定的随机性，让计算出的数组元素下标更加均衡分布，减少碰撞，其实就是更大程度上的避免hash冲突。注：保持随机性这一性质，只有在hash方法计算hash值这一步会有所体现，后面的取模运算只是单独的为了取到余数，与保证随机性没有关系。
HashMap的hash方法是如何实现的
longgelaile的博客
05-22 468
方法通过一次右移异或，将hashCode()的高位信息“扩散”到低位，避免了电商、社交等高并发场景中因hashCode()分布不均导致的桶级拥堵；简洁高效的实现，兼顾性能与抗攻击性，是 Java 8 中HashMap能在绝大多数场景下保持稳定 O(1) 操作的重要一环。
Java中HashMap详解：hash原理、扩容机制、线程不安全及源码分析
qq_62636650的博客
07-11 2823
HashMap 是 Java 中常用的数据结构之一，用于存储键值对。在 HashMap 中，每个键都映射到一个唯一的值，可以通过键来快速访问对应的值，算法时间复杂度可以达到 O(1)。HashMap 的实现原理是基于哈希表的，它的底层是一个数组，数组的每个位置可能是一个链表或红黑树，也可能只是一个键值对。当添加一个键值对时，HashMap 会根据键的哈希值计算出该键对应的数组下标（索引），然后将键值对插入到对应的位置。当通过键查找值时，HashMap 也会根据键的哈希值计算出数组下标，并查找对应的值。
HashMap之hash方法
梁诗傑的博客
11-09 1036
思路 什么是hash？常见的实现又什么？什么是hash碰撞？怎么衡量一个hash函数的好坏？常见的hash碰撞解决方案有哪些？HashMap or HashTable的hash方法基本原理是什么？jdk7/8中HashMap碰撞解决方案的差异？为什么？ 概念 任意长度的输入通过散列算法，变换成固定长度的输出，称散列值。 常见的Hash函数 Hash碰撞 不同的输入经过散列算法得到的散列值相同，这种情况称为Hash碰撞。 衡量Hash函数好坏的指标 发生...
Hash算法和HashMap hashmap和hashtable的区别 fail-fast概念
emmmsuperdan的博客
08-09 1055
重点是这：hashMap：https://blog.csdn.net/u012512634/article/details/72 hash表：https://blog.csdn.net/xiaoxik/article/details/74926090 hash算法：https://blog.csdn.net/sinat_31011315/article/details/78699655 ...
算法---hash算法原理(java中HashMap底层实现原理和源码解析)
Nagile-zhou博客
11-20 1121
散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来訪问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。  比如我们要存储八十八个数据,我们为他申请了100个元素的地址空间,80/100=0.88,这个数字叫做负载因子.我们之所以这样做是为了通过牺牲空间来换取时间,达到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值