treemap底层结构_数据结构知识学习与面试，一点课堂（多岸学院）

Queue

什么是队列

队列是数据结构中比较重要的一种类型，它支持 FIFO，尾部添加、头部删除(先进队列的元素先出队列)，跟我们生活中的排队类似。

队列的种类

• 单队列(单队列就是常见的队列, 每次添加元素时，都是添加到队尾，存在“假溢出”的问题也就是明明有位置却不能添加的情况)
• 循环队列(避免了“假溢出”的问题)

Java 集合框架中的队列 Queue

Java 集合中的 Queue 继承自 Collection 接口 ，Deque, LinkedList, PriorityQueue, BlockingQueue 等类都实现了它。Queue 用来存放 等待处理元素 的集合，这种场景一般用于缓冲、并发访问。除了继承 Collection 接口的一些方法，Queue 还添加了额外的 添加、删除、查询操作。

推荐文章

• https://blog.csdn.net/u011240877/article/details/52860924

Set

什么是 Set

Set 继承于 Collection 接口，是一个不允许出现重复元素，并且无序的集合，主要 HashSet 和 TreeSet 两大实现类。

在判断重复元素的时候，Set 集合会调用 hashCode()和 equal()方法来实现。

补充：有序集合与无序集合说明

• 有序集合：集合里的元素可以根据 key 或 index 访问 (List、Map)
• 无序集合：集合里的元素只能遍历。(Set)

HashSet 和 Tr