HashMap1.8底层数据结构分析源代码解析1.7头插法如何形成环形链表

Posted 2023-02-04 Java.xu

HashMap工作中常用的数据结构之一，底层数据结构是由数组+链表+红黑树组成如下图

了解了HashMap的数据结构之后你肯定会有一些疑虑为什么有的是链表有的是红黑树有的却只有一个节点，链表和红黑树之间是如何转换的？下面从0到1来拨开云雾吧！

首先看下HashMap的一些属性

    /**
     * 缺省table大小，也就是默认初始化数组长度
     */
    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

    /**
     * table最大长度