HashMap中实现原理分析(一)
JDK1.7中的HashMap
(1) put(K key, V value) 原理
接下来分析:如果原table中没有要插入的value值,如何往table中插入元素addEntry(hash, key, value, i);
注:size–代表表中有多少元素。
threshold–阈值:表容量*加载因子
HashMap每次扩容是在原表的基础上增加一倍
下面重点分析resize
接下来重点看如何扩容
(2) get(Object key)原理
getEntry(Object key)