1.扩展运算符

1.1 含义

扩展运算符(spread)是三个点（...）。它好比rest参数的逆运算，将一个数组转为用逗号分隔的参数序列。

console.log(...[1, 2, 3])
// 1 2 3

console.log(1, ...[2, 3, 4], 5)
// 1 2 3 4 5

[...document.querySelectorAll('div')]
// [<div>, <div>, <div>]

1.2 应用

(1)复制数组(浅拷贝)

数组是复合的数据类型，直接复制的话，只是复制了指向底层数据结构的指针，而不是克隆一个全新的数组。

const a1 = [1, 2];
const a2 = a1;

a2[0] = 2;
a1 // [2, 2]

上面代码中，a2并不是a1的克隆，而是指向同一份数据的另一个指针。修改a2，会直接导致a1的变化。

ES5只能用concat以下方法来复制数组。

const a1 = [1, 2];
const a2 = a1.concat();

a2[0] = 2;
a1 // [1, 2]

上面代码中，a1会返回原数组的克隆，再修改a2就不会对a1产生影响。

ES6通过扩展运算符方法来复制数组。

const a1 = [1, 2];
// 写法一
const a2 = [...a1];
// 写法二
const [...a2] = a1;

(2)合并数组

扩展运算符提供了数组合并的新写法。

const arr1 = ['a', 'b'];
const arr2 = ['c'];
const arr3 = ['d', 'e'];

// ES5 的合并数组
arr1.concat(arr2, arr3);
// [ 'a', 'b', 'c', 'd', 'e' ]

// ES6 的合并数组
[...arr1, ...arr2, ...arr3]
// [ 'a', 'b', 'c', 'd', 'e' ]

不过，ES5和ES6中合并数组的这两种方法都是浅拷贝，使用的时候需要注意。

const a1 = [{ foo: 1 }];
const a2 = [{ bar: 2 }];

const a3 = a1.concat(a2);
const a4 = [...a1, ...a2];

a3[0] === a1[0] // true
a4[0] === a1[0] // true

上面代码中，a3和a4是用两种不同方法合并而成的新数组，但是它们的成员都是对原数组成员的引用，这就是浅拷贝。如果修改了引用指向的值，会同步反映到新数组。

(3)与解构赋值结合

// ES5
a = list[0], rest = list.slice(1)

// ES6
[a, ...rest] = list

const [first, ...rest] = [1, 2, 3, 4, 5];
first // 1
rest  // [2, 3, 4, 5]

const [first, ...rest] = [];
first // undefined
rest  // []

const [first, ...rest] = ["foo"];
first  // "foo"
rest   // []

如果将扩展运算符用于数组赋值，只能放在参数的最后一位，否则会报错。

const [...butLast, last] = [1, 2, 3, 4, 5];
// 报错

const [first, ...middle, last] = [1, 2, 3, 4, 5];
// 报错

(4)字符串

[...'hello']
// [ "h", "e", "l", "l", "o" ]

(5)实现了Iterator接口的对象

任何定义了遍历器（Iterator）接口的对象，都可以用扩展运算符转为真正的数组。

let nodeList = document.querySelectorAll('div');
let array = [...nodeList];

上面代码中，querySelectorAll()方法返回的是一个NodeList对象。它不是数组，而是一个类似数组的对象。这时，扩展运算符可以将其转为真正的数组，原因就在于NodeList对象实现了Iterator。如下:

NodeList和arguments既是类数组又是可迭代对象。javascript中的内置可迭代对象有array、map、set、string、typedarray、nodelist和arguments。

对于那些没有部署 Iterator 接口的类似数组的对象，扩展运算符就无法将其转为真正的数组。

let arrayLike = {
  '0': 'a',
  '1': 'b',
  '2': 'c',
  length: 3
};

// TypeError: Cannot spread non-iterable object.
let arr = [...arrayLike];

上面代码中，arrayLike是一个类似数组的对象，但是没有部署Iterator接口，扩展运算符就会报错。这时，可以改为使用Array.from方法将arrayLike转为真正的数组。

(6)Map和Set结构,Generator 函数

扩展运算符内部调用的是数据结构的 Iterator 接口，因此只要具有 Iterator 接口的对象，都可以使用扩展运算符，比如 Map结构。

let map = new Map([
  [1, 'one'],
  [2, 'two'],
  [3, 'three'],
]);

let arr = [...map.keys()]; // [1, 2, 3]

Generator函数运行后，返回一个遍历器对象，因此也可以使用扩展运算符。

const go = function*(){
  yield 1;
  yield 2;
  yield 3;
};

[...go()] // [1, 2, 3]

上面代码中，变量go是一个 Generator 函数，执行后返回的是一个遍历器对象，对这个遍历器对象执行扩展运算符，就会将内部遍历得到的值，转为一个数组。

如果对没有Iterator接口的对象,使用扩展运算符，将会报错。

