HashMap的Put方法源码

首先讲解HashMap的一些Field字段：

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16    默认初始化容量 向左移位4=2^4 = 16

static final int MAXIMUM_CAPACITY = 1 << 30;                            最大容量 向左移位30=2^30

static final float DEFAULT_LOAD_FACTOR = 0.75f;                         当前容量的极限比75%，用于扩展容量

static final int TREEIFY_THRESHOLD = 8;                                        链表节点>8，才能转红黑树

static final int UNTREEIFY_THRESHOLD = 6;                                   红黑树节点<=6，转链表

static final int MIN_TREEIFY_CAPACITY = 64;                                  红黑树初始容量

transient Node<K,V>[] table;                                                           存放Mapping节点的位置，里面V可以是链表和红黑树

从上面可以看出  Put方法调用了HashMap自己的内部了PutVal方法，那么我们看下PutVal方法