数组
数组就是在内存中开辟一块连续的、大小相同的空间,用来存储数据
(数组的.length是属性而不是方法,表示数组的长度,而不是数组内实际存储的数量)
数组特点:数据是连续的;随机访问速度快(查找迅速,但插入和删除繁琐,需要将插入或者删除位置后面的数据全部向后或者向前移一位),容量固定
表
单向链表(单链表)是链表的一种,它由节点组成,每个节点都包含下一个节点的指针。
表头为空,表头的后继节点是"节点10"(数据为10的节点),"节点10"的后继节点是"节点20"(数据为20的节点),...
双向链表(双链表)是链表的一种。和单链表一样,双链表也是由节点组成,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表
链表对于数组来说,随机访问速度较慢,但是单链表删除/添加数据的效率很高