图解vue中 v-for 的 :key 的作用，虚拟dom Diff算法

　　其实不只是vue，react中在执行列表渲染时也会要求给每个组件添加上key这个属性。

　　要解释key的作用，不得不先介绍一下虚拟DOM的Diff算法了。

　　我们知道，vue和react都实现了一套虚拟DOM，使我们可以不直接操作DOM元素，只操作数据便可以重新渲染页面。而隐藏在背后的原理便是其高效的Diff算法。

　　vue和react的虚拟DOM的Diff算法大致相同，其核心是基于两个简单的假设：

1、两个相同的组件产生类似的DOM结构，不同的组件产生不同的DOM结构。

2、同一层级的一组节点，他们可以通过唯一的id进行区分。

　　基于以上这两点假设，使得虚拟DOM的Diff算法的复杂度从O(n^3)降到了O(n)。

　　这里我们借用React’s diff algorithm中的一张图来简单说明一下：

　　我们希望可以在B和C之间加一个F，Diff算法默认执行起来是这样的：

　　即把C更新成F，D更新成C，E更新成D，最后再插入E，是不是很没有效率？

　　所以我们需要使用key来给每个节点做一个唯一标识，Diff算法就可以正确的识别此节点，找到正确的位置区插入新的节点。

　　所以一句话，key的作用主要是为了高效的更新虚拟DOM。另外vue中在使用相同标签名元素的过渡切换时，也会使用到key属性，其目的也是为了让vue可以区分它们，否则vue只会替换其内部属性而不会触发过渡效果。