数组的扩展
1.扩展运算符
扩展运算符（spread）是三个点（...）。它好比 rest 参数的逆运算，将一个数组转为用逗号分隔的参数序列。
扩展运算符与正常的函数参数可以结合使用，非常灵活。
functionf(v,w,x,y,z) { }
constargs=[0,1];
f(-1,...args,2,...[3]);
扩展运算符后面还可以放置表达式。
constarr=[
...(x>0?['a'] : []),
'b',
];
如果扩展运算符后面是一个空数组，则不产生任何效果。
[...[],1]
// [1]
注意，只有函数调用时，扩展运算符才可以放在圆括号中，否则会报错。
(...[1,2])
// Uncaught SyntaxError: Unexpected number
console.log((...[1,2]))
// Uncaught SyntaxError: Unexpected number
console.log(...[1,2])
// 1 2
ES5克隆数组的方法 通过 concat() 方法用于连接两个或多个数组。
该方法不会改变现有的数组，而仅仅会返回被连接数组的一个副本
consta1=[1,2];
consta2=a1.concat();
a2[0]=2;
a1// [1, 2]
扩展克隆 a2都是a1的克隆。
consta1=[1,2];
// 写法一
consta2=[...a1];
// 写法二
const[...a2]=a1;
合并数组 这两种方法都是浅拷贝，使用的时候需要注意。
constarr1=['a','b'];
constarr2=['c'];
constarr3=['d','e'];
// ES5 的合并数组
arr1.concat(arr2,arr3);
// [ 'a', 'b', 'c', 'd', 'e' ]
// ES6 的合并数组
[...arr1,...arr2,...arr3]
// [ 'a', 'b', 'c', 'd', 'e' ]
consta1=[{foo:1}];
consta2=[{bar:2}];
consta3=a1.concat(a2);
consta4=[...a1,...a2];
a3[0]===a1[0]// true
a4[0]===a1[0]// true
上面代码中，a3和a4是用两种不同方法合并而成的新数组，但是它们的成员都是对原数组成员的引用，这就是浅拷贝。如果修改了引用指向的值，会同步反映到新数组。
与解构赋值结合 就是扩展跟rest 的结合
slice(start，end) 方法可从已有的数组中返回选定的元素。
start：从哪里开始截取 end：截取到哪里 不写 默认截取到最后
// ES5
a=list[0],rest=list.slice(1)
// ES6
[a,...rest]=list
字符串
扩展运算符还可以将字符串转为真正的数组
[...'hello']
// [ "h", "e", "l", "l", "o" ]
实现了 Iterator 接口的对象
任何定义了遍历器（Iterator）接口的对象（参阅 Iterator 一章），都可以用扩展运算符转为真正的数组
letnodeList=document.querySelectorAll('div');
letarray=[...nodeList];
上面代码中，querySelectorAll方法返回的是一个NodeList对象。它不是数组，而是一个类似数组的对象。这时，扩展运算符可以将其转为真正的数组，原因就在于NodeList对象实现了 Iterator
Map 和 Set 结构，Generator 函数
扩展运算符内部调用的是数据结构的 Iterator 接口，因此只要具有 Iterator 接口的对象，都可以使用扩展运算符，比如 Map 结构。
letmap=newMap([
[1,'one'],
[2,'two'],
[3,'three'],
]);
letarr=[...map.keys()];// [1, 2, 3]
Generator 函数运行后，返回一个遍历器对象，因此也可以使用扩展运算符。
constgo=function*(){
yield1;
yield2;
yield3;
};
[...go()]// [1, 2, 3]
上面代码中，变量go是一个 Generator 函数，执行后返回的是一个遍历器对象，对这个遍历器对象执行扩展运算符，就会将内部遍历得到的值，转为一个数组。
如果对没有 Iterator 接口的对象，使用扩展运算符，将会报错
constobj={a:1,b:2};
letarr=[...obj];// TypeError: Cannot spread non-iterable object
2.Array.from()
Array.from方法用于将两类对象转为真正的数组：类似数组的对象（array-like object）和可遍历（iterable）的对象（包括 ES6 新增的数据结构 Set 和 Map）。
letarrayLike={
'0':'a',
'1':'b',
'2':'c',
length:3
};
// ES5的写法
vararr1=[].slice.call(arrayLike);// ['a', 'b', 'c']
// ES6的写法
letarr2=Array.from(arrayLike);// ['a', 'b', 'c']
实际应用中，常见的类似数组的对象是 DOM 操作返回的 NodeList 集合，以及函数内部的arguments对象。Array.from都可以将它们转为真正的数组。
// NodeList对象
letps=document.querySelectorAll('p');
Array.from(ps).filter(p=>{
returnp.textContent.length>100;
});
// arguments对象
functionfoo() {
varargs=Array.from(arguments);
// ...
}
上面代码中，querySelectorAll方法返回的是一个类似数组的对象，可以将这个对象转为真正的数组，再使用filter方法。
只要是部署了 Iterator 接口的数据结构，Array.from都能将其转为数组。
Array.from('hello')
// ['h', 'e', 'l', 'l', 'o']
letnamesSet=newSet(['a','b'])
Array.from(namesSet)// ['a', 'b']
3.Array.of()
Array.of()方法用于将一组值，转换为数组。
Array.of(3,11,8)// [3,11,8]
Array.of(3)// [3]
Array.of(3).length// 1
这个方法的主要目的，是弥补数组构造函数Array()的不足。因为参数个数的不同，会导致Array()的行为有差异。
Array() // []
Array(3) // [, , ,]
Array(3, 11, 8) // [3, 11, 8]
上面代码中，Array()方法没有参数、一个参数、三个参数时，返回的结果都不一样。只有当参数个数不少于 2 个时，Array()才会返回由参数组成的新数组。参数只有一个正整数时，实际上是指定数组的长度。
Array.of()基本上可以用来替代Array()或new Array()，并且不存在由于参数不同而导致的重载。它的行为非常统一。
Array.of()// []
Array.of(undefined)// [undefined]
Array.of(1)// [1]
Array.of(1,2)// [1, 2]
Array.of()总是返回参数值组成的数组。如果没有参数，就返回一个空数组。
Array.of()方法可以用下面的代码模拟实现。
functionArrayOf(){
return[].slice.call(arguments);
}
4.数组的实例的copyWithin()
数组实例的copyWithin()方法，在当前数组内部，将指定位置的成员复制到其他位置（会覆盖原有成员），然后返回当前数组。也就是说，使用这个方法，会修改当前数组。
Array.prototype.copyWithin(target,start=0,end=this.length)
它接受三个参数。
target（必需）：从该位置开始替换数据。如果为负值，表示倒数。
start（可选）：从该位置开始读取数据，默认为 0。如果为负值，表示从末尾开始计算。
end（可选）：到该位置前停止读取数据，默认等于数组长度。如果为负值，表示从末尾开始计算。
这三个参数都应该是数值，如果不是，会自动转为数值。
[1, 2, 3, 4, 5].copyWithin(0, 3)
// [4, 5, 3, 4, 5]
上面代码表示将从 3 号位直到数组结束的成员（4 和 5），复制到从 0 号位开始的位置，结果覆盖了原来的 1 和 2。
// 将3号位复制到0号位
[1,2,3,4,5].copyWithin(0,3,4)
// [4, 2, 3, 4, 5]
// -2相当于3号位，-1相当于4号位
[1,2,3,4,5].copyWithin(0,-2,-1)
// [4, 2, 3, 4, 5]
// 将3号位复制到0号位
[].copyWithin.call({length:5,3:1},0,3)
// {0: 1, 3: 1, length: 5}
// 将2号位到数组结束，复制到0号位
leti32a=newInt32Array([1,2,3,4,5]);
i32a.copyWithin(0,2);
// Int32Array [3, 4, 5, 4, 5]
// 对于没有部署 TypedArray 的 copyWithin 方法的平台
// 需要采用下面的写法
[].copyWithin.call(newInt32Array([1,2,3,4,5]),0,3,4);
// Int32Array [4, 2, 3, 4, 5]
5.数组的实例的find() 和findIndex()
数组实例的find方法，用于找出第一个符合条件的数组成员。它的参数是一个回调函数，所有数组成员依次执行该回调函数，直到找出第一个返回值为true的成员，然后返回该成员。如果没有符合条件的成员，则返回undefined。
[1,4,-5,10].find((n)=>n<0)
// -5
[1,5,10,15].find(function(value,index,arr) {
returnvalue>9;
})// 10
find方法的回调函数可以接受三个参数，依次为当前的值、当前的位置和原数组。
6.数组的实例的 fill()
fill方法使用给定值，填充一个数组。
['a','b','c'].fill(7)
// [7, 7, 7]
newArray(3).fill(7)
// [7, 7, 7]
上面代码表明，fill方法用于空数组的初始化非常方便。数组中已有的元素，会被全部抹去。
fill方法还可以接受第二个和第三个参数，用于指定填充的起始位置和结束位置。
['a', 'b', 'c'].fill(7, 1, 2)
// ['a', 7, 'c']
7.数组实例的entries(),keys() 和 values()
ES6 提供三个新的方法——entries()，keys()和values()——用于遍历数组。它们都返回一个遍历器对象（详见《Iterator》一章），可以用for...of循环进行遍历，唯一的区别是keys()是对键名的遍历、values()是对键值的遍历，entries()是对键值对的遍历。
for(letindexof['a','b'].keys()) {
console.log(index);
}
// 0
// 1
for(letelemof['a','b'].values()) {
console.log(elem);
}
// 'a'
// 'b'
for(let[index,elem]of['a','b'].entries()) {
console.log(index,elem);
}
// 0 "a"
// 1 "b"
如果不使用for...of循环，可以手动调用遍历器对象的next方法，进行遍历。
letletter=['a','b','c'];
letentries=letter.entries();
console.log(entries.next().value);// [0, 'a']
console.log(entries.next().value);// [1, 'b']
console.log(entries.next().value);// [2, 'c']
8.数组实例的includes()
Array.prototype.includes方法返回一个布尔值，表示某个数组是否包含给定的值，与字符串的includes方法类似。ES2016 引入了该方法。
[1,2,3].includes(2)// true
[1,2,3].includes(4)// false
[1,2,NaN].includes(NaN)// true
该方法的第二个参数表示搜索的起始位置，默认为0。如果第二个参数为负数，则表示倒数的位置，如果这时它大于数组长度（比如第二个参数为-4，但数组长度为3），则会重置为从0开始。
[1,2,3].includes(3,3);// false
[1,2,3].includes(3,-1);// true
下面代码用来检查当前环境是否支持该方法，如果不支持，部署一个简易的替代版本。
constcontains=(()=>
Array.prototype.includes
?(arr,value)=>arr.includes(value)
: (arr,value)=>arr.some(el=>el===value)
)();
contains(['foo','bar'],'baz');// => false
Map 和 Set 数据结构有一个has方法，需要注意与includes区分。
Map 结构的has方法，是用来查找键名的，比如Map.prototype.has(key)、WeakMap.prototype.has(key)、Reflect.has(target, propertyKey)。
Set 结构的has方法，是用来查找值的，比如Set.prototype.has(value)、WeakSet.prototype.has(value)。
9.数组实例的flat() , flatMap()
数组的成员有时还是数组，Array.prototype.flat()用于将嵌套的数组“拉平”，变成一维的数组。该方法返回一个新数组，对原数据没有影响。
拉平： 就是把多层嵌套的数据展现到一层里面
[1,2, [3,4]].flat()
// [1, 2, 3, 4]
flat()默认只会“拉平”一层，如果想要“拉平”多层的嵌套数组，可以将flat()方法的参数写成一个整数，表示想要拉平的层数，默认为1。
[1,2, [3, [4,5]]].flat()
// [1, 2, 3, [4, 5]]
[1,2, [3, [4,5]]].flat(2)
// [1, 2, 3, 4, 5] flat()的参数为2，表示要“拉平”两层的嵌套数组。
如果不管有多少层嵌套，都要转成一维数组，可以用Infinity关键字作为参数。
[1, [2, [3]]].flat(Infinity)
// [1, 2, 3]
如果原数组有空位，flat()方法会跳过空位。
[1,2, ,4,5].flat()
// [1, 2, 4, 5]
flatMap()方法对原数组的每个成员执行一个函数（相当于执行Array.prototype.map()），然后对返回值组成的数组执行flat()方法。该方法返回一个新数组，不改变原数组。
// 相当于 [[2, 4], [3, 6], [4, 8]].flat()
[2,3,4].flatMap((x)=>[x,x*2])
// [2, 4, 3, 6, 4, 8]
flatMap()只能展开一层数组。
// 相当于 [[[2]], [[4]], [[6]], [[8]]].flat()
[1,2,3,4].flatMap(x=>[[x*2]])
// [[2], [4], [6], [8]]
上面代码中，遍历函数返回的是一个双层的数组，但是默认只能展开一层，因此flatMap()返回的还是一个嵌套数组。
10.数组的空位
数组的空位指，数组的某一个位置没有任何值。比如，Array构造函数返回的数组都是空位。
Array(3)// [, , ,]
注意，空位不是undefined，一个位置的值等于undefined，依然是有值的。空位是没有任何值，in运算符可以说明这一点。
0in[undefined,undefined,undefined]// true
0in[, , ,]// false
上面代码说明，第一个数组的 0 号位置是有值的，第二个数组的 0 号位置没有值。
ES5 对空位的处理，已经很不一致了，大多数情况下会忽略空位。
forEach(), filter(), reduce(), every() 和some()都会跳过空位。
map()会跳过空位，但会保留这个值
join()和toString()会将空位视为undefined，而undefined和null会被处理成空字符串。
// forEach方法
[,'a'].forEach((x,i)=>console.log(i));// 1
// filter方法
['a',,'b'].filter(x=>true)// ['a','b']
// every方法
[,'a'].every(x=>x==='a')// true
// reduce方法
[1,,2].reduce((x,y)=>x+y)// 3
// some方法
[,'a'].some(x=>x!=='a')// false
// map方法
[,'a'].map(x=>1)// [,1]
// join方法
[,'a',undefined,null].join('#')// "#a##"
// toString方法
[,'a',undefined,null].toString()// ",a,,"
ES6 则是明确将空位转为undefined。
// Array.from方法会将数组的空位，转为undefined，也就是说，这个方法不会忽略空位。
Array.from(['a',,'b'])
// [ "a", undefined, "b" ]
// 扩展运算符（...）也会将空位转为undefined。
[...['a',,'b']]
// [ "a", undefined, "b" ]
// copyWithin()会连空位一起拷贝
[,'a','b',,].copyWithin(2,0)// [,"a",,"a"]
// fill()会将空位视为正常的数组位置。
newArray(3).fill('a')// ["a","a","a"]
// for...of循环也会遍历空位。
letarr=[, ,];
for(letiofarr) {
console.log(1);
}
// 1
// 1
// entries()、keys()、values()、find()和findIndex()会将空位处理成undefined。
// entries()
[...[,'a'].entries()]// [[0,undefined], [1,"a"]]
// keys()
[...[,'a'].keys()]// [0,1]
// values()
[...[,'a'].values()]// [undefined,"a"]
// find()
[,'a'].find(x=>true)// undefined
// findIndex()
[,'a'].findIndex(x=>true)// 0
11.Array.prototype.sort() 的排序稳定性
排序稳定性（stable sorting）是排序算法的重要属性，指的是排序关键字相同的项目，排序前后的顺序不变。
constarr=[
'peach',
'straw',
'apple',
'spork'
];
conststableSorting=(s1,s2)=>{
if(s1[0]<s2[0])return-1;
return1;
};
arr.sort(stableSorting)
// ["apple", "peach", "straw", "spork"]
上面代码对数组arr按照首字母进行排序。排序结果中，straw在spork的前面，跟原始顺序一致，所以排序算法stableSorting是稳定排序。
constunstableSorting=(s1,s2)=>{
if(s1[0]<=s2[0])return-1;
return1;
};
arr.sort(unstableSorting)
// ["apple", "peach", "spork", "straw"]
上面代码中，排序结果是spork在straw前面，跟原始顺序相反，所以排序算法unstableSorting是不稳定的。
常见的排序算法之中，插入排序、合并排序、冒泡排序等都是稳定的，堆排序、快速排序等是不稳定的。不稳定排序的主要缺点是，多重排序时可能会产生问题。假设有一个姓和名的列表，要求按照“姓氏为主要关键字，名字为次要关键字”进行排序。开发者可能会先按名字排序，再按姓氏进行排序。如果排序算法是稳定的，这样就可以达到“先姓氏，后名字”的排序效果。如果是不稳定的，就不行。
早先的 ECMAScript 没有规定，Array.prototype.sort()的默认排序算法是否稳定，留给浏览器自己决定，这导致某些实现是不稳定的。ES2019明确规定，Array.prototype.sort()的默认排序算法必须稳定。这个规定已经做到了，现在 JavaScript 各个主要实现的默认排序算法都是稳定的。
