public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
// hashcode与其本身右移16位相异或，所以这个hash()函数对于非null的hash值，仅在其大于等于216的时候才会重新调整其值。
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
//table这个长度永远是2的次方
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;//不存在table，创建
if ((p = tab[i = (n - 1) & hash]) == null)//table (table.length - 1) & hash 保证不会越界，只取hash的后面几位
tab[i] = newNode(hash, key, value, null);// table数组改位置不存在元素就直接插入
else {
Node<K,V> e; K k;
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))//hash要相等，且要么引用相等要么equals方法相等（可能重写了equals方法） 这种应该是假设存的是链表node，待研究为啥treenode不能判断是否key重复？这个应该是treenode能判断，如果第一个相等了就不用判断，不相等再tree查找
e = p;//key重复了，先保存
else if (p instanceof TreeNode)//这样看是Table可能有两种Node，一种链表，一种tree，如果是TreeNode的话，则：
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);//放进去了（即不重复）则返回null，放不进去就找到位置
else {
for (int binCount = 0; ; ++binCount) {//如果是linkNode的话，则遍历该bin（table[]， 链表）看是否存在重复
if ((e = p.next) == null) {//没找到重复的，e还是=null
p.next = newNode(hash, key, value, null);
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st // TREEIFY_THRESHOLD=8，如果binCount=7则将linknode转成treenode
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))//找到重复了
break;
p = e;//链表向后
}
}
if (e != null) { // existing mapping for key 存在重复
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null) //不知道啥时候e为空还到了这一步
e.value = value; //onlyIfAbsent=false 表示要改变重复key对应的value
afterNodeAccess(e); //TODO: afterNodeAccess和afterNodeInsertion到底是怎么插进去的，干啥的？
return oldValue;
}
}
++modCount;
if (++size > threshold)//元素大小超过阈值 改变Table大小
resize();
afterNodeInsertion(evict);
return null;
}
/**
* Replaces all linked nodes in bin at index for given hash unless
* table is too small, in which case resizes instead.
*/
final void treeifyBin(Node<K,V>[] tab, int hash) {
int n, index; Node<K,V> e;
if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY)//MIN_TREEIFY_CAPACITY=64 tab就是table，即table为空resize
resize();
else if ((e = tab[index = (n - 1) & hash]) != null) {
TreeNode<K,V> hd = null, tl = null;
do {
TreeNode<K,V> p = replacementTreeNode(e, null);
if (tl == null)
hd = p;
else {
p.prev = tl;
tl.next = p;
}
tl = p;
} while ((e = e.next) != null);
if ((tab[index] = hd) != null)
hd.treeify(tab);
}
}
/**
* Returns true if the specified arguments are equal, or both null.
*
* NB: Do not replace with Object.equals until JDK-8015417 is resolved.
*/
static boolean eq(Object o1, Object o2) {
return o1==null ? o2==null : o1.equals(o2);
}
q = i / 100;
// really: r = i - (q * 100);
r = i - ((q << 6) + (q << 5) + (q << 2));
