jdk7与jdk8的HashMap区别

1.jdk7中使用数组+链表实现，jdk8使用数组+链表+红黑树实现(解决链表过长问题)。
2.新节点插入链表的顺序不同，jdk7是头插法，jdk8是尾插法。
3.hash算法简化。
jdk8以后引入红黑树后大大提高了遍历速度，继续采用复杂的hash算法也就没太大意义，反而还要消耗性能
4.resize逻辑修改(jdk7会出现死循环，jdk8不会)。