HashMap源码分析

调用构造器

 

 第一步： add（“java”）

执行add方法 

接着调用put方法，无论执行多少次，key是变化的，但是value始终不变，指向Object

key就是e=“Java” ，value就是PRESENT，是HashSet里的常量

创建一个对象Object，让所有set引用都指向这个对象Object（因为是static，静态的，可以共享）

 接着调用hash（key）方法

 如果key为空就返回0否则算一下hash值然后返回（这里能够做到防止与hashCode一样而产生冲突）

（这里hash值与hashCode不一样）

接着调用putVal方法

【】tab指的是table表，因为table刚创建为空，所以进入if方法，调用resize（）方法 

接着调用resize方法

【】oldTab=null，oldCap=0

调用else方法，newCap=16，指的是table默认的容量，newThr=12指的是在加入第12个后就会自动扩容

 然后创建一个newTab数组，容量为newCap即为16，然后把newTab赋值给table

 接着返回到putVal方法然后调用第二个if（解释了为什么hashMap无序排放，是由每个值的hash值进行排序）

modcount++，修改次数加一

如果添加后的的容量大于12就调用resize（）方法扩容

返回一个null

只要返回null，add方法才会返回true