调用构造器
第一步: 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