HashMap部分源码解析

初始化值16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
最大容量
static final int MAXIMUM_CAPACITY = 1 << 30;
默认的加载因子是0.75倍
static final float DEFAULT_LOAD_FACTOR = 0.75f;
当链表的长度大于8时，会发生树化
static final int TREEIFY_THRESHOLD = 8;
转化成树的最小容量是64
static final int MIN_TREEIFY_CAPACITY = 64;

Node里面记录了key，一个value和一个next，没有prev，没有前面指针，只有后面的指针
所以Node可以变成链表，但不是双向链表；里面还有一个hash的int值，这个值是现算出来的，
它和key相关，但不是key的HashCode值
static class Node<K,V> implements Map.Entry<K,V> {
final int hash;
final K key;
V value;
Node<K,V> next;

    Node(int hash, K key, V value, Node<K,V> next) {
        this.hash = hash;
        this.key = key;
        this.value = value;
        this.next = next;
    }

这个是容器的值table，节点数组是Node(k,v)[]这样的一个数组，这和数组叫table，
table在外界是看不见的，这个方式在ArrayList里也有，就是elementData是一个object数组。
transient Node<K,V>[] table;

HashMap的构造方法，在HashMap中的底层是拉链，数组是一个节点数组。
public HashMap() {
this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
}

我们通过put方法来看往一个空的hashmap里放一个值的时候，会发生什么：
1.用户调用put(k,v)，对象执行put方法
2.对象执行putval方法
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}

进putval方法，因为table是空，所以tab = resize()这个方法，
resize的时候会初始化table
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
声明tab；声明了p，创建了n和i
Node<K,V>[] tab; Node<K,V> p; int n, i;
如果tab为空或长度为0
if ((tab = table) == null || (n = tab.length) == 0)
resize算出n等于16
n = (tab = resize()).length;
这是对16取模
if ((p = tab[i = (n - 1) & hash]) == null)
为空，所以不走下面的else
tab[i] = newNode(hash, key, value, null);
不为空走下面
else {
Node<K,V> e; K k;
if (p.hash == hash &&
如果传进来的k值和key相等，或者key不等于空，并且key.equals(k)
((k = p.key) == key || (key != null && key.equals(k))))
只要是同一个值，用新的内容替换老的内容。
e = p;
判断p是不是树形节点
else if (p instanceof TreeNode)
树化以后走这个
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
数一下这个帧上到底有多少节点
for (int binCount = 0; ; ++binCount) {
如果p.next等于空
if ((e = p.next) == null) {
就给p.next里面放入一个值
p.next = newNode(hash, key, value, null);
如果binCount大于等于7，就开始树化
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
判断现在这个e到底是不是key值和传进来的key值一样，就不用这个了.
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
如果没有,p就等于e
p = e;
}
}
这块是替换
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
如果先加size大于threshold，所以不走resize();
if (++size > threshold)
resize();
在节点插入之后（剔除）
afterNodeInsertion(evict);
return null;
}