HashMap原始碼 containsKey方法

2021-08-20 19:29:14 字數 419 閱讀 5941

環境:jdk1.8

containskey方法原始碼如下:

//傳入引數:key值

public boolean containskey(object key)

getnode方法原始碼如下:

//傳入引數:1.根據key雜湊計算得到的雜湊值 2.key值

final nodegetnode(int hash, object key)

while ((e = e.next) != null);}}

//沒有找到對應節點則返回null

return null;

}

總結:1.hashmap的containskey方法,內部實際還是根據key去找對應節點,和get方法類似

HashMap原始碼系列 HashMap的屬性

public class hashmap extends abstractmap implements map,cloneable,serializable容載因子 容載因子越大,table陣列中儲存的資料越密集,碰撞的可能性就越大。容載因子越小,儲存越稀疏,碰撞的可能性就越小,不過浪費儲存空間。轉...

HashMap原始碼解讀

一 建立乙個hashmap都做了哪些工作?mapmap new hashmap hahmap無參構造方法 public hashmap 可以看到設定了載入因子 預設0.75 閾值 預設容量16 預設載入因子0.75 12 table是hashmap內部資料儲存結構entry陣列。當hashmap的s...

HashMap原始碼分析

public hashmap int initialcapacity,float loadfactor 2 接下來是重要的put方法,put方法用於將鍵值對儲存到map中,讓我們來具體分析一下。public v put k key,v value if key null 若key為null,則將va...