HashMap的扩容问题在实际开发中还没怎么注意到,不是不想注意,实在是没有应用场景,HashMap装载上万数据甚至装载上千数据都没试过,但是HashMap的扩容确实是一个比较值得研究的问题。
首先HashMap是一个散列表,那么要如果才能散列均匀,这个可以从hashMap是如果装载数据上来查找结果,HashMap的初始长度是16。
static int indexFor(int h, int length) {
return h & (length-1);
}
上面代码是java中HashMap如何确定key位置,h是hashcode值,length是HashMap的容量即长度,从java这段代码可以看出,要想最大程度的生成散列值,length必须是2的冥次方,为什么呢,以为不管是2多少次方,减一之后二进制都会变成011111*,0后面N个1,而这个数字与hashcode作与,可以最大程度的保证每一位上0,1的出现
举个列子,如果定义一个HashMap大小25,即二进制是11001,那么不管hashcode是多少,那么第二位和第三位作与的结果始终是0,这样就变相的排除了第二位和第三位为1的所有数字,减少了散列位置,而HashMap中key碰撞的记录就大大增加了。
再来说一下HashMap什么时候扩容,HashMap有一个扩容因子loadFactor,这个的默认值是0.75,即如果16*0.75=12,当HashMap中的元素个数达到12的时候HashMap就好自动扩容,扩容一倍,16*2=32。但是呢这个扩容代价是比较大的,因为HashMap得重新计算元素所处位置,这样的话就需要我们再使用HashMap的时候要定义好HashMap数组大小,避免自动扩容的发生。
分享到:
相关推荐
java hashmap 扩容因子为什么是0.75,官方给出的解释
Java HashMap类详解收藏的资料,供大家一起分享
详细分析HashMap的存储原理,key值的hash地址以及扩容
提供了20道高难度的Java HashMap面试题及详细答案解析,涵盖了HashMap的内部实现原理、哈希冲突处理、扩容机制、线程安全性等方面的知识点,适合准备Java面试的开发者参考。
疫苗:Java HashMap的死循环
主要介绍了Java HashMap 如何正确遍历并删除元素的方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
Java集合中HashMap的简单使用,比较详细,供大家分享
NULL 博文链接:https://brucexx.iteye.com/blog/491449
主要介绍了Java HashMap的工作原理的相关资料,需要的朋友可以参考下
主要介绍了java HashMap扩容详解及实例代码的相关资料,需要的朋友可以参考下
Java HashMap的插图 Java HashMap HashMap类使用哈希表来实现Map接口。 这样,即使对于大型集合,诸如get()和put()之类的基本操作的执行时间也可以保持恒定。 目录 插图1:使用put()方法在HashMap中创建和...
哈希简单的说就是对变量/对象的属性应用某种算法后得到的一个唯一的串,用这个串来确 定变量/对象的唯一性。一个正确的哈希函数必须遵守这个准则。
HashMap是一种基于哈希表的Map接口实现,主要用于存储键值对。它允许空值和空键。其主要特点是通过键的哈希值存储值,并提供了添加、获取和操作存储值的方法。 HashMap的底层数据结构是由数组和链表组成的。数组是...
主要介绍了Java HashMap两种简便排序方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
结合Java的HashMap中的一些优点,改进了C++ 的hash_map。 详细说明见我的博客:http://blog.csdn.net/mdj67887500/article/details/6907702
NULL 博文链接:https://belber.iteye.com/blog/2028119
主要介绍了java HashMap详解及实例代码的相关资料,需要的朋友可以参考下
主要介绍了 java HashMap,TreeMap与LinkedHashMap的详解的相关资料,这里提供实例代码,帮助大家学习理解 这部分的内容,需要的朋友可以参考下
主要介绍了Java HashMap的相关资料,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下