collection是單列集合的頂層接口,下面還包括了兩個(gè)常用子接口 list、set
list:
list接口有兩個(gè)實(shí)現(xiàn)的子類:特點(diǎn)是:有序且可重復(fù)
arraylist的數(shù)據(jù)結(jié)構(gòu)是數(shù)組結(jié)構(gòu)
linkedlist的數(shù)據(jù)結(jié)構(gòu)是鏈表結(jié)構(gòu)
1、arraylist:特點(diǎn):查詢快 增刪慢
初始容量大小為10 擴(kuò)充容量算法為 ((舊容量 * 3) / 2) + 1
如果你知道你的arraylist 會(huì)達(dá)到多少容量,可以在初始化的時(shí)候就指定,能節(jié)省擴(kuò)容的性能開(kāi)支
2、linkedlist:特點(diǎn): 增刪快 查詢慢
linkedlist 是一個(gè)雙向鏈表,沒(méi)有初始化大小,也沒(méi)有擴(kuò)容的機(jī)制,就是一直在前面或者后面新增就好。
set:
set接口有兩個(gè)實(shí)現(xiàn)的子類:特點(diǎn)是:無(wú)序且不可重復(fù)
1、hashset:
hashset集合不能保證的迭代順序與元素存儲(chǔ)順序相同。但是能保證數(shù)據(jù)的唯一性
2、linkedhashset:
linkedhashset集合能保證數(shù)據(jù)的唯一性和元素存儲(chǔ)順序相同。
并發(fā)修改異常的出現(xiàn)原因和解決方法:
異常:exception in thread "main" java.util.concurrentmodificationexception
原因:
迭代器是依賴于集合而存在的,在判斷成功后,集合中新添加了元素,而迭代器卻不知道,所以就報(bào)錯(cuò)了,這個(gè)錯(cuò)叫并發(fā)修改異常。
解決方法:
a:迭代器迭代元素,迭代器修改元素
b:集合遍歷元素,集合修改元素(普通for)
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,謝謝大家對(duì)服務(wù)器之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接
原文鏈接:https://blog.csdn.net/DreamBoyMrsLin/article/details/79419130