Java HashMap构造方法和put()的实现原理

一：构造方法

Map map1 = new HashMap();

调用构造方法会创建一个数组容量为0的table[]数组，用于存放键值对,然后将初始化加载因子，loadfactory = 0.75，threshold = 16，表示当HashMap的size大于threshold时会执行resize(扩容)操作。

二：put（）实现原理

对象调用put方法，首先判断此时table数组是否容量为0，如果为0则将其初始化为容量为16（如果没有在构造方法时默认容量大小）。

1.如果key == null 则将此键值对存到table数组下标为0位置处（悬挂问题稍后讨论）

2.key != null 的情况下通过hash（key）得出此key的hash值，indexfor（hash，table.length）得出应该在数组中存放的位置。

（1）如果此位置没有值，直接将此键值对放到此下标处。在createEntry（）中得出的e此时为空，即添加为此键值对后它的next域为空。

（2）此位置有值，但是与此键值对key不相同，即不同替换：如果是indexfor得出的值不同，同 （1）将此键值对添加到此处； 如果indexfor得到的值相同，此时考虑作为单向链表的每个键值对的悬挂问题。用e先将此位置的键值对保存下来（作为next域），然后构造新的键值对，将此键值对放到此位置处，他的next域就是之前此位置的键值对，这样就实现了悬挂。

（3）此位置有值，并且哈希值相同，equal方法也相同，即需要替换。当然前提通过对以此位置作为开头的单向链表进行for循环找到要替换的键值对（可能之前已经有悬挂了），然后用此键值对的v值替换需要被替换的v值，然后再把被替换掉的v值进行return，没有替换过直接put的返回值为null。

扩容：

每次进入addEntry方法时，判断当(size >= threshold) && (null != table[bucketIndex])时，要进行扩容，因为每一个table元素都是一个单链表，如果单链表悬挂过多会降低时间效率（可以通过获取时间戳来进行验证）。但是就算(size >= threshold)，如果此键值对要放的位置还是空，可以先将此键值对进行存放，下次再次进入此方法时再次进行判断即可。另：因为扩充的数组容量，所以需要重新对此键值对的key得出新的哈希值和在新的数组中应该存放的位置。