當我們創建HashMap時,底層做了什麼

jdk1.7中的底層實現過程(底層基於數組+鏈表) 在我們new HashMap()時,底層創建了默認長度爲16的一維數組Entry[ ] table。當我們調用map.put(key1,value1)方法向HashMap裏添加數據的時候: 首先,調用key1所在類的hashCode()計算key1的哈希值,通過key1的hash值與數組的最大索引進行位運算以後,得到了在 Entry數組中的存放位
相關文章
相關標籤/搜索