VUE基础（8）：Vue中的key的作用

key是为Vue的vnode标记的唯一ID，通过这个key，我们的diff操作可以更准确、更快速。

diff算法的过程中，先会进行新旧节点的首尾交叉对比，当无法匹配的时候会用新节点的key与旧节点进行对比，然后找出差异。

（diff程可以概括为：oldCh和newCh各有两个头尾的变量StartIdx和EndIdx，它们的2个变量相互⽐较，⼀共有4种 ⽐较⽅式。如果4种⽐较都没匹配，如果设置了key，就会⽤key进⾏⽐较，在⽐较的过程中，变量会往中间靠， ⼀旦StartIdx>EndIdx表明oldCh和newCh⾄少有⼀个已经遍历完了，就会结束⽐较,这四种⽐较⽅式就是⾸、尾、 旧尾新头、旧头新尾）

1.准确： 如果不加key，那么Vue会选择复用节点（Vue的就地更新策略），导致之前节点的状态被保留下来，会产生一系列的bug。

2.快速： key的唯一性可以被Map数据结构充分利用，相比较于遍历查找的时间复杂度O(n),Map的时间复杂度仅仅为O(1)。