HashMap的几个常考的[ 面试问题 ]和[ 回答思路，底层分析 ]

目录

1.哈希桶在扩容的时候要注意什么？

2.两个对象的hashcode一样，那么equals一定一样吗？

3.两个对象的equals一样，那么hashcode一定一样吗？

4.HashMap map = new HashMap<>();底层的数组多大？,>

5.HashMap map = new HashMap<>(25);底层的数组多大？,>

6.讲一下你知道或者了解的HashMap的源码（put 方法分析）？

7.拉链法导致的链表过深问题为什么不用二叉查找树代替，而选择红黑树？为什么不一直使用红黑树？

8.如何解决 hash 冲突?

---

1.哈希桶在扩容的时候要注意什么？

思路：遍历每个key值下的每个链表，要注意对链表的每个结点都要重新哈希，再进行头插；

---

2.两个对象的hashcode一样，那么equals一定一样吗？

3.两个对象的equals一样，那么hashcode一定一样吗？

思路（2，3问题统一思路）：问题2是不一定，问题3是一定，打个比方，假设你要在字典上查找“电脑”这个词（哈希桶），首先肯定要先找到“电”这个字（哈希桶的每个元素——hashcode