HashMap底层原理解析

1.HashMap底层是hash表，hash表是如何实现扩容的？
hash表默认是长度为16的数组，默认负载因子是0.75，当数组中已经存在的元素大于（数组长度负载因子时），数组就会发生扩容，扩容后的长度为（旧数组长度2）。
2.HashMap如何添加元素？
HashMap集合通过put添加元素时，会根据hashcode和数组长度计算需要存入的数组索引，如果该索引处已经存在元素，就会发生碰撞，然后就会判断已经存在的元素hash值和要存入的新元素hash值是否相等，如果相等直接覆盖旧的元素，不相等的话就会将新的元素挂在旧的元素下面形成链表。但是由于链表查询比较慢，当链表长度过长时，会大大影响查询效率，所以在jdk1.8之后，就改变了hash表的存储结构，当链表长度大于8时，链表就会转化为红黑树。
3.怎么处理HashMap的线程不安全？
HashMap的线程是不安全的，通常使用Hashtable和CurrentHashMap，也可以使用同步锁锁住方法，保证安全，不过效率低，支持的并发度低，一般不用