Skip to content

Commit

Permalink
Update 11.md
Browse files Browse the repository at this point in the history
  • Loading branch information
muwoo committed Apr 23, 2018
1 parent 30c0df9 commit 74b9fc1
Showing 1 changed file with 11 additions and 2 deletions.
13 changes: 11 additions & 2 deletions src/Vue/11.md
Expand Up @@ -468,19 +468,28 @@ else if (newStartIdx > newEndIdx) {
到这里,```patch```的主要功能也基本讲完了,我们发现,在本篇中,大量出现了一个```key```字段。经过上面的调研,其实我们已经知道Vue的```diff```算法中其核心是基于两个简单的假设:
1. 两个相同的组件产生类似的DOM结构,不同的组件产生不同的DOM结构
2. 同一层级的一组节点,他们可以通过唯一的id进行区分
基于以上这两点假设,使得虚拟DOM的Diff算法的复杂度从O(n^3)降到了O(n),当页面的数据发生变化时,Diff算法只会比较同一层级的节点::
基于以上这两点假设,使得虚拟DOM的Diff算法的复杂度从O(n^3)降到了O(n),当页面的数据发生变化时,Diff算法只会比较同一层级的节点:
![](https://pic2.zhimg.com/80/v2-73120ff4c30dd81a128cd422e325786a_hd.jpg)
如果节点类型不同,直接干掉前面的节点,再创建并插入新的节点,不会再比较这个节点以后的子节点了。如果节点类型相同,则会重新设置该节点的属性,从而实现节点的更新。当某一层有很多相同的节点时,也就是列表节点时,Diff算法的更新过程默认情况下也是遵循以上原则。
比如一下这个情况:
![](https://pic1.zhimg.com/80/v2-6e88cc53a7e427f0ae8340cf930ac30d_hd.jpg)
我们希望可以在B和C之间加一个F,Diff算法默认执行起来是这样的:
![](https://pic3.zhimg.com/80/v2-bf76311258f100b789226ccbb2600071_hd.jpg)
即把C更新成F,D更新成C,E更新成D,最后再插入E,是不是很没有效率?
所以我们需要使用key来给每个节点做一个唯一标识,Diff算法就可以正确的识别此节点,找到正确的位置区插入新的节点。
![](https://pic1.zhimg.com/80/v2-bb1147af7c458f0b09d6a3c2f74b0100_hd.jpg)
所以一句话,key的作用主要是为了高效的更新虚拟DOM。另外vue中在使用相同标签名元素的过渡切换时,也会使用到key属性,其目的也是为了让vue可以区分它们,否则vue只会替换其内部属性而不会触发过渡效果。
参考文章:
[Vue2.0 v-for 中 :key 到底有什么用?](https://www.zhihu.com/question/61064119/answer/183717717)
[Vue.js 源码学习六 —— VNode虚拟DOM学习](https://violetjack.github.io/2018/02/22/Vue.js%E6%BA%90%E7%A0%81%E5%AD%A6%E4%B9%A0%E5%85%AD%20%E2%80%94%E2%80%94%20VNode%E8%99%9A%E6%8B%9FDOM%E5%AD%A6%E4%B9%A0/)
[Vue.js 源码学习六 —— VNode虚拟DOM学习](https://violetjack.github.io/2018/02/22/Vue.js%E6%BA%90%E7%A0%81%E5%AD%A6%E4%B9%A0%E5%85%AD%20%E2%80%94%E2%80%94%20VNode%E8%99%9A%E6%8B%9FDOM%E5%AD%A6%E4%B9%A0/)

0 comments on commit 74b9fc1

Please sign in to comment.