数据结构
JDK1.7 是数组+链表：链表是单向链表，新添加的节点在前面。
JDK1.8 是红黑树。
hashCode
hashCode相同，值不一定相同。
equals相同，值一定相同。
扩容相关
默认长度为16
什么时候开始扩容，size >= 12
例子：
System.out.println("Ma".hashCode());
System.out.println("NB".hashCode());
//hashcode值都等于2484
扩容
image.png
hashmap为什么线程不安全
1. put()方法；
场景：当有a,b,c,d 4个线程同时进入到这个方法操作同一个Key的时候，其中b做的修改，a,c,d做的是读操作，那么有可能读的不是同一个值。
2. resize()方法
场景：当有a,b,c,d 4个线程可能同时触发扩容的操作，各自生成新的数组并rehash后赋给该map底层的数组table，结果最终只有最后一个线程生成的新数组被赋给table变量，其他线程的均会丢失
