数组的创建方式
1.字面量的形式: var arr=[1,2,3]
1.构造函数: var arr1=new Array()//不常用
Array构造函数有一个很大的缺陷,就是不同的参数,会导致它的行为不一致。
1.单个数值作为参数,参数表示数组的元素个数
可以看到,Array作为构造函数,行为很不一致。因此,不建议使用它生成新数组,直接使用数组字面量是更好的做法。
push/pop/unshift/shift//增加、删除元素 (数组的方法,所以使用时应调用
数组名.方法名())
arr. slice/splice//截取元素
arr.slice() 原数组不发生改变
无参数时,返回原数组,相当于数组的复制。
一个参数时,从参数作为下标的元素截取,至数组结束。
二个参数时,从第一个参数作为下标(索引)的元素开始截取,到第二个参数作为下标的元素结束,但不包括第二个参数作为下标的函数。 (起始元素包含,结尾元素不包含)
多个参数时,前两个参数起效,后边的参数无效。
arr.splice()原数组改变
无参数时,返回空数组。
一个参数时,从参数作为下标的元素截取,至数组结束。
二个参数时,从第一个参数作为下标(索引)的元素开始截取,即表示截取的起始位置,第二个参数表示截取的元素个数。
多个参数时,前两个参数起效,后边的参数从原数组的截取起始位置开始填充,填充到原数组。
reverse/sort//改变元素位置
arr.reverse()//数组翻转(元素位置颠倒)
arr.sort()从小到大排序,但遵循的是字符串的按位比较规则,所以排序结果容易出现异常。
join()//不改变原数组
join() 以指定参数作为连接符,将所有数组成员连接为一个字符串返回。如果不提供参数,默认用逗号分隔。
concat()//拼接数组 不改变原数组
ES5新增数组操作方法
indexOf (item) 返回元素在数组中对应的索引值,找不到的话,返回-1,用以测试元素是否存在于数组中
forEach(function(item,index))遍历数组,没有返回值
map(function(item,index))遍历数组,存在返回值
filter(function(item)) {return item>2} 返回大于2的元素
some返回布尔值,条件部分成立|| arr.some(function(item){return item>2} )
every返回布尔值,条件全部成立&& arr.every(function(item){return item>2} )
reduce (对数组中的所有元素调用指定的回调函数。该回调函数的返回值为累积结果,并且此返回值在下一次调用该回调函数时作为参数提供。)arr.reduce(function(a,b){return a+b})
toString()和toLocaleString()
功能:将数组的每个元素转化为字符串,并且输出用逗号分隔的字符串列表。功能类似join();
参数:无
输出:字符串
indexOf()和lastIndexOf()
功能:搜索整个数组中具有给定值的元素,返回找到的第一个元素的索引或者如果没有找到就返回-1;lastIndexOf为反向搜索。
参数:元素的值,起点索引(可选)
输出:索引值或-1
Array.from()
功能:将两类对象转为真正的数组:类似数组的对象和可遍历的对象
参数:待转换的对象,第二个参数可选,作用类似于数组的map方法,用来对每个元素进行处理,将处理后的值放入返回的数组。
输出:数组
Array.of()
功能:将一组值,转换为数组。
参数:数组元素
输出:数组
copyWithin()
功能:在当前数组内部,将指定位置的成员复制到其他位置,返回变化后的数组。
参数:索引(从该位置开始替换数据);索引(从该位置开始读取数据,默认为0,负值表示倒数);索引(到该位置前停止读取,默认为最大索引)
输出:返回当前替换后的数组。
注意:改变了当前数组
find()和findIndex()
功能:找到第一个符合条件的数组成员。
参数:回调函数,所有数组成员依次执行该函数,直到找到第一个返回值为true的成员。回调函数可以接受三个参数,依次为值,位置,原数组。
输出:find()返回找到的成员;findIndex()返回成员的位置。
fill()
功能:使用给定的值,填充一个数组。
参数:第一个参数为待填充的值,第二和第三参数可选,分别表示填充的起始和结束位置(不包括)。
输出:填充后的数组
entries()、keys()、values()
功能:用于遍历数组,可以用for…of循环进行遍历。区别是keys()是对键名的遍历、values是对键值的遍历、entries()是对键值对的遍历。
参数:无
输出:遍历器对象
includes()
功能:表示某个数组是否包含给定的值
参数:第一个参数必选(待检查的给定值),第二个参数可选,表示搜索的起始位置,默认为0,负数表示倒数的位置。
输出:一个布尔值。
注意:和indexOf的区别,indexOf进行了运算符的强比对,会导致对NaN误判。
以某个结点依次进行访问,如此循环下去。
1、依次对树中每个结点均做一次且仅做一次访问,访问结点所做的操作依赖于具体的应用问题。
2、按访问结点的先后次序将结点排列起来,就可分别得到树中所有结点的前序列表、中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。
3、深度优先遍历从某个顶点出发,首先访问这个顶点,然后找出刚访问这个结点的第一个未被访问的邻结点,然后再以此邻结点为顶点,继续找它的下一个新的顶点进行访问。
4、广度优先遍历从某个顶点出发,首先访问这个顶点,然后找出这个结点的所有未被访问的邻接点,访问完后再访问这些结点中第一个邻接点的所有结点,重复此方法,直到所有结点都被访问完为止。