HashMap底层扩容机制是2倍的原理

HashMap底层扩容2倍原理

总所周知，获取分配的两种计算公式：
内存中获取分区位置：hash(key.hashCode) % (length - 1)
HashMap获取数据存储的位置：hash(key.hashCode) & (length - 1)

为何HashMap底层扩容机制是两倍？
那么先来看一下，不是扩容两倍的情况
通过key的HashCode值在进行hash散列算法后得到均匀的二进制
此时假设数组的长度为5
根据数据存储的位置计算出索引（0,1,2,3,4,）

//hash(key.hashCode) 0101 0101（因无法确认key的值，这里取随机数）
//                   &
//(length - 1)       0000 0100
------------------------------------------------------
//                   0000 0100 => 分区索引选择结果只有4，0 两种情况

解析：
无论hashcode的值是多少，只有可能取到4和0两个值，因为length-1是固定值，这种情况下，1,2,3都无法取到，总共有五个索引，但只能取到其中两个，这就造成数据倾斜，大量的数据形成链表，浪费内存空间

HashMap底层扩容机制是2倍的原理相关推荐

看完这篇还不懂HashMap的扩容机制，那我要哭了~
HashMap 发出的 Warning:这是<Java 程序员进阶之路>专栏的第 56 篇.那天,小二垂头丧气地跑来给我诉苦,"老王,有个学弟小默问我' HashMap 的扩容机 ...
HashMap的扩容机制
HashMap的扩容机制简介单纯的kv键值对结构,可以接受null键和null值,速度比较快,非线程安全. HashMap的数据结构 HashMap实际上是一个"链表的数组"的 ...
hashmap的扩容机制，腾讯Android开发面试记录，系列篇
一.开始的开始 **Android框架体系架构(高级UI+FrameWork源码)**这块知识是现今使用者最多的,我们称之Android2013~2016年的技术,但是,即使是这样的技术,Androi ...
HashMap的扩容机制---resize()
扩容就是重新计算容量,向HashMap对象里不停的添加元素,而HashMap对象内部的数组无法装载更多的元素时,对象就需要扩大数组的长度,以便能装入更多的元素. 什么时候扩容? 当向容器添加元素的时 ...
hashmap的扩容机制，这些年我所经历的所有面试，工作感悟
主要说一下个人经历,希望能给即将面试的小伙伴一些有效信息.大家都要加油~ 基本情况先说一下个人基本情况,计算机科学与技术专业.主要学的Android开发,所以投的岗位都是Android开发工程师.投 ...
hashmap扩容机制_图文并茂：HashMap经典详解！
点击上方 Java后端,选择设为星标优质文章,及时送达代码中的注解多看几遍,其中HashMap的扩容机制是要必懂知识!结合图片一起理解! 什么是 HashMap? HashMap 是基于哈希表的 ...
hashmap扩容机制_图文并茂，HashMap经典详解！
Java面试笔试面经.Java技术每天学习一点公众号Java面试关注我不迷路作者:feigeswjtu 来源:https://github.com/feigeswjtu/java-basics ...
hashmap 扩容是元素还是数组_HashMap的扩容机制---resize()
面试的时候闻到了Hashmap的扩容机制,之前只看到了Hasmap的实现机制,补一下基础知识,讲的非常好原文链接: Hashmap是一种非常常用的.应用广泛的数据类型,最近研究到相关的内容,就正好复 ...
StringBuffer、StringBuilder、ArrayList、Vector、HashMap、HashTable 的扩容机制
1. StringBuffer.StringBuilder 的扩容机制 StringBuffer.StringBuilder,默认初始化是 16 个字符,默认增容为原长度+2 → 扩容后:2*(n+ ...

HashMap底层扩容机制是2倍的原理

HashMap底层扩容2倍原理

HashMap底层扩容机制是2倍的原理相关推荐

最新文章

热门文章