React / Vue 组件中的key详谈

我先回答这个问题:
key的作用主要是为了高效的更新虚拟DOM
在diff算法中 key是为了在diff算法执行时更快的找到对应的节点,提高diff速度

  1. 两个相同的组件产生类似的DOM结构,不同的组件产生不同的DOM结构。
  2. 同一层级的一组节点,他们可以通过唯一的id进行区分。
    基于以上这两点假设,使得虚拟DOM的Diff算法的复杂度从O(n^3)降到了O(n)。

这里我们借用React’s diff algorithm中的一张图来简单说明一下:
在这里插入图片描述
当页面的数据发生变化时,Diff算法只会比较同一层级的节点:

如果节点类型不同,直接干掉前面的节点,再创建并插入新的节点,不会再比较这个节点以后的子节点了。
如果节点类型相同,则会重新设置该节点的属性,从而实现节点的更新。

diff算法默认情况是
在这里插入图片描述
如果想在B,C中间插入F
在这里插入图片描述
执行起来实际效果是这个样子的,这样执行起来效率低。

需要使用key来给每个节点做一个唯一标识,Diff算法就可以正确的识别此节点,找到正确的位置区插入新的节点。
在这里插入图片描述
diff算法源码相关已经有大牛写过了我也看过 具体可以参考vue diff 详解

发布了54 篇原创文章 · 获赞 34 · 访问量 7万+

猜你喜欢

转载自blog.csdn.net/wen_binobject/article/details/87629843