java-se-集合之Queue

Queue：
        是Collection的子接口，是队列的数据结构(通常都是一端进(offer)，另一端出(poll))
        因为队列需要经常进行增删操作，所以使用LinkedList实现了Queue接口
        进出原则：FIFO
        常用方法：
            boolean    offer(E e)        元素e从队尾进入队列
            E    poll()                           从队首移除元素，返回被移除的，当队列中没有元素时返回null
            E    peek()                        查看队首元素，不移除，当队列中没有元素时返回null
                ps:为了避免移除队列的队首时出现null，可以先查看队首是不是null
        Deque：
            Queue的子接口，实现的是双端队列的数据结构。
            双端队列：两端都可以进，也都可以出
            boolean    offerFirst(E e);               元素e从队首进入队列
            boolean    offerLast(E e);               元素e从队尾进入队列
            E    pollFirst();                                 从队首移除元素，返回被移除的，当队列中没有元素时返回null
            E    pollLast();                                 从队尾移除元素，返回被移除的，当队列中没有元素时返回null
            E    peekFirst();                              查看队首元素，不移除，当队列中没有元素时返回null
            E    peekLast();                              查看队尾元素，不移除，当队列中没有元素时返回null
        
        栈的数据结构：先进后出:FILO
            可以将双端队列的一端进行禁止操作，另一端进或出，即Stack
            void    push(E e)：        将元素e推进栈中
            E    pop():                       将栈中最顶端的元素移除