HashMap

HashMap是Map接口的实现类。
存储方式：采用KV键值对方式存储。
基于哈希表设计：
JDK1.7：底层存储结构基于数组+链表；
JDK1.8：底层存储结构基于数组+链表+红黑树：当链表大于阈值（默认为8）且数组长度大于64时，将链表转化为红黑树，减少搜索时间。
扩容机制：
默认初始容量为16
指定初始容量：创建时如果给定了初始容量，HashMap会将其扩容为2的幂次方作为哈希表的大小
加载因子为0.75：当元素个数超过容量长度的0.75倍时，进行扩容
扩容时，使用resize()方法扩容为原容量的2倍
应用特点：
线程不安全：
JDK1.7：多线程并发进行扩容操作，会造成环形链，导致死循环和数据丢失；
JDK1.8：解决了环形链的问题，但多线程并发执行put操作时，会发生数据覆盖；
性能高；
允许Null Key 1个和Null Value 多个；
Key唯一，不允许重复，Value允许重复；
无序；