当前位置:首页 » 《关注互联网》 » 正文

Java中Queue和Deque的区别_GooReey的博客

13 人参与  2021年08月19日 08:03  分类 : 《关注互联网》  评论

点击全文阅读


一、Queue和Deque

Queue以及Deque都是继承于Collection,Deque是Queue的子接口。

Queue是FIFO的单向队列,Deque是双向队列。

Queue有一个直接子类PriorityQueue,而Deque中直接子类有两个:LinkedList以及ArrayDeque。

PriorityQueue的底层数据结构是数组,而无边界的形容,那么指明了PriorityQueue是自带扩容机制的。

ArrayDeque是无初始容量的双端队列,LinkedList则是双向链表。

PriorityQueue可以作为堆使用,而且可以根据传入的Comparator实现大小的调整,会是一个很好的选择。
ArrayDeque通常作为栈或队列使用,但是栈的效率不如LinkedList高。
LinkedList通常作为栈或队列使用,但是队列的效率不如ArrayQueue高。

二、api对比

QueueDeque
增加addadd、addFirst、addLast
offeroffer、offerFirst、offerLast
移除removeremove、removeFirst、removeLast
pollpop、poll、pollFirst、pollLast
获取elementelement、getFirst、getLast
peekpeek、peekFirst、peekLast

备注:

1、add和offer区别

  • add() : 添加元素,如果添加成功则返回true,如果队列是满的,则抛出异常
  • offer() : 添加元素,如果添加成功则返回true,如果队列是满的,则返回false

2、remove和poll

  • remove() : 移除队列头的元素并且返回,如果队列为空则抛出异常
  • poll() : 移除队列头的元素并且返回,如果队列为空则返回null

Deque新增了一个pop方法,也是移除队列头的元素并且返回,如果队列为空则抛出异常。

3、element和peek

  • element() :返回队列头元素但不移除,如果队列为空,则抛出异常
  • peek() :返回队列头元素但不移除,如果队列为空,则返回null

因此,增加推荐使用add,移除推荐使用poll,获取元素推荐使用peek。

三、代码实例

1、queue

public static void test01(){
    Queue<String> queue = new LinkedList<>();
    // add()和remove()方法在失败的时候会抛出异常(不推荐)
    queue.offer("a");
    queue.offer("b");
    queue.offer("c");
    queue.offer("d");
    queue.offer("e");
    queue.add("f");
    //在队列元素为空的情况下,remove() 方法会抛出NoSuchElementException异常,poll() 方法只会返回 null 。
    String first2 = queue.remove();//返回第一个元素,删除
    System.out.println(first2);//a
    String first1 = queue.poll();//返回第一个元素,删除
    System.out.println(first1);//b
    String first = queue.peek();//返回第一个元素,但不删除
    System.out.println(first);//c
    System.out.println(queue);//[c, d, e, f]
    first = queue.element();//返回第一个元素
    System.out.println(first);//c
}

2、deque

public static void test02(){
    Deque<String> deque = new LinkedList<>();
    deque.offer("a");
    deque.offer("b");
    deque.offerFirst("c");//在队列头部进行插入
    System.out.println(deque);//[c, a, b]
    deque.offerLast("d");
    System.out.println(deque);//[c, a, b, d]

    String ret = deque.element();//返回第一个元素
    System.out.println(ret);//c

    ret = deque.getFirst();//返回第一个元素
    System.out.println(ret);//c
    ret = deque.getLast();//返回最后一个元素
    System.out.println(ret);//d

    ret = deque.peek();//返回第一个元素,但不删除
    System.out.println(ret);//c

    ret = deque.peekFirst();//返回第一个元素,但不删除
    System.out.println(ret);//c
    ret = deque.peekLast();//返回最后一个元素,但不删除
    System.out.println(ret);//d

    System.out.println(deque);

    ret = deque.poll();//返回第一个元素,删除
    System.out.println(ret);//c
    System.out.println(deque);//[a, b, d]

    ret = deque.pop();//返回第一个元素,删除
    System.out.println(ret);//a
    System.out.println(deque);//[b, d]

    deque.clear();
    ret = deque.pop();//抛异常
    System.out.println("11111");
    ret = deque.poll();//返回null,但不抛异常
    System.out.println("++"+ret);
    System.out.println("22222");
}

往期精彩内容:

Java知识体系总结

【全栈最全Java框架总结】SSH、SSM、Springboot

超详细的springBoot学习笔记

常见数据结构与算法整理总结

Java设计模式:23种设计模式全面解析

Java面试题总结(附答案)

10万字208道Java经典面试题总结(附答案,建议收藏)

MySql知识体系总结

Linux知识体系总结

【Vue基础知识总结 1】Vue入门

Redis知识体系总结


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/25716.html

队列  返回  元素  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • (番外)+(全书)此去经年人未还全书+番外+后续免费下载_(沈青禾霍沉洲)此去经年人未还全书+番外+后续列表_笔趣阁(沈青禾霍沉洲)
  • 完结文毁容的姐姐和瞎眼的我离开后,姜家两兄弟悔哭了+后续列表_完结文毁容的姐姐和瞎眼的我离开后,姜家两兄弟悔哭了+后续(林梦婉)
  • 妻子辱我爸受贿自杀,我掏出一等军功章节选推荐_[陈素云辰朋友]小说精彩章节分享
  • 全书浏览苔藓爬满旧日诺言新上(顾砚廷慕晚夏)_苔藓爬满旧日诺言新上(顾砚廷慕晚夏)全书结局
  • 顾尘傅雅宁(神女老婆,却在背地承欢作乐+后续+结局)结局_(顾尘傅雅宁神女老婆,却在背地承欢作乐+后续+结局全书结局)结局列表_笔趣阁(顾尘傅雅宁)
  • 「老婆怀上助理的孩子后,助理要求我净身出户」章节限时抢先看‌_「黄秋雅秋雅姐刘嘉铭」后续完结版
  • 此去经年人未还,沈青禾霍沉洲_此去经年人未还,沈青禾霍沉洲
  • 我爸娶了九十九个媳妇都死了,这次准备娶我的女同学小说精彩章节免费试读_[小梅娶媳妇孤儿]全文免费在线阅读
  • 此去经年人未还结局+番外文章简述(沈青禾霍沉洲)列表_此去经年人未还结局+番外文章简述
  • 完结文寻你寻不到归期结局+完结列表_完结文寻你寻不到归期结局+完结(姜昭意盛西)
  • 江以蓁的潮起时问归期高分佳作江以蓁秦司礼全书在线
  • 「亲手逼死儿子后,男人悔不当初」后续全文免费阅读_[傅司衍轩轩佳佳]最新章节免费阅读

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1