JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。
下面分析JDK1.8中的实现，主要看put和get方法。
构造方法的时候并没有初始化，而是在第一次put的时候初始化
putVal方法的主要逻辑是这样的：
1、如果数组还没有初始化（数组长度是0），则先初始化
2、通过hash方法计算key的hash值，进而计算得到应该放置到数组的位置
3、如果该位置为空，则直接放置此处
4、如果该位置不为空，而且元素是红黑树，则插入到其中
5、如果是链表，则遍历链表，如果找到相等的元素则替换，否则插入到链表尾部
6、如果链表的长度大于或等于8，则将链表转成红黑树
1、计算hash求位置
2、看第一个元素是不是要找的，是则返回，否则遍历
扩容就是将旧数组的元素移动到新数组。
