vue和react都是采纳diff算法来比照新旧虚构节点，从而更新节点。
在穿插比照中，当新节点跟旧节点头尾穿插比照没有后果时，会依据新节点的key去比照旧节点数组中的key，从而找到相应的旧节点（这里对应的是一个key=>index的map映射）。如果没有找到就认为是一个新增节点。而如果没有key，那么就会采纳遍历查找的形式去找到对应的旧节点，一种一个map映射，另一种是遍历查找。相比而言，map映射速度更快。
vue局部源码如下：
//vue我的项目 src/core/vdom/patch.js -448行//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 }}下面的论断是基于没有key的状况diff速度会更快。的确，这种观点没有错。没有绑定key的状况下，并且在遍历模版简略的状况下，会导致虚构新旧节点比照更快，节点也会复用。而这种复用是就地复用，一种鸭子辩型的复用。以下为简略的例子：
<div id="app"> <div v-for="i in dataList">{{ i }}</div></div>var vm = new Vue({ el:'#app', data:{ dataList:[1,2,3,4,5] }})以上的例子，v-for的内容会生成以下的dom节点数组，咱们给每一个节点标记一个身份id：
[ '<div>1</div>',//id:A '<div>2</div>',//id:B '<div>3</div>',//id:C '<div>4</div>',//id:D '<div>5</div>',//id:E]扭转dataList数据，进行数据地位替换，比照扭转后的数据
vm.dataList = [4,1,3,5,2]//数据地位替换//没有key的状况，节点地位不变，然而节点innerText内容更新了[ '<div>4</div>',//id:A '<div>1</div>',//id:B '<div>3</div>',//id:C '<div>5</div>',//id:D '<div>2</div>',//id:E]//有key的状况，dom节点地位进行了替换，然而内容没有更新// <div v-for="i in dataList" :key='i'>{{ i }}</div>[ '<div>4</div>',//id:D '<div>1</div>',//id:A '<div>3</div>',//id:C '<div>5</div>',//id:E '<div>2</div>',//id:B]增删dataList列表项
vm.dataList = [3,4,5,6,7] //数据进行增删// 1、没有key的状况，节点地位不变，内容也更新了[ '<div>3</div>',//id:A '<div>4</div>',//id:B '<div>5</div>',//id:C '<div>6</div>',//id:D '<div>7</div>',//id:E]// 2、有key的状况，节点删除了A B节点，新增了F G节点// <div v-for="i in dataLIST" :key='i'>{{ i }}</div>[ '<div>3</div>',//id:C '<div>4</div>',//id:D '<div>5</div>',//id:E '<div>6</div>',//id:F '<div>7</div>',//id:G]从以上来看，不带有key，并且应用简略的模版，能够更无效的复用节点，diff速度也是不带key更加疾速的，因为带有key在增删节点上有耗时。这就是vue文档所说的默认模式。然而这个并不是key作用，而是没有key的状况下能够对节点就地复用，进步性能。
这种模式会带来一些暗藏的副作用，比方可能不会产生适度成果，或者在某些节点有绑定数据（表单）状态，会呈现状态错位。vue文档也阐明了这个模式是高效的，然而只是实用于不依赖子组件状态或长期dom状态（例如：表单输出值）的列表渲染输入
然而key的作用是什么？
key是给每个vnode的惟一id，能够依附key，更快的拿到oldVnode中对应的vnode节点。
1、更精确
因为带key就不是就地复用了，在sameNode函数a.key === b.key比照中能够防止就地服用的状况。所以会更加精确。
2、更快
利用key的唯一性生成map对象来获取对应节点，比遍历形式更快。