環境: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...