JDK8的HashMap的扩容详解

夹克and道格

已于 2022-01-30 22:48:31 修改

阅读量2.2k

点赞数 2

分类专栏： JUC 文章标签：散列表 java 数据结构 hashmap juc

于 2022-01-30 22:45:55 首次发布

本文链接：https://blog.youkuaiyun.com/qq_34930344/article/details/122730821

版权

本文深入探讨了JDK8中HashMap的扩容机制，与JDK7的区别在于使用了高低位拆分的方式进行扩容，避免了链表环的产生。在扩容过程中，详细解析了HashMap的源码优化，包括其字段属性，并提到了Java8引入红黑树对put方法的影响。

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

此文是基于JDK8的扩容方法。

HashMap是我们工作中常用的一个集合，那么它运行的机制和思想我们了解多少，下面我们就从源码层面来剖析一下，先看下面HashMap中的几个字段属性

    //默认初始化的容量向右移动四位也就是2的四次方 容量为16
    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;

    //最大容量为2的30次方
    static final int MAXIMUM_CAPACITY = 1 << 30;

    //扩容比例，当已使用的数量占到总容量的75%的时候就开始扩容，至于为什么一直都有争议
    //我觉得load factory=0.75的真正原因，在java7、8等中均有注释（这段注释在public class                 
    //HashMap类定义之前，附注的注释即本文所讨论的注释是在HashMap类定义之后），负载因 
    //子太小了浪费空间并且会发生更多次数的resize，太大了哈希冲突增加会导致性能不好，所以0.75只是 
    //一个折中的选择也就是0.5与1的折中,也有人说是通过二项式和泊松分布计算得来的
    static final float DEFAULT_LOAD_FACTOR = 0.75f;

    //链表转红黑树的阈值
    static final int TREEIFY_THRESHOLD = 8;

    //红黑树退化为链表的阈值
    static final int UNTREEIFY_THRESHOLD = 6;

    //链表表转红黑树的时候hash表的最小容量，小于它则优先扩容
    static final int MIN_TREEIFY_CAPACITY = 64;

最低0.47元/天解锁文章