稍稍解读下JDK8的HashMap

transient Node[] table;

1 static class Node implements Map.Entry {
2     final int hash; //存储hash
3     final K key; //存储key
4     V value; //存储value
5     Node next; //存储下一个Node，所以是链表结构
6 
7     //其他略
8 }

table[(n-1) & hash] = newNode; //注意，不是数组的最后一个位置

 1 /**
 2     * Implements Map.put and related methods
 3     *
 4     * @param hash k的哈希值
 5     * @param key k
 6     * @param value 要存储的v
 7     * @param onlyIfAbsent true则不修改现有的值
 8     * @param evict false 则 table是在creation mode。
 9     * @return 前值，或null（如果没有前值）
10     */
11 final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {
12     Node[] tab; //指向 HashMap的 table。transient Node[] table;
13     Node p;  //用于指向 table 中的Node对象，如果该对象还有next，则最终会指向next。--当成prev比较合适，因为要插入的对象最终会放在它后面！
14     int n, i; //n是table的长度；i是table中的索引。
15     if ((tab = table) == null || (n = tab.length) == 0) //如果table为空（续）
16         n = (tab = resize()).length; //则重新分配
17 
18     if ((p = tab[i = (n - 1) & hash]) == null) //(n-1)&hash 用于计算新对象的索引位置，如果该位置上的对象为null（续）
19         tab[i] = newNode(hash, key, value, null); //直接创建Node，放到该位置上！
20     else { //如果位置上已有对象（续）
21         Node e; 
22         K k;
23         if (p.hash == hash &&
24             ((k = p.key) == key || (key != null && key.equals(k)))) //如果hash和key还一样（续）
25             e = p; 
26         else if (p instanceof TreeNode) //如果hash和key不一样，就判断是否是TreeNode对象（续）
27             e = ((TreeNode)p).putTreeVal(this, tab, hash, key, value); //是TreeNode对象的话，就调用putTreeVal(..)！
28         else { //到了这里，说明既不是同一个对象，也不是TreeNode，（续）
29             for (int binCount = 0; ; ++binCount) { //那就来个循环
30                 if ((e = p.next) == null) { //如果当前Node没有next，
31                     p.next = newNode(hash, key, value, null); //新建Node，并添加到当前Node.next
32                     if (binCount >= TREEIFY_THRESHOLD - 1) //再判断链表的长度是否超出限制
33                         treeifyBin(tab, hash);//超出指定长度，则将该链表转成树！
34                     break;
35                 }
36                 if (e.hash == hash &&
37                     ((k = e.key) == key || (key != null && key.equals(k)))) //这里是判断当前链表中的Node存储的对象，与要存储的对象是否同一个
38                     break;
39                 p = e; //沿着链表前进一个位置。等同于p=p.next
40             }
41         }
42         if (e != null) { // existing mapping for key
43             V oldValue = e.value;
44             if (!onlyIfAbsent || oldValue == null)
45                 e.value = value;
46             afterNodeAccess(e);
47             return oldValue;
48         }
49     }
50     ++modCount;
51     if (++size > threshold)
52         resize();
53     afterNodeInsertion(evict);
54     return null;
55 }