# 01-数组Array

# 【JavaScript数据结构系列】01-数组Array

数组是JavaScript中最常用的数据结构，
在ES6之前也JS中也只有数组这一种数据结构，
ES6之后加入了Set和Map。

数组本身其实并不同于JS中的数组Array，
只是为了使用方便，JS封装的数组具有更多特性。

我们分以下及部分来讲：

• 原本的数组
• JS中的数组
  • ES5之前的数组
  • ES6之后的数组

# Original Array

原始数组具有以下特点：

• 属于线性结构
• 固定的长度/容量
• 具有下标/索引

因此，数组具有以下优点：

• 通过下标索引访问查找元素非常方便高效
  
• 通过下标索引方便遍历元素
• 可以在任意位置插入删除元素

同样，数组也有相应的劣势：

• 固定长度，不便于处理非定长数据
  而数据一般都是动态的，需要手动扩容/缩容
  
• 需要进行遍历才能通过元素进行查找
  时间复杂度高
  
• 插入删除元素时需要移动其它元素位置
  增加删除元素效率低
• 只能存储一种数据类型

另外，数组可以是一维数组，也可以有二维数组，
也就是说，数组嵌套，元素也是数组。

# JS中的数组

JavaScript中提供了数组这种数据类型，不再需要我们自己封装。
JS中的Array不同于原始数组，不再是固定长度，你可以几乎无限的push进元素，因为它在底层实现上自动扩容的，让你感觉不到固定长度的限制。
另外，也可以存放不同类型的数据。

数组有length属性，提供了一系列操作数组数据的方法。
还有它的近亲，类数组（就是类似于数组的意思），同样具有length属性，但不具有Array.prototype上的方法，我们通常是通过改变this指向来借用数组的方法。

例如：

function test() {
  var args = [].slice.call(arguments,0, arguments.length)
  console.log(args)
}
test(1,2,3,4)
// (4) [1, 2, 3, 4]
//		0: 1
//		1: 2
//		2: 3
//		3: 4
//		length: 4
//		__proto__: Array(0)

※新语法里可以将可迭代对象转为数组，获取数组更简便

你能不眨眼一口气说出 JavaScript 中数组的所有方法吗？

因ES6版本发生重大变化，所以分ES5之前跟ES6之后来说。

# ES5之前常用的数组方法有：

*以上参考自：
 [W3School](https://www.w3school.com.cn/jsref/jsref_obj_array.asp)
 [菜鸟教程]https://www.runoob.com/jsref/jsref-obj-array.html)

# ES6之后新增的数组方法有：

# 静态方法：

# 实例方法

*ES6内容建议参考阮老师的电子书（直接点上面的方法也可跳转）
http://es6.ruanyifeng.com/

以上方法的使用具体参照链接就可以了，不再赘述。
我们的主要精力将放在数据结构本身上。

• 数组作为JavaScript中的重要类型，数组操作是需要掌握好的必备技能
• 单就数组就可以开一个专题，内容庞杂。
• 有时候一个关于高阶函数方法就可以单独开篇长文（码路工人这里有很多优秀的文章---想给推荐给大家---，那些作者才是真大佬、前端大侠，还有全栈牛人，读大佬们的文章也是码路工人自我提升中不断汲取营养的来源之一）

我做了一份 npm 工具包，基于ES6的代码实现，只要简单 install 一下即可。
感兴趣的话还可以去 GitHub / Gitee 看源码。（来 Star 一下嘛）

npm install data-struct-js --save-dev

最后，感谢您的阅读和支持~