java 集合笔试题_java集合类笔试选择题整理含答案

1、ArrayList list=new ArrayList(20);中的list扩充几次()

A. 0

B. 1

C. 2

D. 3

答案：A

分析：已经指定了长度, 所以不扩容

2.List、Set、Map哪个继承自Collection接口，一下说法正确的是()

A. List Map

B. Set Map

C. List Set

D. List Map Set

答案：C

分析：Map接口继承了java.lang.Object类,但没有实现任何接口.

3.以下结构中，哪个具有同步功能()

A. HashMap

B. ConcurrentHashMap

C. WeakHashMap

D. TreeMap

答案：B

分析：

A，C，D都线程不安全，B线程安全，具有同步功能

4.以下结构中，插入性能最高的是()

A. ArrayList

B. Linkedlist

C. tor

D. Collection

答案：B

分析：

数组插入、删除效率差，排除A

tor不是java里面的数据结构，是一种网络路由技术；因此排除C

Collection 是集合的接口，不是某种数据结构；因此排除D

5.以下结构中，哪个最适合当作stack使用()

A. LinkedHashMap

B. LinkedHashSet

C. LinkedList

LinkedList

分析：

Stack是先进后出的线性结构；所以链表比较合适；不需要散列表的数据结构

6.下列叙述中正确的是()

A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D. 在循环队列中元素的个数是由队头指针和队尾指针共同决定的

答案：D

分析：循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。