const obj = {a: 1, b: 2};
let arr = [...obj]; // TypeError: Cannot spread non-iterable object

2.Array.from和Array.of

(1)Array.from

Array.from()方法用于将两类对象转为真正的数组：类似数组的对象（array-like object）和可遍历（iterable）的对象（包括 ES6 新增的数据结构 Set 和 Map）。

下面是一个类似数组的对象，Array.from()将它转为真正的数组。

let arrayLike = {
    '0': 'a',
    '1': 'b',
    '2': 'c',
    length: 3
};

// ES5 的写法
//这个是鸭子类型,之前在javascript的时候有讲过这个例子
//具体参见https://blog.csdn.net/fageaaa/article/details/145694249中的第四小部分
var arr1 = [].slice.call(arrayLike); // ['a', 'b', 'c']

// ES6 的写法
let arr2 = Array.from(arrayLike); // ['a', 'b', 'c']

实际应用中，常见的类似数组的对象是 DOM 操作返回的NodeList 集合，以及函数内部的arguments对象。Array.from()都可以将它们转为真正的数组。

// NodeList 对象
let ps = document.querySelectorAll('p');
Array.from(ps).filter(p => {
  return p.textContent.length > 100;
});

// arguments 对象
function foo() {
  var args = Array.from(arguments);
  // ...
}

只要是部署了 Iterator 接口的数据结构，Array.from()都能将其转为数组：

Array.from('hello')
// ['h', 'e', 'l', 'l', 'o']

let namesSet = new Set(['a', 'b'])
Array.from(namesSet) // ['a', 'b']

上面代码中，字符串和Set结构都具有 Iterator 接口，因此可以被Array.from()转为真正的数组。

ps:扩展运算符和Array.from有什么区别?
扩展运算符背后调用的是遍历器接口（Symbol.iterator），如果一个对象没有部署这个接口，就无法转换。Array.from()方法还支持类似数组的对象。所谓类似数组的对象，本质特征只有一点，即必须有length属性。因此，任何有length属性的对象，都可以通过Array.from()方法转为数组，而此时扩展运算符就无法转换。

Array.from({ length: 3 });
// [ undefined, undefined, undefined ]

ps：对于还没有部署该方法的浏览器，可以用Array.prototype.slice()方法替代。

const toArray = (() =>
  Array.from ? Array.from : obj => [].slice.call(obj)
)();

(2)Array.of

Array.of()方法用于将一组值，转换为数组。

Array.of(3, 11, 8) // [3,11,8]
Array.of(3) // [3]

3.新增的实例方法

(1)copyWithin()

详情见阮一峰老师的博客https://es6.ruanyifeng.com/#docs/array。

(2)find(回调函数),findIndex(回调函数),find(回调函数),findIndex(回调函数)

详情见阮一峰老师的博客https://es6.ruanyifeng.com/#docs/array。

(3)fill(元素，start，end)

fill方法使用给定值，填充一个数组。

['a', 'b', 'c'].fill(7)
// [7, 7, 7]

new Array(3).fill(7)
// [7, 7, 7]

上面代码表明，fill方法用于空数组的初始化非常方便。数组中已有的元素，会被全部抹去。

fill方法还可以接受第二个和第三个参数，用于指定填充的起始位置和结束位置。

['a', 'b', 'c'].fill(7, 1, 2)
// ['a', 7, 'c']

上面代码表示，fill方法从 1 号位开始，向原数组填充 7，到 2 号位之前结束。

注意，如果填充的类型为对象，那么被赋值的是同一个内存地址的对象，而不是深拷贝对象。

let arr = new Array(3).fill({name: "Mike"});
arr[0].name = "Ben";
arr
// [{name: "Ben"}, {name: "Ben"}, {name: "Ben"}]

let arr = new Array(3).fill([]);
arr[0].push(5);
arr
// [[5], [5], [5]]

(4)entries()，keys() 和 values()

ES6提供三个新的方法——entries()，keys()和values()——用于遍历数组。它们都返回一个遍历器对象，可以用for...of循环进行遍历，唯一的区别是keys()是对键名的遍历、values()是对键值的遍历，entries()是对键值对的遍历。

for (let index of ['a', 'b'].keys()) {
  console.log(index);
}
// 0
// 1

