HashMap 面试详解
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)
- 点赞
- 收藏
- 关注作者
评论(0)