HashMap學習小記

2021-07-16 17:29:08 字數 597 閱讀 1932

public  class  hashmaptest 

} public static void main(string args)

}

hashmap允許乙個存入的鍵為null,允許多個值為null。

hashmap 的輸出不是按新增的順序進行輸出的。輸出是無序的。

hashmap儲存資料首先獲取key的hashcode值,通過hashcode的值計算出index位置,即bucketindex,找到存入位置,

當bucketindex的位置為空時,則直接把這個元素放入。

當bucketindex位置不為空是,也就是hashcode的值相等時,如果key也相等時,則直接覆蓋原先的值。

hashcode值相等時,但key不相等時,則把這個元素也放入這個bucketindex中,並把箭頭指向已經存在的那個元素,剛放入的那個元素位於頂部。

put方法

引自水印。

此為此時學習的淺顯拙見,待日後充實、修正。

HashMap 學習總結

本文參考見 by chenssy 知識點 1.hashmap的三個建構函式 hashmap 預設初始容量為16,預設載入因子是0.75 hashmap int initialcapacity 指定初始容量 但預設載入因子為0.75 hashmap int initialcapacity,float ...

HashMap學習總結

答 雜湊表又稱雜湊表是一種k value鍵值對對應關係的資料結構,它通過乙個關鍵碼k,經過雜湊函式,能找到存在陣列上的記錄,查詢速度塊。答 它是底層主幹是陣列 雜湊表的主幹是陣列 陣列裡的每個元素都是煉表頭。到了jdk8,增加了紅黑樹結構,所以,總的來說陣列 鍊錶 紅黑樹。答 hashmap有雜湊表...

HashMap學習記錄

hashmap繼承abstractmap,實現轉殖,序列化介面 public class hashmapextends abstractmapimplements map,cloneable,serializable public final k getkey public final v getv...