负载因子,控制数组的使用率。
TREEIFY_THRESHOLD变红黑树上限
UNTREEIFY_THRESHOLD拆树
size计数器,当计数器大于threshold时,紧要进行扩容操作。
threshold = floatFactor*DEFAULT_INITIAL_CAPACITY (0.75*16)=12
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); 如果k有的ey不为null,计算key的hash值,右移16位,取异或,是为了让
h值都落在hash表中比如第一次数组长度为16,下标0-15,这个h为0-15中的任一个
值。
}
n是保存数组的长度
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
如果k有的ey不为null,计算key的hash值,右移16位,取异或,是为了让
h值都落在hash表中比如第一次数组长度为16,下标0-15,这个h为0-15中的任一个值。