For investors

股价:

5.36 美元 %

认识达内从这里开始

认真做教育 专心促就业

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 中的队列(二)  >
相关推荐
最新资讯
免费试听课程
  • 全部课程
  • IT课程
  • 设计课程
  • 运营课程
Free courses
最新开班时间
  • 北京
  • 上海
  • 广州
  • 深圳
  • 南京
  • 成都
  • 武汉
  • 西安
  • 青岛
  • 天津
  • 杭州
  • 重庆
  • 厦门
  • 哈尔滨
  • 济南
  • 福州
  • 沈阳
  • 合肥
  • 郑州
  • 长春
  • 苏州
  • 大连
  • 长沙
  • 昆明
  • 温州
  • 太原
  • 南昌
  • 无锡
  • 石家庄
  • 南宁
  • 中山
  • 兰州
  • 佛山
  • 珠海
  • 宁波
  • 贵阳
  • 保定
  • 呼和浩特
  • 东莞
  • 洛阳
  • 潍坊
  • 烟台
  • 运城
  • 开课名称
  • 开班时间
  • 抢座
  • 咨询
  • 开课名称
  • 开班时间
  • 抢座
  • 咨询
预约申请试听课
收起