温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Java的Queue-LinkedList有什么用

发布时间:2021-06-22 14:16:26 来源:亿速云 阅读:193 作者:chen 栏目:编程语言

本篇内容主要讲解“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有什么用”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI