前言：

為什么出現(xiàn)集合類？

面向?qū)ο笳Z言對事物的體現(xiàn)都是以對象的形式，所以為了方便對多個對象的操作，就對對象進行存儲，集合就是存儲對象最常用的一種方式。

數(shù)組和集合類同是容器，有何不同？

長度上：數(shù)組長度是固定的；集合長度是可變的。

內(nèi)容上：數(shù)組可以是基本數(shù)據(jù)類型，也可以是引用類型；集合只能是引用類型。

元素內(nèi)容：數(shù)組只能存儲同一個類型；集合可以存儲不同類型(但是一般也只存儲一種)

集合類的特點

集合只用于存儲對象，集合長度是可變的，集合可以存儲不同類型的對象。

概述：

如上圖所示：

Java的集合有Collection接口和Map接口，其中Map是獨立接口，List接口和Set接口繼承于Collection接口

List接口下有ArrayList，Vector，LinkedList

Set接口下有HashSet，LinkedHashSet，TreeSet

Map接口下有LinkedHashMap，HashMap，TreeMap

特性：

--List 有序，可重復(fù)，單列集合

■ ArrayList

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組

優(yōu)點：查詢快

缺點：增刪慢，線程不安全

■ LinkedList

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是鏈表

優(yōu)點：增刪快

缺點：查詢慢，線程不安全

■ Vector

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組

優(yōu)點：查詢快，線程安全(但不是絕對安全)

缺點：增刪慢

--Set 唯一，單列集合

■ HashSet(無序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是哈希表

優(yōu)點：保證唯一性

缺點：線程不安全

■ LinkedHashSet(有序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是鏈表和哈希表

優(yōu)點：保證唯一性；存儲與插入順序一致

缺點：線程不安全

■ TreeSet(有序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是二叉樹

優(yōu)點：保證唯一性；會自動排序

缺點：線程不安全

注意：TresSet不能存儲null值

--Map 唯一，雙列集合

■ HashMap(無序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是哈希表

優(yōu)點：效率高

缺點：線程不安全

注意：key、value都可以為null

■ LinkedHashMap(有序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是鏈表和哈希表

優(yōu)點：存儲與插入順序一致，效率高

缺點：線程不安全

注意：key、value都可以為null

■ TreeMap(有序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是二叉樹

優(yōu)點：會自動排序，效率高

缺點：線程不安全

注意：key不可以為null，value可以為null

■ HashTable(無序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是哈希表

優(yōu)點：線程安全

缺點：效率低

注意：key、value都不可以為null

總結(jié)：

ArrayXxx:底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢

LinkedXxx:底層數(shù)據(jù)結(jié)構(gòu)是鏈表，查詢慢，增刪快

HashXxx:底層數(shù)據(jù)結(jié)構(gòu)是哈希表。依賴hashCode()和equals()判斷唯一性

TreeXxx:底層數(shù)據(jù)結(jié)構(gòu)是二叉樹。兩種方式排序：自然排序和比較器排序

那么使用時到底用哪個？點開下面這張圖你就明白了

以上就是本篇文章的全部內(nèi)容了

總結(jié)

以上是生活随笔為你收集整理的java集合详解_Map、Set、List及其子类和接口你都明白吗？看这篇Java集合超详解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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