【Java进阶】Java集合框架（一）概览
从图中可以看出，Java集合框架主要包括两种类型的容器，一种是Collection，存储对象的集合，另一种是Map，存储键值对映射表。Collection 接口又有3种子接口，List、Set和Queue。
Collection
List 接口
实现 List 接口的数据结构允许重复元素，可通过索引访问元素，例如 LinkedList、ArrayList、Vector
常用实现类：
- ArrayList：允许重复元素，底层数据结构可变数组。
- Vector：和 ArrayList 类似，但它是线程安全的。
- LinkedList：允许重复元素，底层数据结构双链表。
Set 接口
实现 Set 接口的数据结构不允许重复的元素，例如 HashSet、LinkedHashSet
常用实现类：
-
HashSet：不允许重复的元素，底层数据结构 hash table。
-
LinkedHashSet：不允许重复的元素，底层数据结构 hash table 与双链表。
-
TreeSet：不允许重复的元素，底层数据结构红黑树。
Queue 接口
常用实现类：
- LinkedList：可以用它来实现双向队列。
- PriorityQueue：基于堆结构实现，可以用它来实现优先队列。
Map
实现 Map 接口的数据结构存储键值对，不允许重复的 key，例如 HashMap、LinkedHashMap、Hashtable
常用实现类：
- HashMap：不允许重复的 key，底层数据结构 hash table。
- HashTable：和 HashMap 类似，但它是线程安全的。
- LinkedHashMap：不允许重复的 key，底层数据结构 hash table 与双链表。
- TreeMap：不允许重复的 key，底层数据结构红黑树