大学计算机实验编程语言Java集合框架数据结构实验分析测试试卷及答案.docxVIP

大学计算机实验编程语言Java集合框架数据结构实验分析测试试卷及答案

一、选择题（每题2分，共30分）

1.下列关于Java集合框架的说法，错误的是？

A.Java集合框架主要包含Collection和Map两大接口

B.Collection接口下主要有List、Set和Queue三个子接口

C.Map接口用于存储键值对，其中键可以重复

D.ArrayList和LinkedList都实现了List接口

2.下列关于HashSet的说法，正确的是？

A.HashSet中的元素是有序的

B.HashSet允许存储null元素

C.HashSet中的元素是按照插入顺序排列的

D.HashSet不是基于哈希表实现的

3.下列哪个数据结构最适合实现最近最少使用（LRU）缓存？

A.ArrayList

B.HashMap

C.LinkedHashMap

D.TreeSet

4.下列关于HashMap的说法，错误的是？

A.HashMap是基于哈希表实现的

B.HashMap允许键和值都为null

C.HashMap中的元素是按照插入顺序排列的

D.当HashMap中的元素数量超过容量和加载因子的乘积时，会进行扩容

5.下列关于LinkedList的说法，正确