HashMap 面试详解

举报
半身风雪 发表于 2022/06/30 10:15:43 2022/06/30
【摘要】 1、你用过HashMap吗?什么 是HashMap? 你为什么用到它?答:用过,key,value,entry. 效率高。(集合了有序表和链表的优点,增删改查,效率高)2、你知道HashMap的工作原理吗?答:1、put原理:使用key,生成对应的hashCode 值,在对应hash值范围内,生成下标index并存储在对应index链表中。2、get原理:根据key,解析出对应的hashCo...

1、你用过HashMap吗?什么 是HashMap? 你为什么用到它?
答:用过,key,value,entry. 效率高。(集合了有序表和链表的优点,增删改查,效率高)
2、你知道HashMap的工作原理吗?
答:1、put原理:使用key,生成对应的hashCode 值,在对应hash值范围内,生成下标index并存储在对应index链表中。
2、get原理:根据key,解析出对应的hashCode 值,在解析出对应的index 下标,获取存储的数据
3、你知道HashMap的get() 方法的原理吗?
答:根据key,解析出对应的hashCode 值,在解析出对应的index 下标,获取存储的数据
4、当两个hashCode相同,会发生什么?
答:会发生hash碰撞
5、如果两个hashCode相同,你如果获取对象?
答:轮询,在解析出index 下标后,轮询获取node中存储的(hash, key, value)。
6、如果HashMap的大小超过了负载因子(load factor)定义的容量,怎么办?
答:扩容。
7、你了解重新跳转HashMap大小,存在什么问题吗?
答:在hashMap 空间扩容之后,原存储的数据,会重新轮询,并生成对应的hash 值。
8、在HashMap中,为什么(String, Interger)这样的wrapper类适合作为键?
答:因为在native(底层C/C++)中, hashCode是int 类型
9、在HashMap中,我们可以使用自定义的对象,作为键吗?
答:可以。如:源码中的判断 key.equals(k)

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。