Java数据结构—链表与LinkedList

  在学习完ArrayList之后我们知道其底层是数组,我们变为ArrayList这个类后可以对其底层的数组进行增删查改的操作,但也由于ArrayList的底层是数组,这也使得我们在增加或者删除ArrayList中的数据的时候时间复杂度会变的很慢,并且过程中占到了很大的内存空间,ArrayList进行这些操作是不够快且空间也不够小的。

  所以,当我们只需要对一串数据进行查询的时候,用ArrayList比较适合,而作为其他的删改增是不大适用的,这个时候就需要我们学习一个新的数据结构——链表


链表

链表的结构

  链表是由一个个的节点链接而成的,而节点里面包含数值域next域。我们可以将链表想象成火车,数值域就是车厢,而next域就是链接下一节车厢的链接链。图示如下

 Java数据结构—链表与LinkedList_第1张图片

 整条链表的大致图示如下

Java数据结构—链表与LinkedList_第2张图片

  链表又分为单向或双向、循环或非循环、带头或不带头的链表,我们拿其中两个来做图示,相信大家就能理解这几个不同的链表是怎么回事了

Java数据结构—链表与LinkedList_第3张图片

Java数据结构—链表与LinkedList_第4张图片


链表实战部分

  链表的内容其实不多,主要是要我们多写LeetCode题目,在这里博主推荐在LeetCode上面写题目,例如反转一个单链表、链表的回文结构等题目都是很好的,在这里博主有写一些有关链表的题目,都是博主认为不错的题目~感兴趣的小伙伴可以看一下


LinkedList

LinkedList是java中提供的一种类,其本质是双向链表,拥有前驱和后继。

Java数据结构—链表与LinkedList_第5张图片

由于LinkedList继承了多个接口,所以LinkedList也可以当作栈、队列、链表来使用


以上!便是全部的啦

又是收获满满的一天~

你可能感兴趣的:(链表,数据结构,java)