大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
JAVA中的HashMap面试题整理
- JDK1.7版本，HashMap的数据结构是什么？
数组+单向链表 - 什么叫做Hash桶
数组中的单向链表 - HashMap的数组长度为什么必须是2的幂？
计算元素存在数组中下标的算法：hash值 & 数组长度-1
如果数组长度不是2的幂，减1后二进制的某一位有可能出现0，导致数组某个位置永远存不到数据 - HashMap的默认负载因子是多少，作用是什么？
默认负载因子是0.75
作用：数组长度*负载因子=阈值（扩容条件） - HashMap的默认负载因子为什么是0.75？
取得了时间和空间的平衡
假设负载因子过大，导致数组装满后才扩容，牺牲时间，利用空间
假设负载因子过小，导致数组装载较少内容就扩容，牺牲空间，利用时间 - HashMax数组最大长度是多少？
1 << 30 - HashMap数组最大长度为什么是1 << 30？
因为数组长度必须是2的幂并且HashMap数组最大长度的变量为int类型，所有1<<30 - 什么叫做Hash碰撞/冲突？
两个对象的hash值一样，导致在数组中的下标一样 - HashMap何时扩容？
元素个数>=阈值，并且存入数据的位置不等于null - HashMap扩容机制是什么？
原来的2倍 - HashMap存入null键的位置？
hash数组下标为0的位置 - 什么叫做Hash回环？
多线程下会出现Hash回环
线程1：不断添加数据，导致不断扩容
线程2：不断遍历
出现Hash回环，活该，HashMap明确说明该集合不是个线程安全的集合，多线程下应该使用ConcurrentHashMap - JDK1.7版本和JDK1.8版本的HashMap的区别
JDK1.7：数组+链表，头插法，通过散列算法获取hash值
JDK1.8：数组+链表+红黑树，尾插法，通过低16位^高16位让hash值更加散列 - JDK1.8版本HashMap为什么添加红黑树的数据结构？
因为链表查询慢，红黑树查询快 - JDK1.8版本什么时候由数组+链表变成数组+红黑树
链表长度>8并且数组长度>64时，从数组+链表变成数组+红黑树 - JDK1.8版本为什么链表长度大于8时，变成数组+红黑树
因为泊松部分（统计概率学），当红黑树里的数据小于6时，又会将数组+红黑树变会数组+链表
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/169550.html原文链接：https://javaforall.net
![servlet到底是什么[通俗易懂]](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450-480x300.jpg)
