java集合类

Collection：是一个接口，包含了大部分容器常用的一些方法

List：是一个接口，规范了 ArrayList 和 LinkedList 中要实现的方法

ArrayList：实现了 List 接口，底层为动态类型顺序表

LinkedList：实现了 List 接口，底层为双向链表

Stack：底层是栈，栈是一种特殊的顺序表

Queue：底层是队列，队列是一种特殊的顺序表

Deque：是一个接口

Set：集合，是一个接口，里面放置的是 K 模型

1. HashSet：底层为哈希桶，查询的时间复杂度为 O(1)

2. TreeSet：底层为红黑树，查询的时间复杂度为 O(logn)，关于 key 有序

Map：映射，里面存储的是 K-V 模型的键值对

1. HashMap：底层为哈希桶，查询时间复杂度为 O(1)

2. TreeMap：底层为红黑树，查询的时间复杂度为 O(logn)，关于 key 有序