HashMap
碼源解析
添加源碼解析
resize()
這個方法在putval中執行，因為要確保你數組不是null
resize就是重新计算容量；向HashMap对象里不停的添加元素，而HashMap对象内部的数组无法装载更多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素；当然java里的数组是无法自动扩容的，方法是使用一个新的数组代替已有的容量小的数组；就像我们用一个小桶装
putVal()
首次添加
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
if ((p = tab[i = (n – 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
~~~~~
++modCount;
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}
if ((p = tab[i = (n – 1) & hash) == null)
初始化完成后，他会去根据数组长度-1与计算的hash码进行与运算的出来放的数组位置，他会去看这个位置有没有元素
有呢就创建一个Node放到这个位置就可以了
如果不是null那就只能链表操作了，那个操作等会说
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
之后呢，我们要变更size的大小，因为size是记录有多少个真正的元素在这个数组中，threshold就是临界值，我们初始化好了，这个值就是12，这个if呢就是为了判断，你添加到数组的元素，你不能大于这个临界值，那你要是大于了，那我就去扩容去了，否则了那就没事了
afterNodeInsertion(evict);
afterNodeInsertion(evict);
这玩意是为了LinkedHashMap服务的，是为了保证顺序而存在的，在hashmap中没意义。
评论0