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
分析：循環隊列中元素的個數是由隊首指針和隊尾指針共同決定的，元素的動態變化也是通過隊首指針和隊尾指針來反映的，當隊首等於隊尾時，隊列為空。