Java的Queue-LinkedList有什么用
本篇内容主要讲解“Java的Queue-LinkedList有什么用”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Java的Queue-LinkedList有什么用”吧!
站在用户的角度思考问题,与客户深入沟通,找到房县网站设计与房县网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站建设、成都网站制作、企业官网、英文网站、手机端网站、网站推广、空间域名、网络空间、企业邮箱。业务覆盖房县地区。
1 前言
本篇文章主要讲的是Queue接口,以及它的3个常用实现类之一的LinkedList,其实它的常用实现类还有几个,不过都是java.util.concurrent
包下面的,后面讲多线程的时候会专开一个系列来写。
先来看看Queue接口中声明的常用方法,有关数据的基础用法真的离不开增删改查。
1.1 常用方法
增加:
offer[XXX](E e)
add[xxx](E e)
push(E e)
删除:
remove[XXX]()
poll[XXX]()
pop()
查询:
peek[XXX+]()
2 LinkedList
在这个系列的上一篇文章也提到过LinkedList
是实现了2个List
和Queue
接口,有关LinkedList
的结构以及Node
结点的结构可以看看上篇文章。
2.1 增加
offer[xxx]
add[xxx]
push
可以发现最后本质都是调用了
linkFirst
或者linkLast
,由于两者的实现接近相同,仅以linkFirst
举例
2.2 删除
remove[XXX]
poll[XXX]()
pop()
可以看到无论是删除头节点还是尾结点,核心都是调用了
unlinkxxx
方法,查看unlinkFirst
源码,注意在分析这段代码的时候unlink
传入的参数要么是first
要么是last
。
2.3 查看
可以看到peek
要么是查看头元素,要么是查看尾元素,所以直接返回first
或者last
对应的值就好了。
到此,相信大家对“Java的Queue-LinkedList有什么用”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
本文名称:Java的Queue-LinkedList有什么用
文章起源:http://ybzwz.com/article/pdgeee.html