共同学习Java源代码-数据结构-Deque

这个是双向队列

public interface Deque extends Queue

继承自Queue接口

    void addFirst(E e);

在双向队列最前端添加元素

    void addLast(E e);

在双向队列最末端添加元素

    boolean offerFirst(E e);

在双向队列最前端添加元素 

    boolean offerLast(E e);

在双向队列最末端添加元素

    E removeFirst();

删除并取出队列首部元素

    E removeLast();

删除并取出队列尾部元素

    E pollFirst();

删除并取出队列首部元素

    E pollLast();

删除并取出队列尾部元素

    E getFirst();

获取首部元素

   E getLast();

获取尾部元素

    E peekFirst();

获取首部元素

    E peekLast();

获取尾部元素

    boolean removeFirstOccurrence(Object o);

删除第一次出现的指定元素

    boolean removeLastOccurrence(Object o);

删除最后一次出现的指定元素

    boolean add(E e);

添加元素到队列尾部

    boolean offer(E e);

添加元素到队列尾部

    E remove();

删除并获取队列首部元素

    E poll();

删除并获取队列首部元素

    E element();

获取队列首部元素

    E peek();

获取队列首部元素

    void push(E e);

添加元素到队列首部

    E pop();

删除并获取队列首部元素

    boolean remove(Object o);

删除元素

    boolean contains(Object o);

判断是否包含元素

    public int size();

获取队列长度

    Iterator iterator();

获取正向迭代器

    Iterator descendingIterator();

获取逆向迭代器