认识达内从这里开始

认真做教育专心促就业

Java 中的队列（一）

发布：潍坊IT培训
来源：互联网
时间：2018-07-18 17:40

    队列是一种重要的数据结构,Java 语言提供了队列的支持,内置了多种类型的队列供我们使用.限于篇幅,本文不会讨论太多细节.-潍坊IT培训负责整理
    队列数据结构
    队列是一个先进先出的抽象数据结构,可类比于生活中的排队场景.通常情况下,队列有数组和链表两种实现方式.
    采用链表实现的队列,没有个数限制.插入元素时直接接在链表的尾部,取出元素时直接从链表的头部取出即可.
    采用数组实现的队列,通常是循环数组,受限于数组的大小,存在天然的个数上限.插入和取出元素时,必须采用队列头部指针和队列尾部指针进行队列满和队列空的判断.
    Java 队列定义
    Java 定义了队列的基本操作,接口类型为 java.util.Queue,接口定义如下所示.Queue 定义了两套队列操作方法:
    add、remove、element 操作失败抛出异常;

offer 操作失败返回 false 或抛出异常,poll、peek 操作失败返回 null;

潍坊IT培训

    public interface Queue<E> extends Collection<E> { //插入元素,成功返回true,失败抛出异常 boolean add(E e); //插入元素,成功返回true,失败返回false或抛出异常 boolean offer(E e); //取出并移除头部元素,空队列抛出异常 E remove(); //取出并移除头部元素,空队列返回null E poll(); //取出但不移除头部元素,空队列抛出异常 E element(); //取出但不移除头部元素,空队列返回null E peek();}
    Queue 作为先进先出队列,只能从头部取元素、插入元素到尾部.Java 同样定义了双向队列 Deque,可以同时在头部、尾部插入和取出元素,接口定义如下所示.Deque 也同样定义了两套队列操作方法,针对头部操作方法为 xxxFirst、针对尾部操作方法为 xxxLast:
    add、remove、get 操作失败抛出异常;
    offer 操作失败返回 false 或抛出异常,poll、peek 操作失败返回 null;
    Deque 另外还有 removeFirstOccurrence、removeLastOccurrence 方法用于删除指定元素,元素存在则删除,不存在则队列不变.
    public interface Deque<E> extends Queue<E> { //插入元素到队列头部,失败抛出异常 void addFirst(E e); //插入元素到队列尾部,失败抛出异常 void addLast(E e); //插入元素到队列头部,失败返回false或抛出异常 boolean offerFirst(E e); //插入元素到队列尾部,失败返回false抛出异常 boolean offerLast(E e); //取出并移除头部元素,空队列抛出异常 E removeFirst(); //取出并移除尾部元素,空队列抛出异常 E removeLast(); //取出并移除头部元素,空队列返回null E pollFirst(); //取出并移除尾部元素,空队列返回null E pollLast(); //取出但不移除头部元素,空队列抛出异常 E getFirst(); //取出但不移除尾部元素,空队列抛出异常 E getLast(); //取出但不移除头部元素,空队列返回null E peekFirst(); //取出但不移除尾部元素,空队列返回null E peekLast(); //移除指定头部元素,若不存在队列不变,移除成功返回true boolean removeFirstOccurrence(Object o); //移除指定尾部元素,若不存在队列不变,移除成功返回true boolean removeLastOccurrence(Object o); //单向队列方法,参考Queue //栈方法,参考栈 //集合方法,参考集合定义 }
    以上就是潍坊IT培训给大家做的内容详解,更多关于IT的学习,请继续关注潍坊IT培训

< 上一篇：深入理解 Java 枚举类型（四）

下一篇：Java 中的队列（二） >