Queue
队列的使用：
在Java中，Queue是个接口，底层是通过链表实现的。
| 方法 | 功能 |
| boolean add(E e) | 入队列（插入失败会抛出异常） |
| boolean offer(E e) | 入队列 |
| E remove( ) | 出队列（队列已经为空会抛出异常） |
| E poll( ) | 出队列 |
| element( ) | 获取对头元素（队列已经为空会抛出异常） |
| peek( ) | 获取队头元素 |
| int size( ) | 获取队列中有效元素个数 |
| boolean isEmpty() | boolean isEmpty() |
注意：Queue是个接口，在实例化时必须实例化LinkedList的对象，因为LinkedList实现了Queue接口。
双端队列（Deque）
双端队列（deque）是指允许两端都可以进行入队和出队操作的队列，deque 是 “double ended queue” 的简称。 那就说明元素可以从队头出队和入队，也可以从队尾出队和入队。
双端队列既可以当做普通队列使用，也可以当做栈来使用。
Deque是一个接口，使用时必须创建LinkedList的对象。
Set
常见方法说明：
| 方法 | 解释 |
| boolean add(E e) | 添加元素，但重复元素不会被添加成功 |
| void clear() | 清空集合 |
| boolean contains(Object o) | 判断o是否在集合中 |
| Iterator<E> iterator() | 返回迭代器 |
| boolean remove(Object o) | 删除集合中的o |
| int size() | 返回set中元素的个数 |
| boolean isEmpty() | 检测set是否为空，空返回true，否则返回false |
| Object[] toArray() | 将set中的元素转换为数组返回 |
| boolean containsAll(Collection<?> c) | 集合c中的元素是否在set中全部存在，是返回true,否则返回false |
| boolean addAll(Collection<?extends E>c) | 将集合c中的元素添加到set中，可以达到去重的效果 |
注意：
- Set是继承自Collection的一个接口类
- Set中只存储了key，并且要求key一定要唯一
- 不支持随机访问（不允许通过下标访问）
- TreeSet的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的
- Set最大的功能就是对集合中的元素进行去重
- 实现Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础 上维护了一个双向链表来记录元素的插入次序。
- Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入
- TreeSet中不能插入null的key，HashSet可以。
TreeSet和HashSet的区别：
| Set底层结构 | TreeSet | HashSet |
| 底层结构 | 红黑树 | 哈希桶 |
| 插入/删除/查找时间复杂度 | O | O(1) |
| 是否有序 | 关于key有序 | 不一定有序 |
| 线程安全 | 不安全 | 不安全 |
| 插入/删除/查找区别 | 按照红黑树的特性来进行插入和删除 | 1、先计算key哈希地址 2、然后进行插入和删除 |
| 比较与覆写 | key必须能够比较，否则会抛出ClassCastException异常 | 自定义类型需要覆写equals和hashCode方法 |
| 应用场景 | 需要Key有序场景下 | Key是否有序不关心，需要更高的时间性能 |
