Deque接口

通过源码可以发现Deque可以实现双端队列,队列,栈

package java.util;
//双端队列接口,双端队列也要理解成有方向的
public interface Deque<E> extends Queue<E> {
    //双向队列的方法 *****************************************************************//
    //队列方法:add(队列满抛异常),offer,remove(队列空抛异常),poll,element(队列空抛异常),peek
    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);//从前往后删除deque中第一个匹配对象
    boolean removeLastOccurrence(Object o); //从后往前删除deque中第一个匹配对象
    //单向队列的方法 *****************************************************************//
    boolean add(E e);
    boolean offer(E e);
    E remove();
    E poll();
    E element();
    E peek();
    // 栈的方法 **********************************************************************//
    void push(E e);
    E pop();
    // *** Collection methods *************************************************************//
    boolean remove(Object o);
    boolean contains(Object o);
    public int size();
    Iterator<E> iterator();
    Iterator<E> descendingIterator();
}
Java之uitil包源码阅读 文章被收录于专栏

源码阅读是程序员必不可少的,本专栏记录本人阅读java源码笔记,与阅读此专栏的同道共同进步。 本专栏以字典序对源码进行阅读注释,主要工作:1.去除源码中冗长的英语注释,用简短的注释代替;2.对关键语句和算法予以说明。3.概要性描述。

全部评论

相关推荐

牛牛不会牛泪:脉脉太多这种了,纯水军
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务