jdk8下HashMap源码分析实现原理

1.HashMap
继承：抽象类AbstractMap
实现：接口Map、Cloneable、Serializable

2.HashMap的初始化
四个构造函数：

先看看无参构造函数

构建一个HashMap实例，并初始化loadFactor=DEFAULT_LOAD_FACTOR
来看看loadFactor和DEFAULT_LOAD_FACTOR这两个属性的定义：

注释为：hash表的加载因子

注释为：当构造函数没有指定加载因子时使用此值

可以看到无参够咱函数的加载因子默认为0.75
至于加载因子的作用后面再讲

现在我们执行此代码：

看看内存图：

那么HashMap怎么保存数据的呢？来看看添加方法put()
3.HashMap的put();

put方法有四种，先看看第一种
put(K key, V value),源码如下：

直接调用putVal(),第一个参数调用了hash(key)，来看看此方法：

功能：对传入的key进行hash处理
原理：对传入的key的hashCode值和key的hashCode进行逻辑右移16位(>>>16)后的值进行位异或运算(^)
如果key为null，返回0

来看看putValputVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) ，源码如下：

总结：
扩容并将单向链表长度>=8的转换为红黑树结构
扩容分两种情况:
a.第一次添加数据时
b.添加数据后数据个数大于阈值threshold

threshold为控制是否扩容的阈值，一般<=HashMap中存数据的Node[]的容量，计算方式：容量*loadFactory，所以loadFactory的值也影响着扩容操作

看看扩容方法resize():