Java后台开发面试实战（八）：讲讲HashMap

感谢牛客网网友提供的面试经验！

1. HashMap是什么？

HashMap是map接口下常用的集合，它具有查询快，插入删除方便的优点。

2. HashMap的底层是怎样的？

HashMap的底层是在JDK1.7的时候，是数组和链表；在JDK1.8的时候，底层是数组加链表加红黑树。

3. HashMap的扩容机制是怎样的？

HashMap的初始容量16，加载因子为0.75，扩容增量是原容量的1倍。比兔如果HashMap的容量为16，一次扩容后容量为32。

4. HashMap线程安全吗？

HashMap不是线程安全的。

5. HashMap得put过程中发生了什么？

1. 当我们想往一个 HashMap 中添加一对 key-value 时，系统首先会计算 key 的 hash 值，然后根据 hash 值确认在 table 中存储的位置。
2. 若该位置没有元素，则直接插入。否则迭代该处元素链表并依次比较其 key 的 hash 值。
3. 如果两个 hash 值相等且 key 值相等，则用新的 Entry 的 value 覆盖原来节点的 value。如果两个 hash 值相等但 key 值不等 ，则将该节点插入该链表的链尾（JDK1.7）/链头（JDK1.8）。

Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry。它表示Map中的一个实体（一个key-value对）。
参考：https://segmentfault.com/a/1190000012926722?utm_source=tag-newest

6. HashMap得get过程中发生了什么？

通过 key 的 hash 值找到在 table 数组中的索引处的 Entry，然后返回该 key 对应的 value 即可。

在这里能够根据 key 快速的取到 value 除了和 HashMap 的数据结构密不可分外，还和 Entry 有莫大的关系。HashMap 在存储过程中并没有将 key，value 分开来存储，而是当做一个整体 key-value 来处理的，这个整体就是Entry 对象。同时 value 也只相当于 key 的附属而已。在存储的过程中，系统根据 key 的 HashCode 来决定 Entry 在 table 数组中的存储位置，在取的过程中同样根据 key 的 HashCode 取出相对应的 Entry 对象（value 就包含在里面）。