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)
。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。