HashMap 底层是由数组+链表（jdk1.8及之后是数据+链表+红黑树） 组成的

1. resize方法 。初始化大小为16，默认扩容因子是0.75，即第一次size达到12的时候会对hashMap 大小进行扩容，默认是double

2.HashMap 与HashTable 的区别 HashMap 是线程安全的，而且允许空的键值对，HashTable反之，其他基本一致。

3.put的时候会用hash算法对比该KEY的hashCode，算出来的值就是在该HashMap 中的地址，如果该地址已经存在数据，则以链表方式添加

  在该数据后面，单向链表长度达到8之后会变为红黑树，防止查询效率变慢。需要循环8次。当红黑树数量小于6时，会再变为链表。

4. 地址初始化为 static final int MAXIMUM_CAPACITY = 1 << 4;  最大为 static final int MAXIMUM_CAPACITY = 1 << 30;

部分源码 。

每次put完之后 ++size 除非本次hashcode里面已经存在是进行覆盖操作
if (++size > threshold)
resize();