一:构造方法
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。