1 public V put(K key, V value) {
 2     return putVal(hash(key), key, value, false, true);
 3 }
 4
 5 static final int hash(Object key) {//hash函数，用于索引定位
 6     int h;
 7     return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
 8 }
 9
10 final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
11                    boolean evict) {
12     Node<K,V>[] tab; Node<K,V> p; int n, i;
13     if ((tab = table) == null || (n = tab.length) == 0)
14         n = (tab = resize()).length;//存储数据Node没有初始化，此时初始化
15     if ((p = tab[i = (n - 1) & hash]) == null)//(n-1)&hash用于定位，若为null，表明Node数组该位置没有Node对象，即没有碰撞
16         tab[i] = newNode(hash, key, value, null);//对应位置添加Node对象
17     else {//表明对应位置是有Node对象的，hash碰撞了
18         Node<K,V> e; K k;
19         if (p.hash == hash &&
20             ((k = p.key) == key || (key != null && key.equals(k))))//碰撞了，且桶中第一个节点就匹配
21             e = p;//记录第一个节点
22         else if (p instanceof TreeNode)//碰撞了，第一个节点没有匹配上，且桶为红黑树结构，调用红黑树结构方法添加映射
23             e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
24         else {//碰撞了 不为红黑树结构，那么是链表结构
25             for (int binCount = 0; ; ++binCount) {
26                 if ((e = p.next) == null) {//如果到了链表尾端
27                     p.next = newNode(hash, key, value, null);//链尾添加映射
28                     if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st//链表长度大于TREEIFY_THRESHOLD值，转换为红黑树结构
29                         treeifyBin(tab, hash);
30                     break;
31                 }
32                 if (e.hash == hash &&
33                     ((k = e.key) == key || (key != null && key.equals(k))))//如果找到重复的key，判断该节点和要插入的元素key是否相等，如果相等，出循环
34                     break;
35                 p = e;//为了遍历，和e = p.next结合来遍历
36             }
37         }
38         if (e != null) { // existing mapping for key//key映射的节点不为空
39             V oldValue = e.value;//取出节点值记录为老的节点值
40             if (!onlyIfAbsent || oldValue == null)//如果onlyIfAbsent为false，或者老的节点值为null，赋予新的值
41                 e.value = value;
42             afterNodeAccess(e);//访问后回调
43             return oldValue;
44         }
45     }
46     ++modCount;//结构性修改记录
47     if (++size > threshold)//判断是否需要扩容
48         resize();
49     afterNodeInsertion(evict);//插入后回调
50     return null;
51 }