【JAVA链表学习】一个就够了

什么是链表？

什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。

链接的入口节点称为链表的头结点也就是head。

如图所示： 链表的类型：

单链表:一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。

双链表:一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。

循环链表:首尾相连的链表

链表的储存方式：

数组在内存中是连续分布的，而链表在内存中可以不是连续分布的。

链表是通过指针链接在内存中的各个节点。

所以链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。

链表和数组的特点：

数组：

数组可以更方便的遍历查找所需要的数据，而在添加或者删除数据的操作时，变得复杂。

链表：

由于链表的特性，链表在一些操作中更加高效，例如删除和插入数据。

链表在内存中不是连续储存的，所以可以充分利用内存中的碎片空间，

链表的缺点就是在搜索的时候必须遍历节点。

以下情况使用 数组 :

• 频繁访问列表中的某一个元素。
• 只需要在列表末尾进行添加和