Java 面试题

一、本文主旨

二、面试题

2.1 HashMap底层的数据结构

总：JDK1.7版本的HashMap采用的是数组+链表，JDK1.8采用的是数组+链表+红黑树；两个版本主要的区别是链表插入方式不同、扩容方式不同以及数据结构不同；避免出现逆序且链表死循环的问题并且提高了效率。

分：JDK1.7 HashMap 底层实现是数组+链表；JDK1.8 对上面进行优化 数组+链表+红黑树；

1.7和1.8版本的Hashmap有什么差异：

1. 1.7使用的是头插法，1.8使用的是尾插法；
2. 两者的扩容方式不同；
3. 如上所述的数据结构差异；