大学计算机编程语言Java集合框架List接口研究试题及答案.docxVIP

大学计算机编程语言Java集合框架List接口研究试题及答案

《大学计算机编程语言Java集合框架List接口研究试题及答案》

一、选择题（20分，每题2分）

1.下列关于Java中List接口的描述，正确的是：

A.List是继承自Map接口的接口

B.List中的元素可以重复

C.List中的元素是无序的

D.List接口提供了随机访问元素的方法，但效率较低

2.下列哪个类是Java中List接口的常用实现类？

A.HashSet

B.ArrayList

C.HashMap

D.TreeSet

3.关于ArrayList和LinkedList的区别，下列说法错误的是：

A.ArrayList基于数组实现，LinkedList基于双向链表实现

B.ArrayList随机访问元素的时间复杂度为O(1)，LinkedList为O(n)

C.ArrayList插入和删除元素的时间复杂度为O(1)，LinkedList为O(n)

D.ArrayList在非尾部插入和删除元素时需要移动大量元素

4.下列关于Vector类的描述，正确的是：

A.Vector是线程安全的，ArrayList是非线程安全的

B.Vector和ArrayList都是基于数组实现的

C.