在程序员这一职业中,集合是我们使用频率相当高的一个工具,而其中的 HashMap,则更是我们用以处理业务逻辑的好帮手,同时 HashMap的底层实现和原理,也成了面试题中的常客。
下面我为大家总结了6道面试题,可以帮助你拿下99%的面试官没问题
1. JDK8中的HashMap有哪些改动?
- JDK7中的底层实现是数组+链表,JDK8中使用的是数组+链表+红黑树。
- JDK7中扩容时有可能出现死锁,JDK8中通过算法优化不会出现死锁了。
- JDK8中对算哈希值的哈希算法进行了简化以提高运算效率
2. JDK8中为什么要使用红黑树?
因为JDK7中是用数组+链表来作为底层的数据结构的,但是如果数据量较多,或者hash算法的散列性不够,可能导致链表上的数据太多,导致链表过长,考虑一种极端情况:如果hash算法很差,所有的元素都在同一个链表上。那么在查询数据的时候的时间复杂度和链表查询的时间复杂度差不多是一样的,我们知道链表的一个优点是插入快,但是查询慢,所以如果HashMap中出现了很长的链表结构会影响整个HashMap的查询效率,我们使用HashMap时插入和查询的效率是都要具备的,而红黑树的插入和查询效率处于完全平衡二叉树和链表之间,所以使用红黑树是比较合适的。
3. HashMap扩容机制是怎么样的,JDK7 与JDK8有什么不同吗?
首先,我们需要知道HashMap为什么需要扩容,道理很简单,HashMap底层是用数组+链表实现的,而数组是预先就已经分配好内存的,如果需要对数组进行扩容,需要重新开辟一个新的数组再将旧数组上的元素进行转移,如果不进行扩容,那么会导致HashMap的链表过长,查询效率降低,所以需要对数组进行扩容。
在JDK7中,HashMap扩容的条件是 (size >= threshold) && (null !=table[bucketIndex]) , size 为HashMap当前的容量, threshold 初始化值为12, table[bucketIndex] 代表所put进来的key所对应的数组上的元素,所以在JDK7中扩容条件是当当Put操操作传入的 作传入的Key值所对应的数组位置上不为空时并且当前容量大于等于了扩容的阈值时才进行扩容 值所对应的数组位置上不为空时并且当前容量大于等于了扩容的阈值时才进行扩容,JDK7中的扩容思路是:开辟一个新的数组,数组大小为原数组的两倍,然后再将数组上的链表与元素转移到新数组上,此过程可能会出现死锁。
JDK8中的扩容条件比JDK7中要少,只有当前容量大于等于了扩容的阈值时才进行扩容 当前容量大于等于了扩容的阈值时才进行扩容,并且扩容的思路也发生了变化,思路比较复杂。
4. 为什么重写对象的Equals方法时,要重写HashCode方法,跟HashMap有关系吗?为什么?
跟HashMap有关系,或者说因为HashMap中用到了对象的hashcode方法所以会有关系,因为我们如果在设计两个对象相等的逻辑时,如果只重写Equals方法,那么一个类有两个对象A1,A2,他们的A1.equals(A2)为true,A1.hashcode和A2.hashcode不一样,当将A1和A2都作为HashMap的key时,HashMap会认为它两不相等,因为
HashMap在判断key值相不相等时会判断key的hashcode是不是一样,hashcode一样相等,所以在这种场景下会出现我们认为这两个对象相等,但是hashmap不这么认为,所以会有问题。
5. 在使用HashMap的过程中我们应该注意些什么问题?
-
HashMap的扩容机制是很影响效率的,所以如果事先能确定有多少个元素需要存储,那么建议在初始化HashMap时对数组的容量也进行初始化,防止扩容。
-
HashMap中使用了对象的hashcode方法,而且很关键,所以再重写对象的equals时建议一定要重写hashcode方法。
-
如果是用对象作为HashMap的key,那么请将对象设置为final,以防止对象被重新赋值,因为一旦重新赋值其实就代表了一个新对象作为了key,因为两个对象的hashcode可能不同。
6. HashMap和Hashtable的区别
-
HashMap 是非线程安全的,HashTable 是线程安全的;HashTable 内部的方法基本都经过 synchronized修饰
-
因为线程安全的问题,HashMap 要比 HashTable 效率高一点。另外,HashTable 基本被淘汰,不要在代码中使用它
-
HashMap 中,null 可以作为键,这样的键只有一个,可以有一个或多个键所对应的值为 null。但是在HashTable 中 put 进的键值只要有一个 null,直接抛出 NullPointerException。
-
JDK1.8 以后的 HashMap 在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为8)时,将链表转化为红黑树,以减少搜索时间。Hashtable 没有这样的机制。
最后
提莫在这里也还整理了一些平时自己学习的技术文档与群友平时去面试的面试资料。
如果看完后对你有帮助,记得点赞支持一下哦!
Ps:有需要的小伙伴可以关注下方公众号免费获取。
面试专题文档。
技术文档
真实大厂面经
学海无涯,我们一起勉力前行