数组和链表的区别及JS转换

1、数组

1.1 数组的定义

数组是若干个元素按照顺序排列存放的一个集合，并且每个元素至少存在一个 索引（index） 或者 关键字（key） 所标识，每个元素的位置都可以通过计算索引拿到。

一维数组：[1,2,3]; //数组的每一个元素是一个数据类型

二维数组：[["a","b","c"],[1,2,3],123]; //数组的每一个元素是一个一维数组

三维数组：[[["a","b","c"],[1,2,3]],[["a","b","c"],[1,2,3]]]; //数组的每一个元素是一个二维数组

1.2数组的优缺点

数组作为我们工作中最为常见的一种数据结构，其最大的特性莫过于高效的 查询 数据；

但是其缺点也是非常的明显，在进行 插入 和 删除 数据时，需要进行大量的数据移动补位消耗大量的时间。

 

2、链表

2.1 链表的定义

链表结构其实是内存内部的一种存储方式，链表则是把一系列节点串联起来，每个节点上至少包含两个部分： 数据域 与 指针域。

数据：保存数据；

指针：指向下一个节点的引用；

链表中的每个节点，通过指针域的值，形成一个线性结构。