Java中HashMap里面key为null存放到哪
我们知道HashMap集合是允许存放null值的
hashMap是根据key的hashCode来寻找存放位置的,那当key为null时,怎么存储呢?
在put方法里头,其实第一行就处理了key=null的情况。
//HashMap的put方法 publicVput(Kkey,Vvalue){ if(table==EMPTY_TABLE){ inflateTable(threshold); } if(key==null) //key为null调用putForNullKey(value) returnputForNullKey(value); inthash=hash(key); inti=indexFor(hash,table.length); for(Entrye=table[i];e!=null;e=e.next){ Objectk; if(e.hash==hash&&((k=e.key)==key||key.equals(k))){ VoldValue=e.value; e.value=value; e.recordAccess(this); returnoldValue; } } modCount++; addEntry(hash,key,value,i); returnnull; }
/** *Offloadedversionofputfornullkeys */ privateVputForNullKey(Vvalue){ for(Entrye=table[0];e!=null;e=e.next){ if(e.key==null){ VoldValue=e.value; e.value=value; e.recordAccess(this); returnoldValue; } } modCount++; addEntry(0,null,value,0); returnnull; }
当HashMap的put方法,第二个判断就是key为null的判断后进入putForNullKey(Vvalue)这个方法
可以看到,前面那个for循环,是在talbe[0]链表中查找key为null的元素,如果找到,则将value重新赋值给这个元素的value,并返回原来的value。
如果上面for循环没找到则将这个元素添加到talbe[0]链表的表头。
到此这篇关于Java中HashMap里面key为null存放到哪的文章就介绍到这了,更多相关HashMapkey为null内容请搜索毛票票以前的文章或继续浏览下面的相关文章希望大家以后多多支持毛票票!