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