HashMap底层维护了Node类型的数组table,默认为null
当创建对象时将加载因子(loadfactot)初始化为0.75
当添加key-val时,通过key的哈希值得到在Table的索引,然后判断该索引处是否有元素,
如果没有元素直接添加,如果该索引处有元素,继续判断该元素的key和准备加入的key相
是否相等,如果相等这执行替换val,如果不相等需要判断是树结构还是链表结构,做出相应的处理如果添加时发现容量不够,则需要扩容
第一次添加,则需要扩容table容量为16,临界值(threshold)为12(16*0.75)
以后再扩容,则需要扩容table容量为原来的两倍(32),临界值为原来的2倍,即24,以此类推