Vue中的key到底有什么用？

key是为Vue中的vnode标记的惟一id,经过这个key,咱们的diff操做能够更准确、更快速

diff算法的过程当中,先会进行新旧节点的首尾交叉对比,当没法匹配的时候会用新节点的key与旧节点进行比对,而后超出差别.

diff程能够归纳为：oldCh和newCh各有两个头尾的变量StartIdx和EndIdx，它们的2个变量相互比较，一共有4种比较方式。若是4种比较都没匹配，若是设置了key，就会用key进行比较，在比较的过程当中，变量会往中间靠，一旦StartIdx>EndIdx代表oldCh和newCh至少有一个已经遍历完了，就会结束比较,这四种比较方式就是首、尾、旧尾新头、旧头新尾.

• 准确: 若是不加key,那么vue会选择复用节点(Vue的就地更新策略),致使以前节点的状态被保留下来,会产生一系列的bug.
• 快速: key的惟一性能够被Map数据结构充分利用,相比于遍历查找的时间复杂度O(n),Map的时间复杂度仅仅为O(1).