HashMap扩容,Hash冲突的两种途径

已于 2024-05-05 22:47:38 修改
阅读量375 收藏
点赞数 11
文章标签： 哈希算法 算法
于 2024-05-05 22:37:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_65252348/article/details/138475511
版权

之前一直以为Hash冲突就是不同的键计算出的hash值相同而导致的冲突,直到看见了下面这张图引发了我的思考

我疑惑,为什么冲突的值要加入的桶的链表满了后,要先进行数组判断是否扩容,扩不扩容最后不还是放到同一个桶中吗?最后还不是得把桶中的链表转为红黑树.了解了一下才发现:

是先根据键值对中的键来计算hash值,在根据hash值来获得索引位置,而这个索引位置就是键值对在数组中的桶的位置.

所以,hash冲突实际上是索引的冲突,有两种途径:

一种是不同的键生成了相同hash值,再通过模运算得到相同索引,

第二种是不同键计算出了不同的的hash值,但是取模后得到了相同索引

所以一切都是数据结构的课没认真听o(╥﹏╥)o

爱吃三鲜豆腐的吐司
关注
  • 11
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
为什么HashMap的加载因子是0.75 ？
weixin_56667968的博客
04-09 2082
前言 有很多东西之前在学的时候没怎么注意，笔者也是在重温HashMap的时候发现有很多可以去细究的问题，最终是会回归于数学的，如HashMap的加载因子为什么是0.75？ 最近针对互联网公司面试问到的知识点，总结出了Java程序员面试涉及到的绝大部分面试题及答案分享给大家，希望能帮助到你面试前的复习且找到一个好的工作，也节省你在网上搜索资料的时间来学习。 内容涵盖：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、Redis、MySQL、Spring、
java HashMap扩容详解及实例代码
08-31
主要介绍了java HashMap扩容详解及实例代码的相关资料,需要的朋友可以参考下
java基础-HashMap动态扩容数据转移源码阅读
本博客纯属个人网络笔记，如对阁下有用，甚喜；否则，关掉即可，不喜勿喷。专心写代码，不做键盘侠！
12-22 2971
HashMap，一种利用元素key的hash值查找元素的容器数据结构。其动态扩容的操作流程：遍历原Entry数组，将每个数组元素的bucket链表数据转移到扩容的新数组中，同时释放原数组的内存。JDK源码如下： /** * Transfers all entries from current table to newTable. */ void tran
hash冲突解决方法
大叶子不小的博客
07-14 449
本文主要对以下内容进行介绍： 为什么HashMap需要加载因子？ 解决冲突有什么方法？ 为什么加载因子一定是0.75？而不是0.8，0.6？ 若文章有不正之处，或难以理解的地方，请多多谅解，欢迎指正。 为什么HashMap需要加载因子？ HashMap的底层是哈希表，是存储键值对的结构类型，它需要通过一定的计算才可以确定数据在哈希表中的存储位置： static final int hash(Object key) { int h; return (key
HashMap的加载因子及解决hash冲突
大叶子不小的博客
06-18 1187
本文主要对以下内容进行介绍： 为什么HashMap需要加载因子？ 解决冲突有什么方法？ 为什么加载因子一定是0.75？而不是0.8，0.6？ 若文章有不正之处，或难以理解的地方，请多多谅解，欢迎指正。 为什么HashMap需要加载因子？ HashMap的底层是哈希表，是存储键值对的结构类型，它需要通过一定的计算才可以确定数据在哈希表中的存储位置： static final int hash(O...
源码解析-深刻理解Hash HashTable HashMap原理及数据hash碰撞问题
Mango先生的博客
12-23 882
Map接口应该是在开发中每天都可能会接触的了，它给我们快速存取数据提供了一种解决途径，尤其是它的一个子类HashMap；为什么这么说呢？我们知道除了Map这种数据结构存取数据外，我们可能还会用到其它的数据结构来做这件事，比如数组和链表；但是它们俩并不完美，数组是一种寻址方便，插入删除不容易的数据结构；链表是寻址困难，插入删除容易的数据结构
HashMap
熊诗言的博客
05-19 599
HashMap 1.HashMap简介 ​ HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。 ​ JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突**(两个对象调用的hashCode方法计算的哈希码值一致导致计算的数组索引值相同)**而存在的（“拉
HashMap详解
qq_41187124的博客
10-25 216
HashMap集合(高级) 1.HashMap集合简介 ​ HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。 ​ JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突**(两个对象调用的hashCode方法计算的哈希码值一致导致计算的数组索引值相同)*
面试官：为什么 HashMap 的加载因子是0.75？
欢迎关注公众号：【码农突围】，公号后台回复9999，可以获取一份500页的LeetCode刷题笔记。
03-09 228
点击上方“码农突围”，马上关注这里是码农充电第一站，回复“666”，获取一份专属大礼包真爱，请设置“星标”或点个“在看” 来源：8rr.co/8V9Q有很多东西之前在学的时候没怎么注意，笔...
HashMap的加载因子为什么是0.75？
NYfor2020的博客
04-11 7429
前言 有很多东西之前在学的时候没怎么注意，笔者也是在重温HashMap的时候发现有很多可以去细究的问题，最终是会回归于数学的，如HashMap的加载因子为什么是0.75？ 本文主要对以下内容进行介绍： 为什么HashMap需要加载因子？ 解决冲突有什么方法？ 为什么加载因子一定是0.75？而不是0.8，0.6？ 为什么HashMap需要加载因子？ HashMap的底层是哈希表，是存储键值对的结...
ArrayList集合与HashMap的扩容原来.docx
06-24
ArrayList集合与HashMap的扩容原来 ArrayList扩容原理 ArrayList集合的底层是数组，特点是查询快增删慢。当创建一个集合时，ArrayList集合的空参构造底层数组默认长度为 0，即new Object[0]。当添加第一个元素时，...
Java8 HashMap扩容算法实例解析
08-25
主要介绍了Java8 HashMap扩容算法实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
HashMap扩容死循环问题源码分析.mp4
03-15
详 解 hashmap 1.7 扩 容 机 制 的 数 据 迁 移 以 及 出 现 环 形 列 表 导 致 死 锁 情 况 视 频
ArrayList及HashMap的扩容规则讲解
08-26
今天小编就为大家分享一篇关于ArrayList及HashMap的扩容规则讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
力扣LCP 08.剧情触发时间
Pisasama的博客
06-12 378
【代码】力扣LCP 08.剧情触发时间。
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 475
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
【排序算法】总结篇
SWsunlight的博客
06-08 906
排序对比
力扣416 分割等和子集 Java版本
最新发布
m0_47066863的博客
06-14 325
然后就可以考虑用0-1背包的思路来解决这个问题，这里元素的值就是当前元素的价值和重量，背包的容量就是子集元素和的一半，最终需要确定这个背包里是否能够正好装进价值为子集和一半的时候。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。找出两个子集，让这两个子集的和相等可以转化思路为：找到一个子集，这个子集的和是子集中所有元素和的一半。解释：数组可以分割成 [1, 5, 5] 和 [11]。输入：nums = [1,5,11,5]输入：nums = [1,2,3,5]
hashmap扩容冲突
10-26
HashMap是一种基于哈希表的Map接口实现，它使用哈希表来存储键值对。在HashMap中，哈希表的默认初始大小为16，负载因子为0.75。当哈希表中的元素数量达到负载因子与当前哈希表大小的乘积时，就会触发扩容操作。扩容...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值