大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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时,又会将数组+红黑树变会数组+链表
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/169550.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...