JAVA-----集合子接口Queue及其子接口Deque

版权声明：转载请标明出处~~谢谢！ 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
我们可以将双端队列的一段进行禁止操作，另一端进或出，即Stack

   void push(E e)----将元素e推进栈中
   E pop()-----将栈中的最顶端的元素移除