Java8HashMap

　　Java8对HashMap进行了一些修改，最大的不同就是利用了红黑树，所以其由数组+链表+红黑树组成。

　　根据Java7HashMap的介绍，我们知道，查找的时候，根据hash值我们能够快速定位到数组的具体下标，但是之后的话，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于链表的长度，为O(n)。

　　为了降低这部分的开销，在Java8中，当链表中的元素超过了8个以后，会将链表转换为红黑树，在这些位置进行查找的时候可以降低时间复杂度为O(logN)。

　　下面，我们还是用代码来介绍吧，个人感觉，Java8的源码可读性要差一些，不过精简一些。

　　Java7中使用Entry来代表每个HashMap中的数据节点，Java8中使用Node，基本没有区别，都是key，value，hash和next这四个属性，不过，Node只能用于链表的情况，红黑树的情况需要使用TreeNode。

　　我们根据数组元素中，第一个节点数据类型是Node还是TreeNode来判断该位置下是链表还是红黑树的。

　　和Java7稍微有点不一样的地方就是，Java7是先扩容后插入新值的，Java8先插值再扩容，不过这个不重要。

数组扩容

　　resize()方法用于初始化数组或数组扩容，每次扩容后，容量为原来的2倍，并进行数据迁移。

get过程分析

　　相对于put来说，get真的太简单了。

　　计算key的hash值，根据hash值找到对应数组下标:hash&(length-1)

　　判断数组该位置处的元素是否刚好就是我们要找的，如果不是，走第三步

　　判断该元素类型是否是TreeNode，如果是，用红黑树的方法取数据，如果不是，走第四步

　　遍历链表，直到找到相等(==或equals)的key