hashmap面试题简书_java面试问答题

大家好，又见面了，我是你们的朋友全栈君。

JAVA中的HashMap面试题整理

1. JDK1.7版本，HashMap的数据结构是什么？ 数组+单向链表
2. 什么叫做Hash桶 数组中的单向链表
3. HashMap的数组长度为什么必须是2的幂？ 计算元素存在数组中下标的算法：hash值 & 数组长度-1 如果数组长度不是2的幂，减1后二进制的某一位有可能出现0，导致数组某个位置永远存不到数据
4. HashMap的默认负载因子是多少，作用是什么？ 默认负载因子是0.75 作用：数组长度*负载因子=阈值（扩容条件）
5. HashMap的默认负载因子为什么是0.75？ 取得了时间和空间的平衡 假设负载因子过大，导致数组装满后才扩容，牺牲时间，利用空间 假设负载因子过小，导致数组装载较少内容就扩容，牺牲空间，利用时间
6. HashMax数组最大长度是多少？ 1 << 30
7. HashMap数组最大长度为什么是1 << 30？ 因为数组长度必须是2的幂并且HashMap数组最大长度的变量为int类型，所有1<<30
8. 什么叫做Hash碰撞/冲突？ 两个对象的hash值一样，导致在数组中的下标一样
9. HashMap何时扩容？ 元素个数>=阈值，并且存入数据的位置不等于null
10. HashMap扩容机制是什么？ 原来的2倍
11. HashMap存入null键的位置？ hash数组下标为0的位置
12. 什么叫做Hash回环？ 多线程下会出现Hash回环 线程1：不断添加数据，导致不断扩容 线程2：不断遍历 出现Hash回环，活该，HashMap明确说明该集合不是个线程安全的集合，多线程下应该使用ConcurrentHashMap
13. JDK1.7版本和JDK1.8版本的HashMap的区别 JDK1.7：数组+链表，头插法，通过散列算法获取hash值 JDK1.8：数组+链表+红黑树，尾插法，通过低16位^高16位让hash值更加散列
14. JDK1.8版本HashMap为什么添加红黑树的数据结构？ 因为链表查询慢，红黑树查询快
15. JDK1.8版本什么时候由数组+链表变成数组+红黑树 链表长度>8并且数组长度>64时，从数组+链表变成数组+红黑树
16. JDK1.8版本为什么链表长度大于8时，变成数组+红黑树 因为泊松部分（统计概率学），当红黑树里的数据小于6时，又会将数组+红黑树变会数组+链表

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/169550.html原文链接：https://javaforall.cn