阿里巴巴java面试题及答案pdf.docx

阿里巴巴java面试题及答案pdf

一、Java基础与并发编程(共30分)

1.在JDK1.8中,HashMap的底层实现发生了什么变化?它是如何解决哈希冲突的?(5分)

答案:JDK1.8对HashMap底层实现进行了优化。数据结构由数组+链表改为数组+链表+红黑树。当链表长度超过阈值(默认为8)且数组长度大于64时,链表转换为红黑树,以提高查询效率。哈希冲突通过链地址法解决,红黑树用于优化长链表的查找性能。

2.请简述ConcurrentHashMap在JDK1.7和JDK1.8中的实现区别。(5分)

答案:JDK1.7采用Segme

文档评论(0)

1亿VIP精品文档

相关文档