HashMap基本了解

Map类关系图

HashMap

(Java8以前)：数组+链表（非synchronized）

Java8及以后：数组+链表+红黑树

观看源码不要立即卡在细节中，而是要先过整体，了解程序的主要设计再来看细节。

HashMap的put方法的逻辑

HashMap如何有效减少碰撞

1. 扰动函数：促使元素位置分布均匀，减少碰撞几率；
2. 使用final对象，并采用合适的equals()和hasCode()方法；

HashMap扩容

HashMap线程安全化

   Map safeMap = new HashMap<>();
   safeMap = Collections.synchronizedMap(safeMap);

注：线程安全化的HashMap与Hashtable类似，都是串行的，所以一样是性能较差，不符合使用多线程加速的设想

Hashtable

行为上与HashMap相似。