hashmap为什么用红黑树_HashMap

最新推荐文章于 2025-07-30 14:27:17 发布

weixin_39870092

最新推荐文章于 2025-07-30 14:27:17 发布

阅读量3.4k

点赞数 4

文章标签： hashmap为什么用红黑树 hashmap为什么用红黑树不用b树 hashmap扩容 hashmap扩容机制 hashmap是否有序 hashmap是有序的吗

这篇博客汇总了HashMap相关的面试题，涉及数据结构、扩容机制和线程安全等核心问题。分析了为何在JDK1.8中HashMap使用红黑树，探讨了树化阈值8和退化阈值6的选择依据，以及HashMap在多线程环境下的线程安全问题。此外，还讨论了HashMap与其它数据结构的区别和优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以下面试题从看准，牛客，以及大量大厂面经中收集而来，面向真实面试。

一、面试题总览

面试题整理后分为三大模块，分别是数据结构，扩容以及线程安全，同样梳理HashMap的时候也可以从这三个角度展开。下面这些问题相信大家在面试过程中也会被经常问到，也很容易的回答出来。就我本身而言，每次面试的时候都会重新看一遍源代码，有时候还回去再找一些相应的题目，这其实浪费了很多时间，所以我想把这些都整理出来，供大家和自己复习，以后面试过程中使用。如果其中有什么问题，欢迎指正，留言交流，非常感谢。

1.数据结构

HashMap面试题

1.hashmap的数组长度为什么要保证是2的幂？(Hash表设计文章中已解答)

性能及空间利用率两点来回答。

位运算性能较取模运算快，其实可以不一定是2的幂，但这样会导致利用率较低。比如15，最后一位永远是0，任意hash值与其做与运算得到的索引永远是偶数，这样就会导致只有一半的利用率。所以为2的幂才是最合适的。

2.hashmap如何解决hash冲突？以及如果冲突了，怎么在hash表中找到目标值

链地址法以及红黑树。扩容

如果并没有达到树化条件，则直接扩容

判断是否产生冲突

判断是否为树

插入到链表尾部后，判断是否要进行树化。

首先计算hash值，定位桶位，判断桶中元素类型是Node还是TreeNode，如果是Node表明是链表，如果是TreeNode为红黑树结构，链表直接遍历，红黑树直接查找。

3.怎么尽量避免哈希冲突，自己说了充分利用对象的属性+良好的哈希算法，但是面试官还继续追问，自己好像也没有找到答案，扩容？？

4遇到哈希冲突的时候，除了数组+链表，还有什么处理方式

5.hashMap底层？为什么jdk1.8要用红黑树实现？什么时候会出现线程不安全？怎么解决线程不安全？默认初始容量是16，如果我改成7，容量会变成7么？为什么？

6.为什么hashmap中的链表需要转成红黑树？

7.jdk1.8之前并发操作hashmap时为什么会有死循环的问题？

由于前面确定了负载因子为0.75，在loadfactor为0.75时根据泊松分布，

8.HashMap 转成红黑树，8这个数字是怎么来的泊松分布；退化为链表的6这个数字呢？

9.loadFactor为什么是0.75？

10.上来问项目，然后问hashmap每一步都问，印象最深的是为什么计算hash值要右移16位不是17位。还有设计原则。当时没背。凉凉

11.往HashMap插入删除数据，时间复杂度是多少

12.红黑树和链表那个增加快

13.怎么实现HashMap，定义需要的方法和API，时间复杂度不能为O(n)

14.HashMap 1.7为什么会导致死循环？

15.有1000个数据存在hashmap中，实际的数量是多少，考虑负载因子和扩容

16.Hashmap为什么不用平衡树？为什么用红黑树而不是B树，B+树，AVL树

17.HashMap HashTable区别 HashMap的优化

18.你都知道哪些Map，都在什么场景下使用？为什么？

19.hashmap为什么要重写hashcode和equls方法

20.说一说jdk1.8中，对hashMap的优化

21.红黑树和AVL树有什么区别？HashMap为什么不采用AVL树？

22.如何能提示HashMap的性能

预设hashmap的长度，避免resize，这也是问当确定了数据总量为1000，数组总长度应该是多少的原因

23.HashMap key可以为null,为什么ConcurrentHashMap key 不可以为null ?

ConcurrentHashMap不能为null原因,无法去判断到底是key不存在还是value为null

24.hashmap初始大小 1>4 = 16;最大 1>30 即2的30次方；超过最大值如何处理？

25.resize是否要重新计算hash值？

26.java hashMap和redis map的rehash有什么区别？

27.HashMap 如何保证容量一直是2的N次方，如果构造函数传的不是2的n次方呢？

28.JAVA8 的 HashMap 中 TREEIFY_THRESHOLD 常量为什么是 8 ?https://www.v2ex.com/t/651978

29.HashMap节点是有序的吗？了解哪些有序的Map？

HashSet面试题

1.HashSet的value是什么

2.HashSet为什么不存null？

hashMap的put方法，返回null表示新添加，返回oldValue表示覆盖。

2.扩容

1.hashmap什么时候会触发扩容？

2.hashmap扩容时每个entry需要再计算一次hash吗？

3.说一下hashmap的扩容机制吧

3.线程安全问题

1.java hashMap和redis map的rehash有什么区别？

2.如何才能得到一个线程安全的HashMap？

下面从源码的角度来分析和解答以上问题。

二、HashMap源码分析

版本JDK1.8，后面会分析JDK1.7中HashMap源码

1.默认数据

//默认初始容量16static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //最大容量2^30static final int MAXIMUM_CAPACITY = 1 << 30;//默认负载因子 0.75static final float DEFAULT_LOAD_FACTOR = 0.75f;//需要树化的链表长度阈值static final int TREEIFY_THRESHOLD = 8;//需要树化的时候，数组元素最小个数static final int MIN_TREEIFY_CAPACITY = 64;//树退化为链表的树节点数量static final int UNTREEIFY_THRESHOLD = 6;//存储数据数组transient Node[] table;//entry 集合transient Set> entrySet;//实际存储元素个数tran