多语言展示
当前在线:125今日阅读:142今日分享:25

Linkedlist的使用方法和注意事项(三)

前面的两篇主要介绍了linkedlist所继承的相关类和相关接口,以及linklist的整体实现,本篇也是一个完结篇,将着重给大家在应用层面描述linkedlist的实际操作用法以及注意事项,相信大家在看完本文之后可以有所收获。
工具/原料
1

java jdk1.8及以上

2

比较好用的编译器一个

方法/步骤
1

首先,linkedlist除了基本的做链表的存储功能以外,因为其本质实现是双向链表,所以也可以做双端队列,需要注意的是,linkedlist本身就实现了deque接口,因此自带了从两端插入和删除元素的方法,具体方案如下图:

2

而且,linkedlist也可以成为先进先出的单队列形式,在作为这样子的队列使用的时候,下述的这些方法是等价的:队列的本质就是先进先出

3

与此同时,linkedlist也可以成为后进先出的堆栈形式,在作为这样子的堆栈使用的时候,下述的这些方法是等价的:堆栈的本质就是后进先出

5

以下就是具体的代码实现方式,用来实现双端队列,单向先进先出队列以及后进先出的堆栈的具体实现方式,还有测试linkedlist的api接口,虽然理论知识很复杂,但是具体操作起来还是很简单的,不是么

6

到这里我们linkedlist的学习就此告一段落了,linkedlist在有指针的线性结构中表现的很完美,可以胜任各种各样的功能,大家在学习的时候务必从底层抓起,一步步慢慢学习,最终相信大家可以有所收获,谢谢大家

注意事项
1

切记避免随机访问

2

对于插入删除以及没有队列和堆栈需求的数据结构,请使用arraylist

推荐信息