HashMap源码剖析（一）

怎么解决hash冲突问题，之前是链表了，JDK1.8之后就要是红黑树了。
size指map中key-value对的数目，如果达到了指定大小 * 负载因子，那么就会扩容。

transient int size;

数组默认的初始大小，是16。ArrayList的默认初始大小是10。与ArrayList一样，一般会预估一下然后自己指定。

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;

默认的负载因子0.75，如果数组里的元素个数达到了数组大小（16） * 负载因子（0.75f），就会扩容

static final float DEFAULT_LOAD_FACTOR = 0.75f;

这个内部类，代表了一个key-value对的数据结构，key，value，包含key的hash值，next指针，通过next指针，可以形成一个单向链表

static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;
    final K key;
    V value;
    Node<K,V> next;
}

这个就是底层数组，存放Node类型的元素。

transient Node<K,V>[] table;

这个threshold就是capacity * loadFactory

int threshold;

负载因子，默认是0.75f，可以指定，一般不要修改

final float loadFactor;