在学习完ArrayList之后我们知道其底层是数组,我们变为ArrayList这个类后可以对其底层的数组进行增删查改的操作,但也由于ArrayList的底层是数组,这也使得我们在增加或者删除ArrayList中的数据的时候时间复杂度会变的很慢,并且过程中占到了很大的内存空间,ArrayList进行这些操作是不够快且空间也不够小的。
所以,当我们只需要对一串数据进行查询的时候,用ArrayList比较适合,而作为其他的删改增是不大适用的,这个时候就需要我们学习一个新的数据结构——链表
链表是由一个个的节点链接而成的,而节点里面包含数值域及next域。我们可以将链表想象成火车,数值域就是车厢,而next域就是链接下一节车厢的链接链。图示如下
整条链表的大致图示如下
链表又分为单向或双向、循环或非循环、带头或不带头的链表,我们拿其中两个来做图示,相信大家就能理解这几个不同的链表是怎么回事了
链表的内容其实不多,主要是要我们多写LeetCode题目,在这里博主推荐在LeetCode上面写题目,例如反转一个单链表、链表的回文结构等题目都是很好的,在这里博主有写一些有关链表的题目,都是博主认为不错的题目~感兴趣的小伙伴可以看一下
LinkedList是java中提供的一种类,其本质是双向链表,拥有前驱和后继。
由于LinkedList继承了多个接口,所以LinkedList也可以当作栈、队列、链表来使用
以上!便是全部的啦
又是收获满满的一天~