数组

数组就是在内存中开辟一块连续的、大小相同的空间,用来存储数据

数组的存储形式

（数组的.length是属性而不是方法，表示数组的长度，而不是数组内实际存储的数量）
数组特点：数据是连续的；随机访问速度快（查找迅速，但插入和删除繁琐，需要将插入或者删除位置后面的数据全部向后或者向前移一位），容量固定

表

单向链表(单链表)是链表的一种，它由节点组成，每个节点都包含下一个节点的指针。

单项链表的存储形式

表头为空，表头的后继节点是"节点10"(数据为10的节点)，"节点10"的后继节点是"节点20"(数据为20的节点)，...

单项链表增加节点示意图

单项链表删除节点示意图

双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表

双向链表示意图

双向链删除节点示意图

双向链表增加节点示意图

链表对于数组来说，随机访问速度较慢，但是单链表删除/添加数据的效率很高