10分钟 搞懂 key 对 vue3 diff性能的提升(真的10分钟)
Talk is cheap, show you the code
点击按钮时会在中间插入一个 f
我们可以确定的是,这次更新对于ul和button是不需要进行的,需
要更新的是我们li的列表:
- 在 vue 中,对于相同父元素的子节点并不会重新渲染整个列表
- 因为对于列表中的a、b、c、d 它们都是没有变化的
- 在操作真实 DOM 的时候,我们只需要在中间插入一个 f 的 li 即可
那么Vue中对于列表的更新究竟是如何操作的呢?
Vue事实上会对于有key和没有key会调用两个不同的方法
- 事实上会对于有key和没有key会调用两个不同的方法
- 有key,那么就使用 patchKeyedChildren方法
- 没有key,那么久使用 patchUnkeyedChildren方法
没有 key 的源码操作
没有 key 的过程如下
我们会发现上面的diff算法效率并不高
- c和d来说它们事实上并不需要有任何的改动
- 但是因为 c 被 f 占了,所有后续的内容都要依次改动,并且最后进行新增;
有 key 的源码操作
有 key 的diff 图解如下
第一步的操作是从头开始进行遍历、比较
- a和b是一致的会继续进行比较
- c和f因为key不一致,所以就会break跳出循环
第二步的操作是从尾部开始进行遍历、比较
第三步是如果旧节点遍历完毕,但是依然有新的节点,那么就新增节点
第四步是如果新的节点遍历完毕,但是依然有旧的节点,那么就移除旧节点
第五步是最特色的情况,中间还有很多未知的或者乱序的节点
Vue在进行diff算法的时候,会尽量利用我们的key来进行优化操作
- 在没有key的时候我们的效率是非常低效的
- 在进行插入或者重置顺序的时候,保持相同的key可以让diff算法更加的高效