Java集合面试题及参考答案.docxVIP

Java集合面试题及参考答案

一、基础选择题

下列关于Java集合框架说法正确的是（）

A.Collection和Map都是顶级接口

B.List集合元素无序、不可重复

C.Set集合元素有序、可重复

D.Map中存储的是单个元素

答案：A

解析：Collection是单列集合顶级接口，Map是双列集合顶级接口。List有序可重复，Set无序不可重复，Map存储键值对。

ArrayList底层的数据结构是（）

A.双向链表

B.动态数组

C.红黑树

D.哈希表

答案：B

解析：ArrayList底层基于Object[]数组实现，支持动态扩容，随机访问速度快，增删中间元素效率偏低。

HashMap在JDK1.8之后底层结构是（）

A.数组+单向链表

B.数组+单向链表+红黑树

C.双向链表

D.红黑树

答案：B

解析：JDK1.8做了优化，哈希冲突少时用链表，当链表长度大于8，且数组长度大于等于64时，链表转为红黑树；红黑树节点小于6时转回链表。

二、判断题

LinkedList查询元素的效率高于ArrayList。（）

答案：×

解析：LinkedList底层双向链表，没有索引，查询需要从头或者尾遍历；ArrayList支持下标随机访问，查询更快。

HashSet底层就是HashMap，存入的元素作为HashMap的key，value是一个固定Object常