前言：

為什么出現集合類？

面向對象語言對事物的體現都是以對象的形式，所以為了方便對多個對象的操作，就對對象進行存儲，集合就是存儲對象最常用的一種方式。

數組和集合類同是容器，有何不同？

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

內容上：數組可以是基本數據類型，也可以是引用類型；集合只能是引用類型。

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

集合類的特點

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

概述：

如上圖所示：

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

List接口下有ArrayList，Vector，LinkedList

Set接口下有HashSet，LinkedHashSet，TreeSet

Map接口下有LinkedHashMap，HashMap，TreeMap

特性：

--List 有序，可重復，單列集合

■ ArrayList

結構：底層數據結構是數組

優點：查詢快

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

■ LinkedList

結構：底層數據結構是鏈表

優點：增刪快

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

■ Vector

結構：底層數據結構是數組

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

缺點：增刪慢

--Set 唯一，單列集合

■ HashSet(無序)

結構：底層數據結構是哈希表

優點：保證唯一性

缺點：線程不安全

■ LinkedHashSet(有序)

結構：底層數據結構是鏈表和哈希表

優點：保證唯一性；存儲與插入順序一致

缺點：線程不安全

■ TreeSet(有序)

結構：底層數據結構是二叉樹

優點：保證唯一性；會自動排序

缺點：線程不安全

注意：TresSet不能存儲null值

--Map 唯一，雙列集合

■ HashMap(無序)

結構：底層數據結構是哈希表

優點：效率高

缺點：線程不安全

注意：key、value都可以為null

■ LinkedHashMap(有序)

結構：底層數據結構是鏈表和哈希表

優點：存儲與插入順序一致，效率高

缺點：線程不安全

注意：key、value都可以為null

■ TreeMap(有序)

結構：底層數據結構是二叉樹

優點：會自動排序，效率高

缺點：線程不安全

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

■ HashTable(無序)

結構：底層數據結構是哈希表

優點：線程安全

缺點：效率低

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

總結：

ArrayXxx:底層數據結構是數組，查詢快，增刪慢

LinkedXxx:底層數據結構是鏈表，查詢慢，增刪快

HashXxx:底層數據結構是哈希表。依賴hashCode()和equals()判斷唯一性

TreeXxx:底層數據結構是二叉樹。兩種方式排序：自然排序和比較器排序

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

以上就是本篇文章的全部內容了

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。