Java的Queue-LinkedList有什么用

本篇内容主要讲解“Java的Queue-LinkedList有什么用”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Java的Queue-LinkedList有什么用”吧!

站在用户的角度思考问题,与客户深入沟通,找到房县网站设计与房县网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站建设、成都网站制作、企业官网、英文网站、手机端网站、网站推广、空间域名、网络空间、企业邮箱。业务覆盖房县地区。

1 前言

本篇文章主要讲的是Queue接口,以及它的3个常用实现类之一的LinkedList,其实它的常用实现类还有几个,不过都是java.util.concurrent 包下面的,后面讲多线程的时候会专开一个系列来写。

Java的Queue-LinkedList有什么用

先来看看Queue接口中声明的常用方法,有关数据的基础用法真的离不开增删改查。

Java的Queue-LinkedList有什么用

1.1 常用方法

增加:

  • offer[XXX](E e)

  • add[xxx](E e)

  • push(E e)

删除:

  • remove[XXX]()

  • poll[XXX]()

  • pop()

查询:

  • peek[XXX+]()

2 LinkedList

在这个系列的上一篇文章也提到过LinkedList 是实现了2个ListQueue 接口,有关LinkedList 的结构以及Node 结点的结构可以看看上篇文章。

2.1 增加

  1. offer[xxx]

    Java的Queue-LinkedList有什么用

  2. add[xxx]

    Java的Queue-LinkedList有什么用

  3. push

    Java的Queue-LinkedList有什么用

    可以发现最后本质都是调用了linkFirst 或者linkLast ,由于两者的实现接近相同,仅以linkFirst 举例

    Java的Queue-LinkedList有什么用

    Java的Queue-LinkedList有什么用

    Java的Queue-LinkedList有什么用

2.2 删除

  1. remove[XXX]

    Java的Queue-LinkedList有什么用

Java的Queue-LinkedList有什么用

  1. poll[XXX]()

    Java的Queue-LinkedList有什么用

  2. pop()

    Java的Queue-LinkedList有什么用

    可以看到无论是删除头节点还是尾结点,核心都是调用了unlinkxxx 方法,查看unlinkFirst源码,注意在分析这段代码的时候unlink传入的参数要么是first要么是last

    Java的Queue-LinkedList有什么用

    Java的Queue-LinkedList有什么用

    Java的Queue-LinkedList有什么用

2.3 查看

Java的Queue-LinkedList有什么用

可以看到peek 要么是查看头元素,要么是查看尾元素,所以直接返回first或者last 对应的值就好了。

到此,相信大家对“Java的Queue-LinkedList有什么用”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


分享名称:Java的Queue-LinkedList有什么用
网页路径:http://hbruida.cn/article/pdgeee.html