Java数据结构—链表与LinkedList

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

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

---

🌱链表

🌿链表的结构

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

 

 整条链表的大致图示如下👇

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

---

🌱链表实战部分

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

---

🌱LinkedList

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

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

---

以上！便是全部的啦😎

又是收获满满的一天~