版权声明:转载请标明出处~~谢谢! https://blog.csdn.net/zoe_ranxiaosu/article/details/81986805
Queue
Queue也是Collection的子接口,是一种数据结构,队列。
队列:通常都是一端进(offer),另一端出(poll)。
进出原则:FIFO
因为队列要经常进行增删操作,Linkedlist实现了Queue接口
常用方法:
boolean offer(E e)--------元素从队尾进入队列。
E poll()---------从队首移除元素,返回被移除的元素。当队列没有元素时,返回null。
E peek()------查看队首-----元素,不移除。队列中没有元素时,返回null。
注意:为了避免移除队列的队首时出现null情况,我们最好先查看队首是否为null
Deque
是一个Queue的子接口,实现的是双端队列的数据结构。双端队列两端都可以进,也都可以出。
boolean offerFirst(E e);
boolean offerLast(E e);
E pollFirst();
E pollLast();
E peekFirst();
E peekLast();
模拟栈的数据结构:先进后出:FILO
我们可以将双端队列的一段进行禁止操作,另一端进或出,即Stackvoid push(E e)----将元素e推进栈中
E pop()-----将栈中的最顶端的元素移除