0
点赞
收藏
分享

微信扫一扫

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

奔跑的酆 2022-01-09 阅读 97
java

一:构造方法

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。

举报

相关推荐

0 条评论