HashMap在JDK1.7和JDK1.8中有哪些不同？HashMap的底层实现是什么？

1.7链表+数组，1.8链表+红黑树+数组，1.8优化扩容和hash算法，性能更高。