java核心基础--jdk源码分析学习--HashMap

java.util.HashMap

1. 内部由内部类Node存储单节点数据，Node单向链表（hash冲突时往后放）。table为Node数组，hash后决定Node存在table[?]

static class Node<K,V> implements Map.Entry<K,V> {Node<K,V> next; //单链表

2. Node的构造函数

Node(int hash, K key, V value, Node<K,V> next)

3. 新建无参HashMap的初始化容量为16（在第一次put()时会调用到resize()来初始化容量）

4. HashMap的容量【必须】为2的次方数

/*** The default initial capacity - MUST be a power of two.[源码注释]*/static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

5. put()

1) hash()得出key的hash值

int h;//hash值    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

2) 对应的table[?]没有占用，即未冲突，new Node放入table数组

if ((p = tab[i = (n - 1) & hash]) == null) //(n - 1) & hash为计算出的位置，n为容量，hash为上面计算的key的hash值    tab[i] = newNode(hash, key, value, null);//无冲突直接放入第一个node，注意第四个参数null

3)对应的table[?]被占用，判断当前的node是否相同，相同为铺盖操作（更新value），不同为碰撞(用Node.next遍历后加入)

6. 双倍扩容 (Initializes or doubles table size源码注释) resize()

7. get()，参考put(),当发生碰撞时key的hashCode()一样，调用【equals()判断相等】