Collection
???? ??|--List?有序,可重復(fù)
????????? ???? ??|--ArrayList
?????????????? ????? ????? ??底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢。
????????????????????????? ? ?線程不安全，效率高
???????? ???? ???|--Vector
?????????????? ????????? ???底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢。
??????????????????? ?????? ?線程安全，效率低
?????????????????|--LinkedList
?????????????????? ????? ???底層數(shù)據(jù)結(jié)構(gòu)是鏈表，查詢慢，增刪快。
?????????????????? ?????? ??線程不安全，效率高
???? ??|--Set?無序,唯一
????????????? ???|--HashSet
????????????? ????? ???? ??底層數(shù)據(jù)結(jié)構(gòu)是哈希表。
????????????? ????? ???? ??如何保證元素唯一性的呢?
????????????? ????????????????? ???? ???依賴兩個(gè)方法：hashCode()和equals()
????????????? ???????????????? ? ??? ? ?開發(fā)中自動(dòng)生成這兩個(gè)方法即可
??????????????????????? ? ??|--LinkedHashSet
???????????????????????? ??????????? ???底層數(shù)據(jù)結(jié)構(gòu)是鏈表和哈希表
?????????????????????????????????? ? ???由鏈表保證元素有序
?????????????????????????????????? ?? ??由哈希表保證元素唯一
???????????? ????|--TreeSet
???????????????????????? ??底層數(shù)據(jù)結(jié)構(gòu)是紅黑樹。
???????????????????????? ??如何保證元素排序的呢?
?????????????????????????????????? ? ? 自然排序(元素具備比較性):讓元素所屬的類實(shí)現(xiàn)Comparable接口
?????????????????????????????????? ????比較器排序(集合具備比較性):讓集合構(gòu)造方法接收Comparator的實(shí)現(xiàn)類對(duì)象
??????????????????????? ???如何保證元素唯一性的呢?
??????????????????????????????????? ? ?根據(jù)比較的返回值是否是0來決定

總結(jié)

以上是生活随笔為你收集整理的Collection集合总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。