HashMap源码（三） —— 成员变量解释和构造方法细节分析

1. HashMap数组容量，默认是16

   static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 
   

2. HashMap最大容量：2³⁰

   static final int MAXIMUM_CAPACITY = 1 << 30;
   

3. 默认负载因子，也叫加载因子 0.75

   static final float DEFAULT_LOAD_FACTOR = 0.75f;
   

   作用：影响着hashMap扩容的因素
   如：默认容量是16，保存的容量超过 16*0.5 =12 的时候就会扩容

4. 链表转红黑树临界值（jdk8之后新增的）

   //当链表的值超过8则会转红黑树
   static final int TREEIFY_THRESHOLD = 8;
   

   注：为什么这个节点临界值会选择8呢？
   是因为根据统计学上的泊松分布计算出节点数为8的的概率是0.00000006，
   而链表结构转换成红黑树要进行一系列的计算和拷贝且红黑树占用的空间是链表结构的两倍。
   所以主要是考虑到时间和空间之前的权衡，8的时候效率和性能上为最佳。
   参考：https://blog.csdn.net/wj1314250/article/details/90438488

5. 红黑树转链表结构的临界值

   //当桶(bucket)上的节点数小于6的时候，则会从红黑树转换成链表结构
   static final int UNTREEIFY_THRESHOLD = 6;
   

6. 桶中转化为红黑书对应的数组长度最小的值限制

   static final int MIN_TREEIFY_CAPACITY = 64;
   

   注：当数组长度大于64并且节链表节点数大于8时才会转换成红黑树结构
   而当数组长度小于64链表长度大于8时，map会扩容。