HashMap JDK1.7（1.8之前） 和 JDK1.8对比

1、JDK1.7采用了数组+链表的数据结构，JDK1.8采用了数组+链表/红黑树的数据结构

2、JDK1.8对HashMap的hash函数做出了优化，JDK 1.8 的 hash 方法 相比于 JDK 1.7 hash 方法更加简化，但是原理不变。

3、JDK1.7对Hash数组扩容的时候采用的是头插法，JDK1.8之后采用的是尾插法。