1.JDK7版本创建与添加数据的的过程

(1). HashMap<String, Integer> map ＝new HashMap<>();

//创建对象过程中，底层会初始化数组Entry[] table ＝new Object[16];16是2的倍数.

...

map.put("hexua", 66);

将"hexua"和66封装到一个Entry对象entry中.并将此对象添加到table数组中.

(2). 添加修改的过程.

将(key1, value1)添加到当前的map中
首先需要调用key1所在类的hashCode()方法,计算key1对象的哈希值1(往往是根据key1中的属性计算的), 此哈希值再经过hash()方法后,得到哈希值2,哈希值2再经过indexFor方法后,确定了(key1, value1)在table数组中的索引位置i;|----> 如果此索引位置上没有元素(table[i] == null), 则(key1, value1)添加成功|---->如果此索引位置上已有元素(key2, value2), 则需要比较key2,key1的哈希值2是否相等.|---->如果二者的哈希值2不相等,则(key1, value1)添加成功|---->如果二者还相等,则继续比较二者的equals();调用key1的equals,key2作为参数传入|---->如果equals返回flase,添加成功|---->返回true,说明key1,key2是相同的,默认情况下,value1替换value2;

说明 :

• 如果索引i处无元素，(key1, value1)被添加到该索引处.
• 如果索引i处只有一个元素，则(key1, value1)与(key2, value2)构成单向链表.如果索引i处有一条单向链表，则按照头插法插入到该链表中.

(3). 随着不断插入数据，在满足下列条件的情况下，可以考虑扩容.

(size ＞＝threshoud) && (null !＝table[i])

• threshold为临界值，当添加的元素的个数＞threshold(数组的长度*加载因子，加载因子一般被初始化为0.75f)时.考虑扩容.
• 默认的临界值 : 16*0.75＝12.默认扩容为原来的两倍.始终保证数组的长度是2的整数倍.

2.JDK8与JDK7的不同之处

(因为我下载的是JDK17版本，听说17与8版本差别不大，所以在此查看的是17版本的源码.)

(1). 

HashMap<String, Integer> map ＝new HashMap<>();

//底层并不会初始化数组.只是做了一个初始化操作.

public HashMap() {this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
}
loadFactor是加载因子
static final float DEFAULT_LOAD_FACTOR = 0.75f;
DEFAULT_LOAD_FACTOR全局常量为0.75

当首次put(key1, value1)时，才会初始化数组.

put方法底层会调用到putVal方法.

public V put(K key, V value) {return putVal(hash(key), key, value, false, true);
}

首先key被扔到hash()方法中，我们查看hash方法的源码.

static final int hash(Object key) {int h;return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}

先调用key的hashCode()方法计算得到的哈希值1，再进行计算，得到哈希值2.并将哈希值2返回作为putVal方法的实参传入.

我们再看putVal方法的源码.

table是Node类型的数组.Node实现了Map.Entry接口.类似于JDK7中的Entry类.

transient Node<K,V>[] table;static class Node<K,V> implements Map.Entry<K,V> {final int hash;final K key;V value;Node<K,V> next;Node(int hash, K key, V value, Node<K,V> next) {this.hash = hash;this.key = key;this.value = value;this.next = next;}

第一个if判断table是否分配了的内存空间，第一次put(key1, value1)，table ＝null.所以table调用了resize()方法，初始化table数组.

我们再查看resize()源码.

oldTable指向了table.而且oldCap等于0.所以并没有进入到前面的if(oldCap ＞0)等语句中.直接看else语句.

else {        // zero initial threshold signifies using defaultsnewCap = DEFAULT_INITIAL_CAPACITY;newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
}static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
static final float DEFAULT_LOAD_FACTOR = 0.75f;

可以清晰的看到 :

newCap为初始化时数组的长度.即16.

newThr为初始化时数组的临界值，即12.

截取了部分代码.可以看到，底层new了一个长度为16的Node类型的数组.而且将数组返回.

按住Ctrl+Alt+←

再查看putVal源码.

if ((p = tab[i = (n - 1) & hash]) == null)tab[i] = newNode(hash, key, value, null);

第二个if语句中，(n-1)&hash求出索引i.如果tab[i]为null意味着此处无元素，那么将新new的Node对象放到该数组位置上.

至于(n-1)&hash设计的很巧妙.由于n为数组的长度.数组的长度都是2的倍数.如初始化时数组的长度为16.n-1用二进制表示为1111.那么只需对比hash二进制表示的后四位进行位运算.计算得到的索引必然也是在0到15内.这也是为什么每次数组扩容默认的都是2倍的原因.

因为执行了上面的if语句，下面的else语句跳过.执行第三个if语句.

如果++size＞临界值，那么将扩容.