Java中HashMap里面key为null存放到哪

2025-05-29 0 99

我们知道HashMap集合是允许存放null值的

hashMap是根据key的hashCode来寻找存放位置的,那当key为null时, 怎么存储呢?

在put方法里头,其实第一行就处理了key=null的情况。

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24
// HashMap的put方法

public V put(K key, V value) {

if (table == EMPTY_TABLE) {

inflateTable(threshold);

}

if (key == null)

// key为null调用putForNullKey(value)

return putForNullKey(value);

int hash = hash(key);

int i = indexFor(hash, table.length);

for (Entry<K,V> e = table[i]; e != null; e = e.next) {

Object k;

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {

V oldValue = e.value;

e.value = value;

e.recordAccess(this);

return oldValue;

}

}

modCount++;

addEntry(hash, key, value, i);

return null;

}

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16
/**

* Offloaded version of put for null keys

*/

private V putForNullKey(V value) {

for (Entry<K,V> e = table[0]; e != null; e = e.next) {

if (e.key == null) {

V oldValue = e.value;

e.value = value;

e.recordAccess(this);

return oldValue;

}

}

modCount++;

addEntry(0, null, value, 0);

return null;

}

当HashMap的put方法,第二个判断就是key为null的判断后进入putForNullKey(V value)这个方法

可以看到,前面那个for循环,是在talbe[0]链表中查找key为null的元素,如果找到,则将value重新赋值给这个元素的value,并返回原来的value。

如果上面for循环没找到则将这个元素添加到talbe[0]链表的表头。

到此这篇关于Java中HashMap里面key为null存放到哪 的文章就介绍到这了,更多相关HashMap key为null内容请搜索快网idc以前的文章或继续浏览下面的相关文章希望大家以后多多支持快网idc!

原文链接:https://blog.csdn.net/fenglongmiao/article/details/79656198

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

快网idc优惠网 建站教程 Java中HashMap里面key为null存放到哪 https://www.kuaiidc.com/109303.html

相关文章

发表评论
暂无评论