HashMap最全面试题 连环15问

目录

问1：JDK1.7与1.8中的HashMap底层数据结构有什么不同？

问2：何时会转为红黑树，何时会退化为链表？

问3：HashMap根据key查询的时间复杂度？

问4：为何一上来不树化？

问5：树化阈值为何是8？

问6：索引如何计算？hashCode都有了，为何还要提供hash()方法？数组容量为何是2的n次幂？

问7：容量不用2的n次幂行不行？

问8：介绍一下put方法流程，JDK7与JDK8有何不同？

问9：HashMap的扩容机制

问10：负载因子为何默认是0.75？

问11：多线程下1.7与1.8的HashMap会有什么问题？

问12：HashMap的key为null的时候存放在什么位置？

问13：HashMap底层是有序存放的吗？

问14：HashMap的key是否可以为null，作为key的对象有什么要求？

问15：String对象的hashCode()是如何设计的，为什么每次乘的都是31？

---

问1：JDK1.7与1.8中的HashMap底层数据结构有什么不同？

答：1.7是数组+链表，1.8是数组+（链表 | 红黑树）。

问2：何时会转为红黑树，何时会退化为链表？

答：当链表长度大于8并且数组容量大于等于64时，才会将链表转为红黑树。但如果仅仅是链表长度大于8，则会选择数组扩容的方式来减少链表长度。

退化情况1：在扩容如果拆分树时，树的元素个数<=6则会退化成链表。

退化情况2：remove树节点时，若root、root.left、root.right、root.left.left有一个为null，也会退化成链表。

问3：HashMap根据key查询的时间复杂度？

答：要看key是否发生hash冲突，如果没有发生hash冲突的情况下，时间复杂度为O1，也就是我只查询一次就查到了。如果发生了hash冲突，采用链表的形式存放，时间复杂度为