- Collection
1.1. List（extends）
1.1.1. LinkedList（implements）
1.1.2. ArrayList（implements）
1.1.3. Vector（implements）
1.1.3.1 Stack（extends）
1.2. Set（extends）
1.2.1 HashSet（implements）
1.2.2 SortedSet（extends）
1.2.2.1 TreeSet（implements） - Map
2.1. HashMap（implements）
2.2. WeakHashMap（implements）
2.3. SortedMap（extends）
2.3.1. TreeMap（implements）
| 名称 | 底层结构 | 线程安全 | 有序性 | 值唯一性 |
|---|---|---|---|---|
| LinkedList | 双向链表 | 不安全 | 有序 | 不唯一 |
| ArrayList | 数组 | 不安全 | 有序 | 不唯一 |
| Vector | 数组 | 安全 | 有序 | 不唯一 |
| HashSet | 数组+链表 | 不安全 | 无序 | 唯一 |
| TreeSet | 红黑树 | 不安全 | 有序 | 唯一 |
| HashMap | 数组+链表/红黑树 | 不安全 | 无序 | 不唯一 |
| TreeMap | 红黑树 | 不安全 | 有序 | 不唯一 |
| HashTable | 数组+链表 | 安全 | 无序 | 不唯空 |
| ConcurrentHashMap | 数组+链表/红黑树 | 安全 | 无序 | 不唯一 |
