接口

實現類

保持插入順序

可重復

排序

使用說明

List

ArrayList

Y

Y

N

長于隨機訪問元素；但插入、刪除元素較慢(數組特性)。

LinkedList

Y

Y

N

插入、刪除元素較快，但隨即訪問較慢(鏈表特性)。

Set

HashSet

N

N

N

使用散列，最快的獲取元素方法。

TreeSet

N

N

Y

將元素存儲在紅-黑樹數據結構中。默認為升序。

LinkedHashSet

Y

N

N

使用散列，同時使用鏈表來維護元素的插入順序。

Map

HashMap

N

N

N

使用散列，提供最快的查找技術。

TreeMap

N

N

Y

默認按照比較結果的升序保存鍵。

LinkedHashMap

Y

N

N

按照插入順序保存鍵，同時使用散列提高查找速度。

List:

有順序的，元素可以重復；

遍歷：for，迭代；

排序：Comparable Comparator Collections.sort()

ArrayList：

底層用數組實現的List；

特點：查詢效率高，增刪效率低 輕量級 線程不安全；

LinkedList：

底層用雙向循環鏈表實現的List；

特點：查詢效率低，增刪效率高；

Vector:

底層用數組實現List接口的另一個類；

特點：重量級，占據更多的系統開銷，線程安全；

-------------------------------------------------------------------------------------------------

Set：

無順序的，元素不可重復(值不相同)；

遍歷：迭代；

排序：SortedSet

HashSet：

采用哈希算法來實現Set接口；

唯一性保證：重復對象equals方法返回為true；

重復對象hashCode方法返回相同的整數，不同對象hashCode盡量保證不同(提高效率)；

SortedSet：

對一個Set排序；

TreeSet：

在元素添加的同時，進行排序。也要給出排序規則；

唯一性保證：根據排序規則，compareTo方法返回為0，就可以認定兩個對象中有一個是重復對象。

-------------------------------------------------------------------------------------------------

Map：

元素是鍵值對：key唯一不可重復，value可重復；

遍歷：先迭代遍歷key的集合，再根據key得到value；

SortedMap：元素自動對key排序

HashMap:

輕量級，線程不安全，允許key或者value是null；

Hashtable：

重量級，線程安全，不允許key或者value是null；

Properties：Hashtable的子類，key和value都是String

TreeMap：

集合是指一個對象可以容納了多個對象(不是引用)，這個集合對象主要用來管理維護一系列相似的對象。

總結

以上是生活随笔為你收集整理的java类结构图_java 集合类结构图的全部內容，希望文章能夠幫你解決所遇到的問題。

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