1、写 React / Vue 项目时为什么要在列表组件中写 key，其作用是什么？

在vue和react里，DOM的操作采用diff算法，就是最小局部刷新,

当key不设置时，会自动将数组的下标设置为key,

在实际项目过程中，建议取数组中对象的唯一值来做key,

因为用数组下标做为key值时，会出现问题

例如，当页面上有4个input框，分别填入a,b,c,d，当删除b时，会发现页面上还保留a,b,c

这是因为用数组下标来做key时，绑定的key值为0,1,2,3，分别对应a,b,c,d，

当删除了b时，数组的内容变化，但是下标是 0,1,2，按照 之前key值的绑定，会被认为key为0,1,2的dom没有变化

vue和react都是采用diff算法来对比新旧虚拟节点，从而更新节点。在vue的diff函数中（建议先了解一下diff算法过程）。

    在交叉对比中，当新节点跟旧节点头尾交叉对比没有结果时，会根据新节点的key去对比旧节点数组中的key，从而找到相应旧节点（这里对应的是一个key => index 的map映射）。如果没找到就认为是一个新增节点。而如果没有key，那么就会采用遍历查找的方式去找到对应的旧节点。一种一个map映射，另一种是遍历查找。相比而言。map映射的速度更快。

    vue部分源码如下：

    // vue项目  src/core/vdom/patch.js  -488行

    // 以下是为了阅读性进行格式化后的代码

    // oldCh 是一个旧虚拟节点数组

    if (isUndef(oldKeyToIdx)) {

      oldKeyToIdx = createKeyToOldIdx(oldCh, oldStartIdx, oldEndIdx)

    }

    if(isDef(newStartVnode.key)) {

      // map 方式获取

      idxInOld = oldKeyToIdx[newStartVnode.key]

    } else {

      // 遍历方式获取

      idxInOld = findIdxInOld(newStartVnode, oldCh, oldStartIdx, oldEndIdx)

    }

    创建map函数

    function createKeyToOldIdx (children, beginIdx, endIdx) {

      let i, key

      const map = {}

      for (i = beginIdx; i <= endIdx; ++i) {

        key = children[i].key

        if (isDef(key)) map[key] = i

      }

      return map

    }

    遍历寻找

    // sameVnode 是对比新旧节点是否相同的函数

     function findIdxInOld (node, oldCh, start, end) {

        for (let i = start; i < end; i++) {

          const c = oldCh[i]

          if (isDef(c) && sameVnode(node, c)) return i

        }

      }