vue的diff算法？
创始人
2025-05-29 04:15:33
0次

文章目录

  • 是什么
      • 比较方式
      • 原理分析
      • Diff算法的步骤：
      • 首尾指针法
      • 比对顺序：

是什么

diff 算法是一种通过同层的树节点进行比较的高效算法
其有两个特点：

比较只会在同层级进行, 不会跨层级比较
在diff比较的过程中，循环从两边向中间比较

比较方式

diff整体策略为：深度优先，同层比较

  • 比较只会在同层级进行, 不会跨层级比较
  • 比较的过程中，循环从两边向中间收拢

原理分析

在这里插入图片描述

Diff算法的步骤：

之后判断新旧两个节点是否为同类标签，如果不是同类标签就直接替换；如果是同类标签的话，进一步执行patchVnode()方法，在这个方法内部，也是需要先判断一下新旧虚拟节点是否相同，如果相等，就直接return；如果不相等就需要分情况来比对，比对的原则就是以新虚拟节点的结果为准，分为以下几种情况：

oldvnode和newvnode都有文本节点—执行—>用新的文本节点替换旧文本节点
oldvnode没有子节点，newvnode有子节点—执行—>添加新的子节点
oldvnode有子节点，newvnode没有子节点—执行—>删除旧的子节点
oldvnode和newvnode都有子节点—执行—>updateChildren()方法

首尾指针法

    ①依次比对，当比较成功后退出当前比较②渲染结构以newVnode为准③每次比较成功之后start点和end点向中间靠拢④当新旧节点中有一个start点跑到end点右侧时终止比较⑤如果都匹配不到，则旧虚拟DOM key只去比对新虚拟DOM的key值，如果key相同则复用，并移动到新虚拟DOM的位置

比对顺序：

  • 首先，旧虚拟节点的start和新虚拟节点的start做比对，如果没有比对成功，就用旧虚拟节点的start和新虚拟节点的end做比对。

  • 如果依旧没有比对成功，就用旧虚拟节点的end和新虚拟节点的start做比对，如果依旧没有比对成功，旧虚拟节点的end会和新虚拟节点的end做比对

  • 当比对成功，就退出当前比对，渲染结果会以新虚拟节点的结果为准

  • 每次比对成功后，比对成功的start会向右侧移动，end会向左侧移动。在移动的过程中，当start点跑到end点右侧的时候就终止比较。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：适用于 Linux 的 VMware Horizon Client 5.5 发行说明

下一篇：徐闻热门海滩景点推荐盘点

相关内容

热门资讯

卡通熊猫观光代步车-一键扫码共...
AI动图站丨清凉又治愈！端午去... FOOD EXPLORATION 一键切换慢生活 美食 美景 美味 夏日的胶东是一幅绚丽的画卷 海...
泰安泰山风景区团建的好地方 泰山风景区依托“五岳独尊”的自然禀赋与三千年封禅文化积淀，为团队提供兼具体能淬炼与文化滋养的团建场景...
自驾新疆，可从内蒙古、甘肃、青... 前几天，看到已经有铲雪车开始在清理新疆独库公路的积雪了。独库公路的即将开通，也就意味着新疆的最佳旅游...
原创 刘... 身高仅168厘米的刘仪伟，尽管个子不高，却有着超凡的气场，俨然撑起了大街的风采。曾经风光无限的央视名...
石家庄机场发布端午出行乘机提示... 2025年端午节即将来临，乘坐飞机需要注意什么？在此，石家庄正定国际机场（简称“石家庄机场”）为您整...
一家三口去张家界五日游报团费用... 一家三口去张家界五日游报团费用，张家界跟团五日游多少钱，看这省心又省钱。最近我们一家三口终于决定出发...
新疆旅游一般需要几天，新疆旅游... 新疆旅游一般需要几天，新疆旅游攻略最佳方案 我一直对新疆充满了向往，那片广袤无垠的土地，仿佛是大自然...
原创 5... 近日，有网友在四川甘孜偶遇了央视主持人朱迅，并亲眼目睹了朱迅救人的名场面，还将画面拍摄了下来。 网...
新疆旅游最佳时间，去新疆旅游大... 新疆旅游最佳时间，去新疆旅游大概多少钱 我一直对新疆这片广袤而神秘的土地充满向往。新疆，地处中国西北...
江西纯玩四天三晚人均花多少钱？... 江西这片土地，有着深厚的历史文化底蕴，也有着如诗如画的自然风光。无论是巍峨的庐山，还是灵动的婺源，都...
去一趟西安旅游四天实用指南，西... 去一趟西安旅游四天实用指南，西安旅游团报价4日游多少钱 作为一个旅行小白，我一直对西安这座历史文化名...
八日新疆行，带你走进童话般的禾... 八日新疆行，带你走进童话般的禾木与那拉提 在广袤无垠的新疆大地上，藏着许多宛如童话的秘境，禾木与那拉...
巴塞罗那圣家堂：上帝遗落人间的... 当提及巴塞罗那，一座建筑必然会如星辰般闪耀在人们的脑海中，那便是举世闻名的圣家堂。它宛如一座从童话中...
蓝爷说品牌：呼和浩特六大火锅美... 第一，想吃涮羊肉，那就得额尔敦涮羊肉，关键是肉好，自从小肥羊落魄了，它就成了内蒙古火锅的代言。 第...
大美西北生态旅游指南｜大学生必... 🌄大美西北生态旅游指南｜大学生必看，1.5K打卡雅丹地貌+湖泊 刚认识阿洁的时候，我还在为去哪玩发愁...
重庆旅游5日游多少钱，重庆旅游... 一直听闻重庆是座充满魅力的城市，那魔幻的8D地形、火辣的美食、热情的民风，都像磁石一般吸引着我。从深...
北京旅游攻略路线最佳路线及费用... 北京，这座拥有三千多年历史的文化名城，不仅是中国的政治中心，更是一座充满魅力的旅游胜地。从雄伟壮观的...
宜昌三峡3日游攻略及费用，宜昌... 宜昌三峡3日游攻略及费用，宜昌三峡纯玩三天两晚人均花多少钱？ 作为一个对自然风光痴迷不已的旅行爱好者...
重磅文旅项目转型！江苏婚宴新地... 这座婚礼主题的宴会中心，前身是恐龙城大剧院，常州逸高酒店旗下高端婚礼殿堂“缘诗尼宴会艺术中心”，将打...