介紹 Java 集合

Java 集合主要包括 Collection 和 Map 兩種：

介紹 Collection

Collection 包括 List、Set、Queue 三種型別，

List 是一種有序（可以按照插入順序訪問元素）的集合；List 集合中的元素允許重復；可以使用索引訪問 List 集合中的元素，List 的實作類有 Vector、CopyOnWriteArrayList、ArrayList、LinkedList，

Set 集合中的元素不允許重復；Set 集合中的元素不支持索引訪問，可以使用 Set 集合以 O(1) 的時間復雜度快速判斷一個元素在集合中是否存在，Set 的實作類有 HashSet、LinkedHashSet、TreeSet，

Queue 是一種元素先進先出的集合，Queue 集合允許在佇列的一端添加元素，并從佇列的另一端取出元素，Queue 的實作類有 LinkedList、PriorityQueue，

Map 是一種存盤鍵值對的集合，Map 集合的特點是：可以快速查找 key 對應的 value 值，

Map 的實作類有 Hashtable、HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap，

是否是執行緒安全的 Map：HashMap、LinkedHashMap、TreeMap 不是執行緒安全的；Hashtable、ConcurrentHashMap 是執行緒安全的
底層存盤結構：Hashtable 的底層存盤結構是陣列 + 鏈表，HashMap 的底層存盤結構是陣列 + 鏈表 + 紅黑樹，LinkedHashMap 繼承了 HashMap，TreeMap 的底層存盤結構是紅黑樹，ConcurrentHashMap 的底層存盤結構是陣列 + 鏈表 + 紅黑樹

Set 集合中的元素不允許重復；Set 集合中的元素不支持索引訪問，可以使用 Set 集合以 O(1) 的時間復雜度快速判斷一個元素在集合中是否存在，Set 的實作類有 HashSet、LinkedHashSet、TreeSet、CopyOnWriteArraySet，

Java 對 Map 集合型別進行封裝實作了 Set 集合型別，HashSet 組合了一個 HashMap 型別的物件；LinkedHashSet 繼承了 HashSet，組合了一個 LinkedHashMap 型別的物件；TreeSet 組合了一個 TreeMap 型別的物件，

List 是一種有序（可以按照插入順序訪問元素）的集合；List 集合中的元素允許重復；可以使用索引訪問 List 集合中的元素，

List 的實作類有 Vector、CopyOnWriteArrayList、ArrayList、LinkedList，

是否是執行緒安全的 List：Vector、CopyOnWriteArrayList 是執行緒安全的，ArrayList、LinkedList 不是執行緒安全的
底層存盤結構：Vector、ArrayList 的底層存盤結構是一個 Object 型別的陣列，LinkedList 的底層存盤結構是一個雙向鏈表

Queue 是一種元素先進先出的集合，Queue 集合允許在佇列的一端添加元素，并從佇列的另一端取出元素，

Queue 的實作類有 LinkedList、PriorityQueue、BlockingQueue 介面的實作類，

是否是執行緒安全的 Queue：BlockingQueue 介面的實作類是執行緒安全的，LinkedList、PriorityQueue 不是執行緒安全的
底層存盤結構：LinkedList 的底層存盤結構是一個雙向鏈表，PriorityQueue 的底層存盤結構是一個 Object 型別的陣列

本文來自博客園，作者：真正的飛魚，轉載請注明原文鏈接：https://www.cnblogs.com/feiyu2/p/17217154.html

轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/546908.html

標籤：Java