出售本站【域名】【外链】

万仟 - 轻松建站从此开始!

微轻博-影视动漫

当前位置: 微轻博-影视动漫 > N次元 > 文章页

面试题:HashMap中数组的大小为什么一定是2^n(2的n次幂)

时间:2025-02-01 00:00来源: 作者:admin 点击: 31 次
文章浏览阅读3.5k次,点赞14次,收藏22次。HashMap中数组的大小为什么一定是2^n(2的n次幂)?写在前面:很多人说成是2的倍数,那不就是偶数了?可不是这个意思注:提取的源码片段为jdk8对HashMap有了解的人都知道,HashMap默认维护的数组大小是1 << 4,也就是2

为什么HashMap的长度一定是2的次幂呢? ​ 原日和冤家聊天被问到HashMap的数组长度为什么是2的倍数。说真话挺内疚的,秋招完毕了,还不能完好的给出一个完好的答案。 我晓得了HashMap的数据构造,也晓得了什么是Hash斗嘴,假如定位到的数组位置不含链表(当前entry的neVt指向null),这么应付查找,添加等收配很快,仅需一次寻址便可;假如定位到的数组包孕链表,应付添加收配,其光阳复纯度为O(n),首先遍历链表,存正在即笼罩,否则新删;应付查找收配来讲,仍需遍历链表,而后通过key对象的eq

(责任编辑:)

------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
发布者资料
查看详细资料 发送留言 加为好友 用户等级: 注册时间:2025-02-06 18:02 最后登录:2025-02-06 18:02
栏目列表
推荐内容