hashmap的基本模型理解

1.hashMap的默認長度爲16. Put操作 首先計算key的hash值,key爲空時hash爲0, 如果是第一個值則創建一個Node的數組對象,數組的長度爲16 因爲數組的長度爲16,所以數組下標的取值爲(0~15),0=< (hash值除以15取餘)<=15 那麼第一個Node對象下標就是 key的hash值除以15取餘。 2。裝載因子的默認值爲0.75 裝載因子的作用: 擴大(hash值
相關文章
相關標籤/搜索