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).

响应式函数：
pop、push、shift、unshift、splice、sort、reverse

通过索引值改变数组中的元素不会触发页面更新，可以通过vue内部实现的Vue.set(改变的数组，索引值，修改后的值)实现