源码分析之Queue（一）Queue 与 Deque

2021-01-25 11:33:11 阅读：205 来源： 互联网

标签：Deque 删除队首元素 queue Queue 源码 empty

Queue源码解析

　　Queue是Java集合框架中的一员，继承于Collection接口。与List、Set相同的是，Queue也实现了一种数据结构，这就是队列。队列是计算机中的一种数据结构，保存在其中的数据具有“先进先出（FIFO,First In First Out）”的特性。

public interface Queue<E> extends Collection<E> {
    /**
     * Inserts the specified element into this queue if it is possible to do so immediately without violating capacity restrictions
     * 将元素插入队列*/
    boolean add(E e);

    /**
     * Inserts the specified element into this queue if it is possible to do so immediately without violating capacity restrictions.
     * 将元素插入队列，与add相比，在容量受限时应使用这个*/
    boolean offer(E e);

    /**
     * Retrieves and removes the head of this queue.  This method differs from {@link #poll poll} only in that it throws an exception if this queue is empty.
     * 将队首的元素删除，当队列为空时，则抛出异常
*/
    E remove();

    /**
     * Retrieves and removes the head of this queue,or returns {@code null} if this queue is empty.
     * 将对首的元素删除，当队列为空时，则返回null
     * @return the head of this queue, or {@code null} if this queue is empty
     */
    E poll();

    /**
     * Retrieves, but does not remove, the head of this queue.  This method differs from {@link #peek peek} only in that it throws an exception if this queue is empty.
     * 获取队首元素但不移除，当队列为空时，则抛出异常
     * @return the head of this queue
     * @throws NoSuchElementException if this queue is empty
     */
    E element();

    /**
     * Retrieves, but does not remove, the head of this queue,or returns {@code null} if this queue is empty.
　　　* 获取队首元素但不移除，当队列为空时，则返回Null
     * @return the head of this queue, or {@code null} if this queue is empty
     */
    E peek();
}

Deque源码解析　

　　Deque全称为double ended queue，即双向队列，它允许在两侧插入或删除元素，同时也建议我们不要向其中插入null值。除此之外，其余特性则和父级Queue类似。Deque中定义的方法主要分为四部分，第一部分就如Deque定义所言，提供两侧插入或删除的方法。第二部分是继承自Queue的实现。第三部分表示如果要基于此实现一个Stack，需要实现的方法。最后一部分是继承自Collection的方法。

public interface Deque<E> extends Queue<E> {
　　//针对两侧操作

   //在队首添加元素
   void addFirst(E e);
   //在队首添加元素
   boolean offerFirst(E e);
   //在队尾添加元素
   void addLast(E e);
   boolean offerLast(E e);
   //删除队首元素
   E removeFirst();
   E pollFirst();
   //删除队尾元素
   E removeLast();
   E pollLast();

   //获取队首元素
   E getFirst();
   E peekFirst();

   //获取队尾元素
   E getLast();
   E peekLast();

   //删除第一个事件，大多数指的是删除第一个和 o equals的元素
   boolean removeFirstOccurrence(Object o);
   //删除最后一个事件，大多数指的是删除最后一个和 o equals的元素
   boolean removeLastOccurrence(Object o);

 //实现Stack  Stack仅在一侧支持插入删除操作等操作，遵循LIFO原则。
   //与addFirst()等价
   void push(E e);

   //与removeFirst()等价
   E pop();
}

标签：Deque,删除,队首,元素,queue,Queue,源码,empty
来源： https://www.cnblogs.com/ryjJava/p/14324257.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

源码分析之Queue（一）Queue 与 Deque

Queue源码解析

Deque源码解析

Deque源码解析　