数据结构与算法

数组篇

js中没有真正的数组，数组是一个特殊的对象，包含0、1、2、3、...length的属性名

创建数组

var arr = [] 或 var arr = [1,2,3,4,5];//效率最高
var arr2 = new Array(1,2,3,4,5);//元素为1,2,3,4,5的数组
var arr3 = new Array(10);//长度为10的数组

方法归纳总结总结

split();//字符串生成数组
indexOf()//参数在目标函数中是否存在，存在返回索引，不存在返回-1
join()和toString() //数组转字符串，元素以分隔符分割开来,toString是逗号分隔
concat()和splice();//已有数组创建新数组
//数组添头尾加元素
push()和unshift()//头添加效率极低，因为新元素添加进来后，需要把后面每个元素都相应的向后移一个位置
//从数组头尾删除元素
pop()和shift()//头删除效率极低，因为删除第一个元素后，需要把后面每个元素都相应的向前移一个位置
//从数组中间增删元素
splice(参数1,参数2,参数3)//参数1:索引;参数2:个数;参数3:元素
sort//排序 默认是按照字典顺序对元素进行排序的，如果是数字类型，需要传入排序函数

//迭代器方法
forEach()、every()、some()、reduce()//不产生新数组的迭代器方法，forEach不用return，其他三个都是需要return的；reduce(function(runningTotal,currentValue){return runningTotal+currentValue;})
map()、filter()//生成新数组的迭代器方法