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