java集合必會(huì)面試題目及答案

java集合必會(huì)面試題目及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.以下哪個(gè)集合是有序且可重復(fù)的？（）A.SetB.ListC.Map答案：B2.ArrayList的底層數(shù)據(jù)結(jié)構(gòu)是（）。A.鏈表B.數(shù)組C.哈希表答案：B3.下列哪種集合線程安全？（）A.ArrayListB.VectorC.LinkedList答案：B4.HashSet在存儲(chǔ)元素時(shí)主要依靠（）。A.元素的順序B.元素的哈希值C.元素的大小答案：B5.要存儲(chǔ)鍵值對(duì)數(shù)據(jù)，應(yīng)該使用（）。A.ListB.SetC.Map答案：C6.向TreeSet中添加自定義對(duì)象時(shí)，需要（）。A.重寫equals方法B.重寫hashCode方法C.重寫compareTo方法答案：C7.以下關(guān)于LinkedList說(shuō)法錯(cuò)誤的是（）。A.插入刪除效率高B.隨機(jī)訪問(wèn)效率低C.底層是數(shù)組結(jié)構(gòu)答案：C8.HashMap在JDK8中，當(dāng)鏈表長(zhǎng)度超過(guò)（）時(shí)會(huì)轉(zhuǎn)換為紅黑樹(shù)。A.6B.7C.8答案：C9.以下集合類中，（）初始容量為16。A.ArrayListB.HashMapC.HashSet答案：B10.對(duì)于一個(gè)空的ArrayList，調(diào)用get(0)會(huì)（）。A.返回nullB.拋出IndexOutOfBoundsExceptionC.返回一個(gè)默認(rèn)值答案：B二、多項(xiàng)選擇題（每題2分，共10題）1.以下哪些是Java集合框架中的接口？（）A.ListB.SetC.QueueD.Map答案：ABCD2.關(guān)于HashSet，正確的是（）。A.不允許重復(fù)元素B.元素?zé)o序C.底層基于哈希表D.允許null元素答案：ABCD3.以下關(guān)于ArrayList和LinkedList的區(qū)別正確的是（）。A.ArrayList隨機(jī)訪問(wèn)快B.LinkedList插入刪除快C.ArrayList占用空間連續(xù)D.LinkedList占用空間不連續(xù)答案：ABCD4.對(duì)于Map接口，以下說(shuō)法正確的是（）。A.包含鍵值對(duì)B.鍵不能重復(fù)C.值可以重復(fù)D.有多種實(shí)現(xiàn)類答案：ABCD5.下列哪些操作會(huì)導(dǎo)致HashMap重新哈希（）。A.擴(kuò)容B.修改鍵對(duì)象的哈希值相關(guān)屬性C.清除所有元素再重新添加D.把元素從一個(gè)桶移動(dòng)到另一個(gè)桶答案：AB6.在Java集合中，以下哪些類是線程安全的（）。A.VectorB.HashtableC.ConcurrentHashMapD.CopyOnWriteArrayList答案：ABCD7.關(guān)于TreeSet的特點(diǎn)，以下正確的是（）。A.有序B.基于紅黑樹(shù)實(shí)現(xiàn)C.元素唯一D.可以自定義排序規(guī)則答案：ABCD8.以下關(guān)于Collections工具類，正確的是（）。A.可以對(duì)集合進(jìn)行排序B.可以對(duì)集合進(jìn)行反轉(zhuǎn)C.可以對(duì)集合進(jìn)行查找D.可以對(duì)集合進(jìn)行填充答案：ABCD9.以下屬于List接口的實(shí)現(xiàn)類有（）。A.ArrayListB.LinkedListC.VectorD.Stack答案：ABCD10.對(duì)于HashSet，如果兩個(gè)對(duì)象通過(guò)（）方法返回true，則視為相同元素。A.equalsB.hashCodeC.compareToD.toString答案：AB三、判斷題（每題2分，共10題）1.HashSet中存儲(chǔ)的元素是有序的。（）答案：錯(cuò)2.HashMap的鍵可以為null。（）答案：對(duì)3.LinkedList可以作為隊(duì)列使用。（）答案：對(duì)4.TreeMap是按照鍵的自然順序或者自定義順序排序的。（）答案：對(duì)5.ArrayList的容量是固定不變的。（）答案：錯(cuò)6.向HashSet中添加元素時(shí)，會(huì)先比較哈希值，再比較equals方法。（）答案：對(duì)7.Map接口沒(méi)有繼承Collection接口。（）答案：對(duì)8.Vector和ArrayList的區(qū)別主要在于線程安全性。（）答案：對(duì)9.所有的集合類都在java.util包下。（）答案：錯(cuò)10.對(duì)于一個(gè)不可變的List，可以使用Collections.unmodifiableList方法創(chuàng)建。（）答案：對(duì)四、簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述ArrayList和LinkedList在內(nèi)存使用方面的區(qū)別。答案：ArrayList基于數(shù)組，內(nèi)存空間連續(xù)，需要預(yù)先分配一定容量，擴(kuò)容時(shí)可能造成空間浪費(fèi)。LinkedList基于鏈表，節(jié)點(diǎn)分散存儲(chǔ)，不需要連續(xù)空間，每個(gè)節(jié)點(diǎn)除了存儲(chǔ)數(shù)據(jù)還要存儲(chǔ)指向下一節(jié)點(diǎn)的指針，內(nèi)存開(kāi)銷稍大。2.說(shuō)明HashSet如何保證元素唯一性。答案：HashSet通過(guò)元素的哈希值確定存儲(chǔ)位置，先計(jì)算元素哈希值，若哈希值對(duì)應(yīng)的桶為空則直接存入；若不為空，則用equals方法判斷是否相同，相同則不存，不同則以鏈表或紅黑樹(shù)形式存儲(chǔ)在桶內(nèi)。3.簡(jiǎn)單介紹下HashMap的工作原理。答案：HashMap基于哈希表實(shí)現(xiàn)。通過(guò)對(duì)鍵計(jì)算哈希值確定存儲(chǔ)位置（桶），如果發(fā)生哈希沖突（多個(gè)鍵哈希值相同），在JDK8之前采用鏈表解決，JDK8開(kāi)始，鏈表長(zhǎng)度超過(guò)8時(shí)轉(zhuǎn)換為紅黑樹(shù)。4.簡(jiǎn)述TreeMap的排序方式。答案：TreeMap可以根據(jù)鍵的自然順序（鍵實(shí)現(xiàn)Comparable接口）或者通過(guò)自定義的比較器（構(gòu)造時(shí)傳入Comparator）來(lái)進(jìn)行排序。五、討論題（每題5分，共4題）1.在多線程環(huán)境下，如何安全地使用集合類？答案：可使用線程安全的集合類如Vector、Hashtable、ConcurrentHashMap、CopyOnWriteArrayList等，或者使用Collections.synchronized方法對(duì)非線程安全集合進(jìn)行包裝后使用。2.如果要對(duì)一個(gè)自定義對(duì)象的集合進(jìn)行排序，有哪些方法？答案：可以讓對(duì)象實(shí)現(xiàn)Comparable接口定義自然排序，或者定義一個(gè)Comparator比較器，然后使用Collections.sort方法或者使用TreeSet、TreeMap時(shí)傳入比較器。3.分析HashMap中哈希沖突產(chǎn)生的原因以及解決辦法。答案：原因是不同鍵可能計(jì)算出相同哈希值。解決辦法是JDK8之前用鏈表，JDK8