此篇属于前端算法入门系列的第一篇，主要介绍常用的 数组方法 、 字符串方法 、 遍历方法 、 高阶函数 、 正则表达式 以及相关 数学知识 。
在尾部追加，类似于压栈，原数组会变。
在尾部弹出，类似于出栈，原数组会变。数组的 push & pop 可以模拟常见数据结构之一：栈。
在头部压入数据，类似于入队，原数组会变。
在头部弹出数据，原数组会变。数组的 push （入队） & shift （出队） 可以模拟常见数据结构之一：队列。
concat 会在当前数组尾部拼接传入的数组，然后返回一个新数组，原数组不变。
在数组中寻找该值，找到则返回其下标，找不到则返回 -1 。
在数组中寻找该值，找到则返回 true ，找不到则返回 false 。
将数组转化成字符串，并返回该字符串，不传值则默认逗号隔开，原数组不变。
翻转原数组，并返回已完成翻转的数组，原数组改变。
从 start 开始截取到 end ，但是不包括 end
可参考 MDN：Sort [5]
将数组转化成字符串，并返回该字符串，逗号隔开，原数组不变。
返回指定索引位置处的字符。类似于数组用中括号获取相应下标位置的数据。
类似数组的concat()，用来返回一个合并拼接两个或两个以上字符串。原字符串不变。
indexOf ,返回一个字符在字符串中首次出现的位置, lastIndexOf 返回一个字符在字符串中最后一次出现的位置。
提取字符串的片断，并把提取的字符串作为新的字符串返回出来。原字符串不变。
使用指定的分隔符将一个字符串拆分为多个子字符串数组并返回，原字符串不变。
match() 方法可在字符串内检索指定的值，或找到一个或多个正则表达式的匹配，并返回一个包含该搜索结果的数组。
注意事项 :如果 match 方法没有找到匹配，将返回 null 。如果找到匹配，则 match 方法会把匹配到以数组形式返回，如果正则规则未设置全局修饰符 g ，则 match 方法返回的数组有两个特性： input 和 index 。 input 属性包含整个被搜索的字符串。 index 属性包含了在整个被搜索字符串中匹配的子字符串的位置。
replace 接收两个参数，参数一是需要替换掉的字符或者一个正则的匹配规则，参数二，需要替换进去的字符，仔实际的原理当中，参数二，你可以换成一个回调函数。
在目标字符串中搜索与正则规则相匹配的字符，搜索到，则返回第一个匹配项在目标字符串当中的位置，没有搜索到则返回一个 -1 。
toLowerCase 把字母转换成小写， toUpperCase() 则是把字母转换成大写。
includes 、 startsWith 、 endsWith ， es6 的新增方法， includes 用来检测目标字符串对象是否包含某个字符，返回一个布尔值， startsWith 用来检测当前字符是否是目标字符串的起始部分，相对的 endwith 是用来检测是否是目标字符串的结尾部分。
返回一个新的字符串对象，新字符串等于重复了指定次数的原始字符串。接收一个参数，就是指定重复的次数。原字符串不变。
最常用的 for 循环，经常用的数组遍历，也可以遍历字符串。
while 、 do while 主要的功能是，当满足 while 后边所跟的条件时，来执行相关业务。这两个的区别是， while 会先判断是否满足条件，然后再去执行花括号里面的任务，而 do while 则是先执行一次花括号中的任务，再去执行 while 条件，判断下次还是否再去执行 do 里面的操作。也就是说 do while 至少会执行一次操作 .
拷贝一份遍历原数组。
for…of 是 ES6 新增的方法，但是 for…of 不能去遍历普通的对象，** for…of 的好处是可以使用 break 跳出循环。**
面试官：说一下 for...in 和 for...of 区别？
返回一个布尔值 。当我们需要判定数组中的元素是否满足某些条件时，可以使用 every / some 。这两个的区别是， every 会去判断判断数组中的每一项，而 some 则是当某一项满足条件时返回。
reduce 从左到右将数组元素做“叠加”处理，返回一个值。 reduceRight 从右到左。
Object.keys 方法的参数是一个对象，返回一个数组。该数组的成员都是该对象自身的（而不是继承的）所有属性名，且只返回可枚举的属性。
Object.getOwnPropertyNames 方法与 Object.keys 类似，也是接受一个对象作为参数，返回一个数组，包含了该对象自身的所有属性名。但它能返回不可枚举的属性。
这里罗列一些我在刷算法题中遇到的正则表达式，如果有时间可认真学一下 正则表达式不要背 [7] 。
持续更新，敬请期待……
若一个正整数无法被除了 1 和它自身之外的任何自然数整除，则称该数为质数（或素数），否则称该正整数为合数。
push()可以将某些值加入到数组的最后一个位置，并且不限制添加数量（注：数组长度是有限制的），如果需要添加多项内容使用逗号隔开即可，加入后数组长度会增加。
let a=[1,2,3,4,5,6,7,8]
a.push(9,10)
console.log(a)// [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
pop()会移除数组的最后一个元素。
let a=[1,2,3,4,5,6,7,8]
a.pop()
console.log(a)// [1, 2, 3, 4, 5, 6, 7]
shift() 会移除数组的第一个元素。
let a=[1,2,3,4,5,6,7,8]
a.shift()
console.log(a)// [2, 3, 4, 5, 6, 7, 8]
unshift() 会将指定的元素添加到数组的第一个位置。
let a=[1,2,3,4,5,6,7,8]
a.unshift(100,200,300)
console.log(a)// [100, 200, 300, 1, 2, 3, 4, 5, 6, 7, 8]
reverse()会将数组反转
let a=[1,2,3,4,5,6,7,8]
a.reverse()
console.log(a)// [8, 7, 6, 5, 4, 3, 2, 1]
splice()可以移除或新增数列的元素，它包含了三个参数，第一个是要移除或要添加的序列号( 必填)，第二个是要移除的长度( 选填，若不填则从第一个参数序号位置开始，后方的所有元素都会被移除，若设定为0则不会有元素被移除)，第三个是要替换的内容( 选填 )
let a=[1,2,3,4,5,6,7,8]
a.splice(5,1)
console.log(a)// [1, 2, 3, 4, 5, 7, 8] ( 6 被移除了 )
添加第三个参数就能够添加或替换元素。
let a=[1,2,3,4,5,6,7,8]
a.splice(5,1,100)
console.log(a)// [1, 2, 3, 4, 5, 100, 7, 8] ( 6 被移除，100加到第5个位置 )
let b=[1,2,3,4,5,6,7,8]
b.splice(5,3,100,200,300)
console.log(b)// [1, 2, 3, 4, 5, 100, 200, 300] ( 6,7,8 被移除，100,200,300 加到第 5,6,7 个位置 )
let c=[1,2,3,4,5,6,7,8]
c.splice(5,0,100)
console.log(c)// [1, 2, 3, 4, 5, 100, 6, 7, 8] ( 没有元素被移除，100 加到第 5 个位置 )
sort()可以针对数组的元素进行排序，里头包含了一个排序用的判断函数，函数内必须包含两个参数，这两个参数分别代表数组里的第n个和第n+1 个元素，通过比较第n和第n+1个元素的大小来进行排序。
let a=[1,3,8,4,5,7,6,2]
a.sort((x,y)=>y-x)
console.log(a)// [8, 7, 6, 5, 4, 3, 2, 1]
a.sort((x,y)=>x-y)
console.log(a)// [1, 2, 3, 4, 5, 6, 7, 8]
如果不使用判断函数， 默认会将元素转换成字串，并采用unicode来判断 ，这也会造成某些数字的排序错误，如下段示例：
let a=[1,3,8,4,5,7,6,2,9,10,11]
a.sort()
console.log(a)// [1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9]
copyWithin()能复制数组中的某些元素，并将它们放到同一个数组指定的位置，copyWithin()有三个参数，第一个是要置换的位置(必填)，第二个是从什么位置开始复制(选填，预设0 )，第三个是停止复制的元素的前一个位置(选填，默认值等于数组长度)。
let a=[1,2,3,4,5,6,7,8]
a.copyWithin(2)
console.log(a)// [1,2,1,2,3,4,5,6] ( 因 7 和 8 超过数组长度，只出只复制到6 )
let b=[1,2,3,4,5,6,7,8]
b.copyWithin(3,1,3)
console.log(b)// [1,2,3,2,3,6,7,8] ( 复制 2,3 取代 4,5 )
fill()会把数组中所有元素，置换为指定的值，fill()有三个参数，第一个是准备要置换的内容(必填)，第二个是从什么位置开始置换(选填，不设定就全部置换) ，第三个是停止置换的元素的前一个位置(选填，预设等于数组长度)。
let a=[1,2,3,4,5,6,7,8]
a.fill('a')
console.log(a)// ['a','a','a','a','a','a','a','a']
let b=[1,2,3,4,5,6,7,8]
b.fill('b',3,5)
console.log(b)// [1,2,3,'b','b',6,7,8]
length可以取得数组的长度。
let a=[1,2,3,4,5,6,7,8]
console.log(a.length)// 8
indexOf() 会判断数组中是否包含某个值，判断的方式为「由左而右」，如果有包含就返回这个值在数组中的索引值，如果没有就返回-1，有两个参数，第一个参数表示要判断的值( 必填)，第二个参数表示从数组的哪个位置开始判断( 选填，预设为0 )。
let a=[1,2,3,4,5,6,7,8]
console.log(a.indexOf(4))// 3
console.log(a.indexOf(4,5))// -1 ( 在6,7,8中搜索有没有4 )
lastIndexOf() 会判断数组中是否包含某个值，判断的方式为「由右而左」，如果有包含就返回这个值在数组中的索引值，如果没有就返回-1，这个方法有两个参数，第一个参数表示要判断的值( 必填)，第二个参数表示判断从数组的哪个位置开始从右往左查找( 选填，默认为整个数组长度-1 )。
let a=[1,2,3,4,5,6,7,8]
console.log(a.lastIndexOf(3))// 2
console.log(a.lastIndexOf(3,1))// -1 ( 只在1,2中判断，所以没有 3 )
find()会将数组中的「每一个」元素带入指定的函数内做判断，并会返回第一个符合判断条件的元素，如果没有元素符合则会返回undefined。
let a=[1,2,3,4,5,6,7,8]
console.log(a.find(e=>e>3))// 4
console.log(a.find(e=>e<0))// undefined
findIndex()会将数组中的「每一个」元素带入指定的函数内做判断，并会返回第一个符合判断条件元素的位置索引，如果没有元素符合则会返回-1。
let a=[1,2,3,4,5,6,7,8]
console.log(a.findIndex(e=>e>3))// 3
console.log(a.findIndex(e=>e<0))// -1
filter()会将数组中的「每一个」元素带入指定的函数内做判断，如果元素符合判断条件则会返回，组成一个新的数组。
let a=[1,2,3,4,5,6,7,8]
console.log(a.filter(e=>e>3))// [4, 5, 6, 7, 8]
console.log(a.filter(e=>e%2==0))// [2, 4, 6, 8]
forEach()会将数组中每个元素套用到指定的函数里进行运算，函数有三个参数，第一个参数表示每个元素的值( 必填)，第二个参数为该元素的索引值( 选填)，第三个参数则表示原本的数组( 选填)。
let a=[1,2,3,4,5]
let b=0
a.forEach(item=>{b=b+item})
console.log(b)// 15 ( 1+2+3+4+5 )
如果结合第二和第三个参数进行搭配使用，就能做到改变原本数组的效果。
let a=[1,2,3,4,5]
a.forEach((item,index,arr)=>{arr[index]=item*10})
console.log(a)// [10,20,30,40,50]
join()可以将数组中所有元素，变成由指定的字符分割合并在一起组合成字符串进行呈现，若没有指定字符默认会用「逗号」合并。
let a=[1,2,3,4,5,6,7,8]
console.log(a.join())// 1,2,3,4,5,6,7,8
console.log(a.join(''))// 12345678
console.log(a.join('@@'))// 1@@2@@3@@4@@5@@6@@7@@8
concat()可以将两个数组合并在一起，如果是使用ES6语法也可以用扩展运算符...来代替。
let a=[1,2,3,4,5]
let b=[6,7,8,9]
let c=a.concat(b)
let d=[...a,...b]// 使用 ...
console.log(c)// [1,2,3,4,5,6,7,8,9]
console.log(d)// [1,2,3,4,5,6,7,8,9]
slice()可以截取出数组某部份的元素为一个新的数组，有两个必填的参数，第一个是起始位置，第二个是结束位置( 操作时数字减1 )。
let a=[1,2,3,4,5,6,7,8]
let b=a.slice(2,4)
console.log(b)// [3, 4]
map()会处理数组中每个元素，最后返回一个新的数组，里头有一个函数( 必填) 和一个返回函数里的this参数( 选填)，函数内又包含三个参数，第一个是每个元素的值( 必填)，第二个是当前元素的索引值( 选填)，第三个是当前的数组( 选填)。
let a=[1,2,3,4,5,6,7,8]
let b=a.map(e=>{returne+10})
console.log(b)// [11, 12, 13, 14, 15, 16, 17, 18]
使用第二个和第三个参数的示例:
let a=[1,2,3,4,5,6,7,8]
let b=a.map((e,i,arr)=>{return`${e}${i}${arr.find(e=>e%5==1)}`// 组合成「元素 + 索引值 + 除以五余数为1的第一个元素」})
console.log(b)// ['101', '211', '321', '431', '541', '651', '761', '871']
如果要使用回调函数里this的参数，则「不能使用」箭头函数，因为箭头函数的this指向和函数的this指向不同，所以要用一般的函数处理。
let a=[1,2,3,4,5,6,7,8]
let b=a.map(function(e){
returne+this// 此处的 this为10
},10)
console.log(b)// [11, 12, 13, 14, 15, 16, 17, 18]
reduce() 可以将数组中每个元素进行计算，每次计算的结果会再与下个元素作计算，直到结束为止，里头包含一个函数( 必填) 和初始计算的数值( 选填)，函数内有四个参数，第一个是计算的值( 必填)，第二个是取得的元素(必填)，第三个是该元素的索引值( 选填)，第四个是原本的数组(选填)。
let a=[1,2,3,4,5,6,7,8]
let b=a.reduce(function(total,e){returntotal+e})
console.log(b)// 36 ( 1+2+3+4+5+6+7+8=36 )
reduceRight() 和reduce()大同小异，只是其计算方式是由右到左，对于加法来说没什么影响，但对于减法而言就有差异。
let a=[1,2,3,4,5,6,7,8]
let b=a.reduce(function(total,e){returntotal-e})
console.log(b)// -34 ( 1-2-3-4-5-6-7-8 = -34 )
let c=a.reduceRight(function(total,e){returntotal-e})
console.log(c)// -20 ( 8-7-6-5-4-3-2-1 = -20 )
flat()可以将一个多维数组的深度转成一维(扁平化或称作降维)，它有一个选填的参数，代表要转换的深度数字，预设为1（只展开一层放到一维数组里，如果是2，只展开2层放到一维数组里），如果深度有很多层，可使用Infinity来全部展开成一维数组。
let a=[1,2,[3],[4,[5,[6]]]]
let b=a.flat()
let c=a.flat(2)
let d=a.flat(Infinity)
console.log(b)// [1, 2, 3, 4, [5, [6]]]
console.log(c)// [1, 2, 3, 4, 5, [6]]
console.log(d)// [1, 2, 3, 4, 5, 6]
flatMap()的方法等于map()和flat()的组合，在运算后直接将数组扁平化处理。
let a=[1,2,[3],[4,5]]
let b=a.flatMap(e=>e+1)
let c=a.map(e=>e+1).flat()
console.log(b)// [2, 3, "31", "4,51"] ( 可以看到 b 和 c 得到的结果相同 )
console.log(c)// [2, 3, "31", "4,51"]
Array.isArray()能判断一个元素是否为数组，如果是就返回true，不然就返回false。
let a=[1,2,3,4,5,6,7,8]
let b=123letc='hello'
let d={d1:1,d2:2}
console.log(Array.isArray(a))// true
console.log(Array.isArray(b))// false
console.log(Array.isArray(c))// false
console.log(Array.isArray(d))// false
Array.from()会将「类数组」或是「可迭代的对象」转换成数组，Array.from()有两个参数，第一个参数为「类数组对象」或「可迭代的对象」(必填)，第二个参数则是改变转换成数组元素的函数(选填)。
类数组对象具有length 属性以及索引化index 的元素，可迭代对象表示具有可以利用迭代的方式取得它自己本身的元素，例如Map 和Set...等。( 参考MDN 说法 )
let a='abcde'
let b=Array.from(a)
console.log(b)// ['a','b','c','d','e']
let c=Array.from(a,e=>e+e)
console.log(c)// ['aa','bb','cc','dd','ee']
类数组对象写法必须包含length 属性，且对象的key须为0开始的数字，对应转换后的元素索引。
let a={'0':14,'2':13,'1':7,'3':9,'4':6,length:5}
let b=Array.from(a)
console.log(b)// [14,7,13,9,6]
Array.of()可以快速将数字、字串等内容，转换成数组。
let a=Array.of(1,'a',2,'b',3)
console.log(a)// [1, "a", 2, "b", 3]
toString()会把整个数组转换成字符串。
let a=[1,2,3,4,5,6,7,8]
let b=a.toString()
console.log(b)// 1,2,3,4,5,6,7,8
every()会将数组中的「每一个」元素带入指定的函数内做判断，只要有任何一个元素不符合判断条件，会回返回false，如果全部符合，就会回传true。
let a=[1,2,3,4,5,6]
console.log(a.every(e=>e>3))// fasle ( 因为1、2 小于 3，3 等于 3 )
console.log(a.every(e=>e>0))// true
some()会将数组中的「每一个」元素带入指定的函数内做判断，只要有任何一个元素符合判断条件，就会返回true，如果全都不符合，才会返回false。
let a=[1,2,3,4,5,6]
console.log(a.some(e=>e>3))// 返回 true，因为 4、5、6 大于 3
console.log(a.some(e=>e>6))// 返回 fasle，因为全都小于或等于 6
includes()会判断数组中是否包含某个值，如果有包含就返回true，否则返回false，有两个参数，第一个参数表示要判断的值( 必填)，第二个参数表示从数组的哪个位置开始判断( 选填)。
let a=[1,2,3,4,5,6,7,8]
console.log(a.includes(2))// true
console.log(a.includes(2,2))// false ( 在 3,4,5,6,7,8 查找有没有 2 )
valueOf()会返回数组的原始值，如果原本的数组有修改，那么返回的原始值也会跟着改变（相当浅复制）
let a=[1,2,3,4,5,6,7,8]
let b=a.valueOf()
console.log(a)// [1, 2, 3, 4, 5, 6, 7, 8]
let c=a.valueOf()
a.shift()
console.log(a)// [2, 3, 4, 5, 6, 7, 8]
console.log(b)// [2, 3, 4, 5, 6, 7, 8] ( 因为 a 的原始值更新了，所以 b 也变了 )
console.log(c)// [2, 3, 4, 5, 6, 7, 8]
keys()会返回数组中的每一个索引值( key )成为一个新的Array Iterator对象，因为是Array Iterator对象，可以使用for...of进行迭代。
let a=['a','b','c','d','e']
let b=a.keys()
for(let key of b){
console.log(key)// 1、2、3、4、5
}
