本文介绍了链表的概念，包括单链表、双链表和循环链表，并对比了链表与数组的特点。接着深入讲解了JAVA中的LinkedList，它是AbstractSequentialList、Queue、List、Deque接口的实现，支持序列化。文中展示了如何在Java中创建、添加、删除和遍历LinkedList元素的方法。
什么是链表？
什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。
链接的入口节点称为链表的头结点也就是head。
如图所示： 
链表的类型：
单链表:一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。
双链表:一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。
循环链表:首尾相连的链表
链表的储存方式：
数组在内存中是连续分布的，而链表在内存中可以不是连续分布的。
链表是通过指针链接在内存中的各个节点。
所以链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。
链表和数组的特点：
数组：
数组可以更方便的遍历查找所需要的数据，而在添加或者删除数据的操作时，变得复杂。
链表：
由于链表的特性，链表在一些操作中更加高效，例如删除和插入数据。
链表在内存中不是连续储存的，所以可以充分利用内存中的碎片空间，
链表的缺点就是在搜索的时候必须遍历节点。
以下情况使用 数组 :
- 频繁访问列表中的某一
最低0.47元/天 解锁文章
622
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
