HashMap：非安全容器（实现结构、安全性问题）

多线程下的问题：
JDK1.7头插法–>死循环
JDK1.8尾插法–>数据覆盖

1.JDK1.7死循环（非常重要！！！）
死循环出现在HashMap扩容时，负载因子：0.75（HashMap性能最高），HashMap默认大小为16，当容量大于等于0.75*16时进行扩容，默认2倍扩容

源码分析：
HashMap–>put()–>resize()–>transfer()【转移：将数组的值转移到新扩容的数组里；for循环的是数组，while循环的是链表】

单线程下是安全的

多线程下是线程不安全的

假设线程1在e1指向A，next1指向B时，时间片用完了，然后线程2执行完，线程1再继续执行

线程1在线程2的基础上执行




2.HashMap的安全版本：ConcurrentHashMap
（1）ConcurrentHashMap实现线程安全的原理是在进行插入操作的时候（put方法），会在进入方法之后加锁，并且在操作完成之后释放锁，所以不会有线程安全的问题。（这是JDK1.7，JDK1.8使用的是synchronized）

（2）ConcurrentHashMap优化：是将HashMap分成多个sengment，对每个sengment分别加锁，这样就可以保证，多线程如果操作的不是同一个sengment就不需要进行排队处理了，从而提高了程序的执行效率。
sengment分段锁：锁粒度更小，性能更高。

（3）HashMap时非线程安全的
HashTable是线程安全的，整体给对象进行加锁