更新時間:2023-01-04 10:00:50 來源:動力節(jié)點(diǎn) 瀏覽1325次
在Java程序員的相關(guān)面試中,面試官必然會考核一些專業(yè)的技術(shù)知識,其中java集合類面試題是必須要做準(zhǔn)備的,集合的知識點(diǎn)是Java框架的核心,必然是重要考點(diǎn)之一,所以,熟知并掌握,對于日后我們的面試與就業(yè)來說,幫助非常的大:
1. 什么是集合
2. 集合的特點(diǎn)
集合的特點(diǎn)主要有如下兩點(diǎn):
3. 集合和數(shù)組的區(qū)別
4. 使用集合框架的好處
容量自增長;
5. 常用的集合類有哪些?
Map接口和Collection接口是所有集合框架的父接口:
6. List,Set,Map三者的區(qū)別?
Java 容器分為 Collection 和 Map 兩大類,Collection集合的子接口有Set、List、Queue三種子接口。我們比較常用的是Set、List,Map接口不是collection的子接口。
Map是一個鍵值對集合,存儲鍵、值和之間的映射。 Key無序,唯一;value 不要求有序,允許重復(fù)。Map沒有繼承于Collection接口,從Map集合中檢索元素時,只要給出鍵對象,就會返回對應(yīng)的值對象。
7. 哪些集合類是線程安全的?
Vector:就比Arraylist多了個 synchronized (線程安全),因?yàn)樾瘦^低,現(xiàn)在已經(jīng)不太建議使用。
hashTable:就比hashMap多了個synchronized (線程安全),不建議使用。
ConcurrentHashMap:是Java5中支持高并發(fā)、高吞吐量的線程安全HashMap實(shí)現(xiàn)。它由Segment數(shù)組結(jié)構(gòu)和HashEntry數(shù)組結(jié)構(gòu)組成。Segment數(shù)組在ConcurrentHashMap里扮演鎖的角色,HashEntry則用于存儲鍵-值對數(shù)據(jù)。一個ConcurrentHashMap里包含一個Segment數(shù)組,Segment的結(jié)構(gòu)和HashMap類似,是一種數(shù)組和鏈表結(jié)構(gòu);一個Segment里包含一個HashEntry數(shù)組,每個HashEntry是一個鏈表結(jié)構(gòu)的元素;每個Segment守護(hù)著一個HashEntry數(shù)組里的元素,當(dāng)對HashEntry數(shù)組的數(shù)據(jù)進(jìn)行修改時,必須首先獲得它對應(yīng)的Segment鎖。(推薦使用)
8. Java集合的快速失敗機(jī)制 “fail-fast”?
是java集合的一種錯誤檢測機(jī)制,當(dāng)多個線程對集合進(jìn)行結(jié)構(gòu)上的改變的操作時,有可能會產(chǎn)生fail-fast 機(jī)制。
例如:假設(shè)存在兩個線程(線程1、線程2),線程1通過Iterator在遍歷集合A中的元素,在某個時候線程2修改了集合A的結(jié)構(gòu)(是結(jié)構(gòu)上面的修改,而不是簡單的修改集合元素的內(nèi)容),那么這個時候程序就會拋出 ConcurrentModificationException 異常,從而產(chǎn)生fail-fast機(jī)制。
原因:迭代器在遍歷時直接訪問集合中的內(nèi)容,并且在遍歷過程中使用一個 modCount 變量。集合在被遍歷期間如果內(nèi)容發(fā)生變化,就會改變modCount的值。每當(dāng)?shù)魇褂胔ashNext()/next()
遍歷下一個元素之前,都會檢測modCount變量是否為expectedmodCount值,是的話就返回遍歷;否則拋出異常,終止遍歷。
解決辦法:
在遍歷過程中,所有涉及到改變modCount值得地方全部加上synchronized。使用CopyOnWriteArrayList來替換ArrayList
以上就是“千道題中精選出的幾道Java集合類面試題”,你能回答上來嗎?如果想要了解更多的Java面試題相關(guān)內(nèi)容,可以關(guān)注動力節(jié)點(diǎn)Java官網(wǎng)。
相關(guān)閱讀
初級 202925
初級 203221
初級 202629
初級 203743