Collection集合總結(jié)
在進(jìn)行Java開發(fā)的時(shí)候經(jīng)常會(huì)用到集合,而集合又主要分為兩種:Collection單列集合和Map集合。這里主要介紹一下Collection的一些常用子接口的區(qū)別。
Collection集合
?? 指單列集合,存儲(chǔ)的一組對象。
-
List: Collection的子接口,特點(diǎn):元素可重復(fù),有序(存取順序一致),可以通過索引操作元素文章來源:http://www.zghlxwxcb.cn/news/detail-421815.html
-
-
ArrayList:
底層結(jié)構(gòu)是動(dòng)態(tài)數(shù)組,查詢快,增刪慢,線程不安全。jdk7之前初始化容量10,jdk7之后初始化容量0,添加第一個(gè)元素容量變?yōu)?0
-
-
-
LinkedList:
底層結(jié)構(gòu)是雙向鏈表,查詢慢,增刪快。
-
-
-
Vector:
底層結(jié)構(gòu)是動(dòng)態(tài)數(shù)組,線程安全,效率低(不推薦使用),初始化容量10
-
-
Set: Collection的子接口,特點(diǎn):元素唯一,部分有序,部分實(shí)現(xiàn)排序文章來源地址http://www.zghlxwxcb.cn/news/detail-421815.html
-
-
HashSet:
底層結(jié)構(gòu)是Hash表,元素唯一,查詢和增刪效率都高。
-
-
-
LinkedHashSet:
底層結(jié)構(gòu)是hash表+鏈表,hash表保證了操作元素的效率,鏈表保證了元素的有序性
-
-
-
TreeSet:
底層結(jié)構(gòu)是紅黑樹,實(shí)現(xiàn)了元素的排序,查詢效率高于數(shù)組,增刪效率高于鏈表。
-
到了這里,關(guān)于List集合和Set集合的區(qū)別的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!