HashMap 源码学习

HashMap

1、总体架构

2、方法源码

2.1 hash（）方法

这里进行了一次扰动计算，hash值右移16位高位也参加运算，增大随机性。

 

 

2.2 构造方法（）

https://www.cnblogs.com/xiyixiaodao/p/14483876.html这个讲的真不错，可以多看看。

2.3 putMapEntries（）方法

2.4 putVal（）方法

2.5 resize（）方法

这个主要是下半部分

2.6 remove（）方法

2.7 clear（）方法

2.8 containsValue（）方法