数据结构-----队列在Java当中的使用

队列是什么

队列指的是一种数据结构，这种数据结构与栈类似，但与栈有着本质的不同

队列如何操作数据

队列当中的元素遵循着先进先出的原理，意思就是最先进入的元素将会最先出去，与栈相反

在java当中如何对队列进行使用

队列在Java当中只是个接口，所以需要使用实现它这个接口的类来使用队列，实现接口的类有LinkedList和PriorityQueue，但经常使用的是Linklist,使用链表的原因是，队列在进行写操作的时候时间复杂度较为低在进行读操作的时候时间复杂度较为高，所以我们使用与之相似的链表来进行使用

队列当中常用的方法

add(num):进行元素的添加
压入元素(添加)：add()、offer()
相同：未超出容量，从队尾压入元素，返回压入的那个元素。
区别：在超出容量时，add()方法会对抛出异常，offer()返回false

弹出元素(删除)：remove()、poll()
相同：容量大于0的时候，删除并返回队头被删除的那个元素。
区别：在容量为0的时候，remove()会抛出异常，poll()返回false

获取队头元素(不删除)：element()、peek()
相同：容量大于0的时候，都返回队头元素。但是不删除。
区别：容量为0的时候，element()会抛出异常，peek()返回null。