双端队列Deque java

Deque支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。

函数名	添加功能
push(E)	向队头插入一个元素
offerFirst(E)	向队列头部加入一个元素
offerLast(E)	向队列尾部加入一个元素

函数名	获取功能
peekFirst()	获取队列头部元素
peekLast()	获取队列尾部元素

函数名	删除功能
removeFirstOccurrence(Object)	删除第一次出现的指定元素
removeLastOccurrence(Object)	删除最后一次出现的指定元素

函数名	弹出功能
pop()	弹出队列头部元素
removeFirst()	弹出队列头部元素
removeLast()	弹出队列尾部元素
pollFirst()	弹出队列头部元素
pollLast()	弹出队列尾部元素

函数名	迭代器
descendingIterator()	返回队列反向迭代器

import java.util.Deque;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;

class test {
    public static void main(String[] args) {
        Deque<Integer> deque = new LinkedList<>();
        deque.offerLast(5);  // 向队尾插入5
        deque.offerFirst(3);  // 向队头插入3
        deque.offerLast(12);
        // 此时状态 3，5，12
        // 正向遍历队列
        Iterator<Integer> iterator1 = deque.iterator();
        while (iterator1.hasNext()){
            System.out.print(iterator1.next() + " ");
        }
        System.out.println("");
        // 反向遍历
        Iterator<Integer> iterator2 = deque.descendingIterator();
        while (iterator2.hasNext()){
            int a = iterator2.next();
            System.out.print(a + " ");
        }
    }
}

输出