基础概念

hash算法: hash值=key % 链表大小(最简单的一种)  

当链表过长会将链表转成红黑树以实现O(logN)时间复杂度

扩容原理:  每次加倍

java将CPU级别的多级缓存抽象为线程本地内存。

原因: 多线程原因造成，假设两个线程 A B 都进行put操作，hash函数计算处插入的下标是相同的，当线程A执行过程中导致被挂起，此时线程B的得到时间片后在该下标处插入了数据，完成正常的操作，然后线程A得到了时间片，由于之前进行了hash碰撞的判断，此时不会在进行判断，而是直接插入，这就导致了线程B插入的数据被线程A覆盖了。因此线程不安全。

如何是HashMap在多线程情况下线程安全？

包装成同步Map  就是在HashMap的所有方法上加syncchronized 

public V get(Object key){
    synchronized (mutex){
        return m.get(key)
    }
}

总结

JDK1.7中，多线程环境下，扩容时会造成环链表或数据丢失

JDK1.8中，多线程环境下，会发生数据覆盖的情况，

在jdk1.8中对hashmap进行了优化，在发生hash碰撞，不采用头插法，而是直接插入链表尾部。不会出现环形链表的情况。