在程序员这一职业中,集合是我们使用频率相当高的一个工具,而其中的 HashMap,则更是我们用以处理业务逻辑的好帮手,同时 HashMap的底层实现和原理,也成了面试题中的常客。
下面我为大家总结了6道面试题,可以帮助你拿下99%的面试官没问题
1. JDK8中的HashMap有哪些改动?
- JDK7中的底层实现是数组+链表,JDK8中使用的是数组+链表+红黑树。
- JDK7中扩容时有可能出现死锁,JDK8中通过算法优化不会出现死锁了。
- JDK8中对算哈希值的哈希算法进行了简化以提高运算效率
2. JDK8中为什么要使用红黑树?
因为JDK7中是用数组+链表来作为底层的数据结构的,但是如果数据量较多,或者hash算法的散列性不够,可能导致链表上的数据太多,导致链表过长,考虑一种极端情况:如果hash算法很差,所有的元素都在同一个链表上。那么在查询数据的时候的时间复杂度和链表查询的时间复杂度差不多是一样的,我们知道链表的一个优点是插入快,但是查询慢,所以如果HashMap中出现了很长的链表结构会影响整个HashMap的查询效率,我们使用HashMap时插入和查询的效率是都要具备的,而红黑树的插入和查询效率处于完全平衡二叉树和链表之间,所以使用红黑树是比较合适的。