介绍 Java 集合

Java 集合主要包括 Collection 和 Map 两种：

• Collection 是一种存储元素的集合，Collection 包括 List、Set、Queue 三种类型。
• 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 是一种存储键值对的集合。Map 集合的特点是：可以快速查找 key 对应的 value 值。

Map 的实现类有 Hashtable、HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap。

• 是否是线程安全的 Map：HashMap、LinkedHashMap、TreeMap 不是线程安全的；Hashtable、ConcurrentHashMap 是线程安全的
• 底层存储结构：Hashtable 的底层存储结构是数组 + 链表，HashMap 的底层存储结构是数组 + 链表 + 红黑树，LinkedHashMap 继承了 HashMap，TreeMap 的底层存储结构是红黑树，ConcurrentHashMap 的底层存储结构是数组 + 链表 + 红黑树

介绍 Set

Set 集合中的元素不允许重复；Set 集合中的元素不支持索引访问，可以使用 Set 集合以 O(1) 的时间复杂度快速判断一个元素在集合中是否存在。Set 的实现类有 HashSet、LinkedHashSet、TreeSet、CopyOnWriteArraySet。

Java 对 Map 集合类型进行封装实现了 Set 集合类型。HashSet 组合了一个 HashMap 类型的对象；LinkedHashSet 继承了 HashSet，组合了一个 LinkedHashMap 类型的对象；TreeSet 组合了一个 TreeMap 类型的对象。

介绍 List

List 是一种有序（可以按照插入顺序访问元素）的集合；List 集合中的元素允许重复；可以使用索引访问 List 集合中的元素。

List 的实现类有 Vector、CopyOnWriteArrayList、ArrayList、LinkedList。

• 是否是线程安全的 List：Vector、CopyOnWriteArrayList 是线程安全的，ArrayList、LinkedList 不是线程安全的
• 底层存储结构：Vector、ArrayList 的底层存储结构是一个 Object 类型的数组，LinkedList 的底层存储结构是一个双向链表

介绍 Queue

Queue 是一种元素先进先出的集合，Queue 集合允许在队列的一端添加元素，并从队列的另一端取出元素。

Queue 的实现类有 LinkedList、PriorityQueue、BlockingQueue 接口的实现类。

• 是否是线程安全的 Queue：BlockingQueue 接口的实现类是线程安全的，LinkedList、PriorityQueue 不是线程安全的
• 底层存储结构：LinkedList 的底层存储结构是一个双向链表，PriorityQueue 的底层存储结构是一个 Object 类型的数组