【漫画编程】面试必问 hashmap 扩容机制怎么答拿满分?

作者: 韭菜君成长日常分类: 校园学习 发布时间: 2021-09-25 17:51:18 浏览:17420 次

【漫画编程】面试必问 hashmap 扩容机制怎么答拿满分?

韭菜君成长日常:
Java 早 out 了 ? 现在学 Java 岗位卷死了,大家怎么看?[藏狐]

榴莲千层__:
还行问一下,插入第13个元素扩容这里,如果插入13个元素,hash都一样,它们都放到一个链表上,那这样会扩容吗?

【回复】回复 @Jeffoooiii :你回答的是链表转红黑树吧[呆]
【回复】应该是放链表上,如果链表长度小于8就放。如果链表长度发上去大于8了,但数组长度小于64,就扩容,大于64就转红黑树。
【回复】回复 @Xshelby :说错了,第十三个元素,不会存在转红黑树的情况
比特研究院:
大佬,请受文川小弟一拜[星星眼][星星眼][星星眼]

【回复】给大佬加鸡腿 [星星眼][星星眼]
大W的幻想:
这么多动画来讲课,很厉害。这些都是自己画的吗?感觉up多才多艺挺有趣的。

【回复】回复 @韭菜君冷知识科普 :可以继续做些编程相关的,感觉这部分受众还是有的,只是可能很难有特别多的人看。[tv_笑哭]
【回复】回复 @大W的幻想 :编程的受众很大,但除了算法外的细分领域,没办法做到知识普惠,不过后面可能会开个小号来分享,填补一些编程领域的空白 [2022]
Snow_Dash:
00:50 的字幕是按位与,画图是求余,真有意思

榴莲千层__:
hashmap的扩容怎么和arraylist差不多啊,array list也是0.75吧?不过是扩容1.5倍?

【回复】回复 @索里亚嘎痛痛痛 :哦哦,我记错了,谢谢
【回复】ArrayList没有加载因子呀,它是在数组满了之后再插入数据时才会扩容1.5倍。比如数组默认长度是10,插入第11个数据时才会扩容。

JAVA 编程 打卡挑战 让学习变得更简单

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!