数据结构与算法

数组篇

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()//生成新数组的迭代器方法
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容