HashMap源码笔记

对于一个java程序员，掌握hashmap已经是必备的技能了，今天就带着大家一起来看一下jdk1.8的HashMap的底层源码。

1.HashMap的几个常用构造方法

（1）public HashMap(int initialCapacity, float loadFactor)

loadFactor参数代表负载因子，默认为0.75。HashMap中的数据量/HashMap的总容量(initialCapacity),当loadFactor达到指定值或者0.75时候，HashMap的总容量自动扩展一倍，以此类推。
initialCapacity参数代表hashmap初始化数组的长度，均为2的幂次方（这里值得注意的是，这里会调用tableSizeFor方法，当我们传入一个不为2的幂次方的数的时候，会帮我们转成大于当前值的切为2的幂次方的最小数）。

在这里我们提及一下tableSizeFor方法，首先上图：
tableSizeFor的方法里面很简单，传入一个我们定义初始容量，然后把我们定义的初始容量-1把得到的结果与结果右移一位后做或运算，右移两位做或运算·····（此处省略），这里我想问大家这了-1的目的是什么？
我们一起来分析下这其中的与运算，你就会发现编写jdk的这群人真是一个行走的二进制。
假设我们初始容量为10，即0000 0000 0000 0000 0000 0000 0000 1010，此时减一在无符号右移一位，得到0000 0000 0000 0000 0000 0000 0000 0100
与运算：0000 0000 0000 0000 0000 0000 0000 1001 | 0000 0000 0000 0000 0000 0000 0000 0100=0000 0000 0000 0000 0000 0000 0000 1101
0000 0000 0000 0000 0000 0000 0000 1101右移无符号两位0000 0000 0000 0000 0000 0000 0000 0011
与运算：0000 0000 0000 0000 0000 0000 0000 1101|0000 0000 0000 0000 0000 0000 0000 0011=0000 0000 0000 0000 0000 0000 0000 1111
此时继续往下做与运算结果都是一样的。此时n=0000 0000 0000 0000 0000 0000 0000 1111=15,最后加1是对上面-1做补充，最后返回的为16。（不得不说写jdk的把二进制玩的是炉火纯青）

（2）public HashMap(int initialCapacity, float loadFactor)

HashMap(int initialCapacity)：构建一个初始容量为 initialCapacity，负载因子为 0.75 的 HashMap。

（2）public HashMap(int initialCapacity, float loadFactor)

HashMap()：构建一个初始容量为 16，负载因子默认为 0.75 的 HashMap。

2.HashMap的put方法

put方法内部是先调用hash算法得到哈希值，直接调用了putVal方法，直接上图。

onlyIfAbsent参数如果当前位置已存在一个值，是否替换，false是替换，true是不替换。
第一步：先判断Node数组是否为null长度是否为0 ，如果满足条件，会去调用resize方法进行扩容，后面我们会分析resize方法。从这里我们可以看出hashmap是用的懒加载。

第二步：将hash算法得到的hash值与数组长度减一做与运算得到一个整数值作为数组下标（这里做位运算的速度远远大于取余运算），判断该下标位置是否为null，如果为null，说明位置是空的，直接创建一个node插入其中。

第三步：当当前位置不为空时，那么先判断头元素的hash是否和我们传进来的hash相等并且key相等，如果满足，则覆盖，接着判断当前小标的值是否是红黑树结构， 如果是就走putTreeVal方法，插入树中。

第四步：当节点不是树，而是链表，此时遍历链表，当链表的下一个节点为null时插入我们的node，并且此时如果链表的长度大于等于8，调用treeifyBin方法，把链表转化为红黑树，并且插入node，跳出循环，或当当前key的值与遍历过程中某位置的的满足e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))则替换此处的node，跳出循环。

第五步：判断旧值是否为空，不为空则返回旧值，这里就可以证明往hashmap里面put一个存在的key时返回值是旧值。

3.resize扩容方法源码分析