Map

最新推荐文章于 2024-08-25 20:44:47 发布

原创最新推荐文章于 2024-08-25 20:44:47 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

17 篇文章

订阅专栏

本文深入探讨了HashMap的数据结构特点，包括其存储方式、扩容机制及负载因子的影响等关键内容。介绍了HashMap采用数组加链表的形式存储数据，解释了null key的存放位置，并详细说明了在达到阈值时如何进行数组扩容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashMap

存储方式：数组加链表
支持key value为null, null key总是放在数组的第一个位置
线程不安全
元素在数组的位置是hashcode() % table.length，所以一个位置链表的元素的hashcode不一定一致

构建参数: threshold = initialCapacity(默认为16）, loadFactor = loadFactor
当Key-value个数超过threshold && 新加key所在数组上不为空时，会将数组长度扩大为2倍，为newCapacity， threshold= newCapacity * loadFactor。
当HashMap中的元素个数超过数组大小*loadFactor时，就会进行数组扩容，loadFactor的默认值为0.75，这是一个折中的取值。也就是说，默认情况下，数组大小为16，那么当HashMap中元素个数超过16*0.75=12的时候，就把数组的大小扩展为 2*16=32，即扩大一倍，然后重新计算每个元素在数组中的位置