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
分析:循环队列中元素的个数是由队首指针和队尾指针共同决定的,元素的动态变化也是通过队首指针和队尾指针来反映的,当队首等于队尾时,队列为空。
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 分析:循环队列中元素的个数是由队首指针和队尾指针共同决定的,元素的动态变化也是通过队首指针和队尾指针来反映的,当队首等于队尾时,队列为空。