蠟筆小新 java map

2021-06-28 20:01:59 字數 458 閱讀 4641

hashmap

中有個內部類entry 裡面放了 key value 以及key的hashcode

還有個 entry陣列 table 預設16個

當put 時候 通過key獲得hashcode  ,hashcode&陣列長度  去定位table的下標 ,判斷entity 中hashcode是否一致 不一致 判斷next 知道為空 新增值

get 也是同理 通過key獲得hashcode  ,hashcode&陣列長度  去定位table的下標 然後判斷next   判斷entity 中hashcode是否一致 不一致 判斷next 知道為空 新增值

public hashmap()

當多餘16個元素的時候設定table 的擴容

resize方法 2*當前的長度

替換方法就是 從新定義entry陣列 定義長度 複製原資訊到newtable中,最後把例項賦值給引用的table.