for (let elem of ['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方法，进行遍历。

let letter = ['a', 'b', 'c'];
let entries = letter.entries();
console.log(entries.next().value); // [0, 'a']
console.log(entries.next().value); // [1, 'b']
console.log(entries.next().value); // [2, 'c']

(5)includes

详情见阮一峰老师的博客https://es6.ruanyifeng.com/#docs/array。

(6)flat()，flatMap()

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]

如果不管有多少层嵌套，都要转成一维数组，可以用Infinity关键字作为参数。

[1, [2, [3]]].flat(Infinity)
// [1, 2, 3]

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()返回的还是一个嵌套数组。

(7)at

详情见阮一峰老师的博客https://es6.ruanyifeng.com/#docs/array。

(8)toReversed()，toSorted()，toSpliced()，with()

详情见阮一峰老师的博客https://es6.ruanyifeng.com/#docs/array。

(9)group()，groupToMap()

详情见阮一峰老师的博客https://es6.ruanyifeng.com/#docs/array。

4.Array.prototype.sort() 的排序稳定性

排序稳定性是排序算法的重要属性，指的是排序关键字相同的项目，排序前后的顺序不变。

const arr = [
  'peach',
  'straw',
  'apple',
  'spork'
];

const stableSorting = (s1, s2) => {
  if (s1[0] < s2[0]) return -1;
  return 1;
};

arr.sort(stableSorting)
//只看字符串的第一个字母
// ["apple", "peach", "straw", "spork"]

上面代码对数组arr按照首字母进行排序。排序结果中，straw在spork的前面，跟原始顺序一致，所以排序算法是稳定排序。

const unstableSorting = (s1, s2) => {
  if (s1[0] <= s2[0]) return -1;
  return 1;
};

arr.sort(unstableSorting)
// ["apple", "peach", "spork", "straw"]

上面代码中，排序结果是spork在straw前面，跟原始顺序相反，所以排序算法是不稳定的。

常见的排序算法之中，插入排序、合并排序、冒泡排序等都是稳定的，堆排序、快速排序等是不稳定的。不稳定排序的主要缺点是，多重排序时可能会产生问题。假设有一个姓和名的列表，要求按照“姓氏为主要关键字，名字为次要关键字”进行排序。开发者可能会先按名字排序，再按姓氏进行排序。如果排序算法是稳定的，这样就可以达到“先姓氏，后名字”的排序效果。如果是不稳定的，就不行。

早先的 ECMAScript 没有规定，Array.prototype.sort()的默认排序算法是否稳定，留给浏览器自己决定，这导致某些实现是不稳定的。ES2019 明确规定，Array.prototype.sort()的默认排序算法必须稳定。这个规定已经做到了，现在 JavaScript 各个主要实现的默认排序算法都是稳定的。

5.其它

5.1 Javascript怎么去判断数组

(1)instanceof
(2)constructor
arr.constructor===Array
(3)Object.prototype.toString.call(arr)
Object.prototype.toString.call(arr)==="[Object object]"
(4)Array.isArray(arr)

5.2 js怎么将类数组转为真实数组

(1) 类数组是什么？
类数组是一个对象;属性名称使用数字;具有length属性;
(2)类数组特点
可以转化为真正的数组;没有数组方法,即不能调用数组的原型方法(如push,concat等);可以像数组那样循环;
(3)常用的类数组
arguments(同时它也是可迭代数组)、HTMLCollection、Nodelist(同时它也是可迭代数组)…
(4)类数组转为数组
第一种方法是Array.prototype.slice.call(oldObj),原理如下：

Array.prototype.mySlice=function (start,end){
    start=start || 0;
    end=end || this.length;
    let result=new Array();
    for (let i=start;i<end;i++){
      result.push(this[i])
    }
    return result;
}
console.log([1,2,3,4].mySlice(1,3))//[2, 3]

第二种方法是Array.from(oldObj)；
扩展运算符并不能把所有的类对象转为数组!!!(但这个需要该对象实现Iterator接口即可迭代对象，所以这个方法一定要注意!!!不是万能的)

5.3 怎么实现数组扁平化

(1) flat方法
(2) 利用递归手写数组扁平化

Array.prototype.myFlat=function (){
        let result=[];
        for (let i=0;i<this.length;i++){
            if (Array.isArray(this[i])){
                result=result.concat(this[i].myFlat())
            }else{
                result.push(this[i])
            }
        }
        return result;
}
console.log(arr.myFlat())//[1, 2, 3, 4, 5, 6, 9]

(3) 将数组转为字符串，再将字符串转为数字

let arr=[1,2,[3,4],[5,[6,9]]]
console.log(arr.join(",")); //打印出1,2,3,4,5,6,9
console.log(typeof arr.join(",")); //string
function flagFn(arr){
  return  arr.join(",").split(",").map(item=>parseInt(item))
}
console.log(flagFn(arr))//[1, 2, 3, 4, 5, 6, 9]

(4) 用reduce解决数组扁平化
先了解一下reduce:

let arr=[1,2,3,4]
function sum(arr){
  return  arr.reduce(function (total,item){
    return total+item
  })
}
console.log(sum(arr))//10
//其中total表示计算结果总和，item表示当前行

下面通过reduce解决数组扁平化:

let arr1=[1,2,[3,5],[6,[7,8]]]
function myFlat(arr){
  return arr.reduce(function (result,item){
     if (Array.isArray(item)){
       result=result.concat(myFlat(item))
     }else{
       result.push(item);
     }
     return result;
  },[])
}
//第二个参数[]表示刚开始result的值
console.log(myFlat(arr1))//[1, 2, 3, 5, 6, 7, 8]