HashMap详解

HashMap不是线程安全的，key和value都可以为null。jdk8之前使用数组+链表。jdk8之后在解决冲突时有较大的变化，当链表长度大于阈值（或者是红黑树的边界值，默认是8）并且数组长度大于64时，此时索引位置上的所有数据改为红黑树。

注意：如果链表长度大于8.但是数组长度小于64，此时并不会将链表变为红黑树，而是选择进行数组扩容。

Map<String,String> map=new HashMap<>();

当创建hashmap集合对象时，jdk8之前，构造函数中创建一个一个长度是16的Entry[] table，用来存储键值对数据。jdk8以后在put方法时创建数组，Node[] table来存储键值对数据。