HashMap总结

 1，结构特点：Java8-中的HashMap是基于“数组+链表”的方式（链表法解决冲突），
  到了Java8，应该是“数组+链表/红黑树”的方式，默认阈值为树化8退化6
  
 2，线程安全：HashMap是不安全，JDK1.8-并发由于插入采用的是头插法可能会导致
  环形链，JDK1.8+插入数据采用的是尾插法可能会导致数据丢失。集合框架中有两种
  线程安全的实现Collections.synchronizedMap(new java.util.HashMap<>())和
  juc包中的ConcurrentHashMap，前者是锁整个表，后者采用乐观锁的方式
  
   3，性能特点：HashMap可以在常数时间内增加，删除，查找元素，但这也是一种平均
  情况，使用load factor装载因子计算阈值就是为了减少冲突带来的性能退化
 
   4，扩容方法：HashMap的桶数组一次扩展为原数组的2倍，控制扩展和移动的次数，
  这里需要执行rehash计算。如果容量小于64只会进行简单扩容，如果容量大于64
 则会进行树化改造。树化处理可以避免哈希碰撞攻击