欢迎来到皮皮网官网
1.【Vue原理】Diff - 源码版 之 Diff 流程
2.DIff算法看不懂就一起来砍我(带图)
3.由浅入深读透vue源码：diff算法
4.vue的角度diff算法 VUE源码解析 面试者角度回答
5.React源码分析4-深度理解diff算法
【Vue原理】Diff - 源码版 之 Diff 流程
本文深入探讨 Vue 更新 DOM 的核心机制：Diff 流程。Diff 是源码源码 Vue 中一个关键概念，用于高效地比较新旧虚拟节点，角度以决定哪些部分需要更新。源码源码
在开始探索 Diff 的角度细节之前，重要的源码源码描述源码是理解，Diff 并不涉及太多复杂的角度数学运算，而是源码源码一种基于比较节点属性和结构的算法。它的角度目标是通过最小化 DOM 操作，提高渲染效率。源码源码下面，角度我们将逐步分解 Diff 流程的源码源码几个关键步骤。
### 没有旧节点的角度情况
当页面初始化或首次加载时，没有旧节点可供比较，源码源码因此整个渲染过程直接从创建元素开始。角度Vue 会根据新节点的描述构建整个 DOM 树，无需任何比较过程。
### 旧节点与新节点相同的情况
如果新旧节点完全一致（tag 和 key 相同），Vue 会直接调用 `patchVnode` 函数来处理两个节点。这里的主要工作是检查子节点是否相同，然后相应地更新或删除子节点。
### 旧节点与新节点不同的情况
当新旧节点的结构不同时，Vue 会首先创建新节点，然后比较新旧节点的子节点，以确定哪些子节点需要被删除或添加。这一步骤是 Diff 流程的核心。
### `createPatchFunction` 函数
`createPatchFunction` 函数负责生成用于比较和更新节点的函数。它通过比较新旧节点来决定是否需要执行任何更新操作。
### `patchVnode` 函数
`patchVnode` 是PAC1934寄存器源码处理节点之间差异的关键函数。它会检查节点是否为文本节点或拥有子节点，然后决定如何更新 DOM。
- **文本节点**：更新文本内容。
- **拥有子节点**：遍历子节点，比较并更新或删除。
### `updateChildren` 函数
`updateChildren` 函数是 Diff 流程的核心，用于处理新旧节点子节点的比较。它通过遍历新旧子节点数组，根据节点相同、移动或创建删除操作来更新 DOM。
### 比较逻辑
在 `updateChildren` 函数中，存在五种比较逻辑，分别对应节点位置的匹配情况，以决定是否移动、删除或创建新的 DOM 元素。这些逻辑旨在最小化 DOM 操作，提高性能。
### 处理剩余节点
比较结束后，可能存在剩余未处理的节点，它们需要通过批量删除或创建新节点来完成更新。
### 思考 Diff 的原理
Diff 流程背后的逻辑旨在高效地更新 DOM，通过比较和最小化操作来实现性能优化。头尾比较和单个查找的结合，是为了避免极端情况下的性能损耗。
### 实例演示
通过一个具体的例子，我们能够更直观地理解 Diff 流程，从初始化到最终更新，每一步的周线买点指标源码无未来操作都清晰地展示了如何通过比较节点来决定 DOM 的更新。
### 结论
Diff 流程是 Vue 的核心优化机制之一，通过高效的节点比较和 DOM 更新策略，显著提升了应用的渲染性能。理解 Diff 的工作原理对于优化 Vue 应用的性能至关重要。
DIff算法看不懂就一起来砍我(带图)
面试官：“你对虚拟DOM（Virtual DOM）和Diff算法了解吗？请描述一下。”
我：“额，那个，嗯...”突然智商不在线，没组织好语言，没答好或者压根就答不出来。
所以这次我总结一下相关的知识点，让你可以有一个清晰的认知，也会让你在今后遇到这种情况可以坦然自若，应付自如，游刃有余：
相关知识点：
虚拟DOM（Virtual DOM）：
Diff算法：
虚拟DOM（Virtual DOM）：
什么是虚拟DOM：
一句话总结虚拟DOM就是一个用来描述真实DOM的JavaScript对象，这样说可能不够形象，那我们来举个：分别用代码来描述真实DOM以及虚拟DOM。
真实DOM：
对应的虚拟DOM：
控制台打印出来的Vnode：
h函数生成的虚拟DOM这个JS对象（Vnode）的源码：
补充：
上面的h函数大家可能有点熟悉的感觉但是一时间也没想起来，没关系我来帮大伙回忆；开发中常见的现实场景，render函数渲染：
为什么要使用虚拟DOM：
灵魂发问：使用了虚拟DOM就一定会比直接渲染真实DOM快吗？答案当然是否定的，且听我说：
举例：当一个节点变更时DOMA->DOMB
上述情况：
示例1是创建一个DOMB然后替换掉DOMA；
示例2去创建虚拟DOM+Diff算法比对发现DOMB跟DOMA不是相同的节点，最后还是创建一个DOMB然后替换掉DOMA；
可以明显看出1是更快的，同样的结果，2还要去创建虚拟DOM+Diff算法对比
所以说使用虚拟DOM比直接操作真实DOM就一定要快这个说法是错误的，不严谨的
举例：当DOM树里面的某个子节点的内容变更时：
当一些复杂的节点，比如说一个父节点里面有多个子节点，当只是一个子节点的内容发生了改变，那么我们没有必要像示例1重新去渲染这个DOM树，纯正的溯源码中盏品牌这个时候虚拟DOM+Diff算法就能够得到很好的体现，我们通过示例2使用虚拟DOM+Diff算法找出改变了的子节点更新它的内容就可以了
总结：复杂视图情况下提升渲染性能，因为虚拟DOM+Diff算法可以精准找到DOM树变更的地方，减少DOM的操作（重排重绘）
虚拟dom库Diff算法：
在看完上述的文章之后相信大家已经对Diff算法有一个初步的概念，没错，Diff算法其实就是找出两者之间的差异；
diff算法首先要明确一个概念就是Diff的对象是虚拟DOM（virtual dom），更新真实DOM是Diff算法的结果。
下面我将会手撕snabbdom源码核心部分为大家打开Diff的心，给点耐心，别关网页，我知道你们都是这样：
snabbdom的核心
init函数
init函数时设置模块，然后创建patch()函数，我们先通过场景案例来有一个直观的体现：
当init使用了导入的模块就能够在h函数中用这些模块提供的api去创建虚拟DOM(Vnode)对象；在上文中就使用了样式模块以及事件模块让创建的这个虚拟DOM具备样式属性以及事件属性，最终通过patch函数对比两个虚拟dom（会先把app转换成虚拟dom），更新视图；
我们再简单看看init的源码部分：
这些地方也会用createElement来命名，它们是一样的东西，都是创建虚拟DOM的，在上述文章中相信大伙已经对h函数有一个初步的了解并且已经联想了使用场景，就不作场景案例介绍了，直接上源码部分：
总结：h函数先生成一个vnode函数，然后vnode函数再生成一个Vnode对象（虚拟DOM对象）
补充：
在h函数源码部分涉及一个函数重载的概念，简单说明一下：
重载这个概念和参数相关，和返回值无关
patch函数（核心）：
要是看完前面的铺垫，看到这里你可能走神了，醒醒啊，这是核心啊，上高地了兄弟；
源码：
看得可能有点蒙蔽，下面再上一副思维导图：
题外话：Diff算法简介：
传统Diff算法
snabbdom的均线互换选股指标源码Diff算法优化
下面我们就会介绍updateChildren函数怎么去对比子节点的异同，也是Diff算法里面的一个核心以及难点；
updateChildren（核中核：判断子节点的差异）：
为了更加直观的了解，我们再来看看同级别节点比较的五种情况的实现细节：
新开始节点和旧开始节点（情况1）新结束节点和旧结束节点（情况2）旧开始节点/新结束节点（情况3）旧结束节点/新开始节点（情况4）新开始节点/旧节点数组中寻找节点（情况5）
下面我们再介绍一下结束循环的收尾工作（oldStartIdx>oldEndIdx || newStartIdx>newEndIdx）：
最后附上源码：
key的作用：
以下我们看看这些作用的实例：
Diff操作可以更加准确；（避免渲染错误）
实例：a、b、c三个DOM元素中的b、c间插入一个z元素
没有设置key
没有设置key
当设置了key：
Diff操作可以更加准确；（避免渲染错误）
实例：a、b、c三个DOM元素，修改了a元素的某个属性再去在a元素前新增一个z元素
没有设置key：
因为没有设置key，默认都是undefined，所以节点都是相同的，更新了text的内容但还是沿用了之前的DOM，所以实际上a->z（a原本打勾的状态保留了，只改变了text），b->a，c->b，d->c，遍历完毕发现还要增加一个DOM，在最后新增一个text为d的DOM元素
设置了key：
当设置了key，a、b、c、d都有对应的key，a->a，b->b，c->c，d->d，内容相同无需更新，遍历结束，新增一个text为z的DOM元素
不推荐使用索引作为key：
设置索引为key：
这明显效率不高，我们只希望找出不同的节点更新，而使用索引作为key会增加运算时间，我们可以把key设置为与节点text为一致就可以解决这个问题：
最后：
如有描述错误或者不明的地方请在下方评论联系我，我会立刻更新，如有收获，请为我点个赞，这是对我的莫大的支持，谢谢各位。
由浅入深读透vue源码：diff算法
本文将深入剖析Vue源码中的diff算法，帮助开发者理解数组变更时元素的具体变动和位置。首先，我们来看diff方法的运行规则和相关前提。
diff方法主要在虚拟节点之间进行同级对比，每次处理的vnode都是在同一父元素下的。`sameVnode`函数用于判断两个vnode是否相同，关键在于`key`（开发者定义的标识）和`sel`（元素的标签名、id和class的组合）的比较。
构建vNode时，会为每个节点创建索引，以便后续处理。处理元素时，Vue尽量避免直接新增或删除DOM，而是通过更新操作来维护视图的稳定。
diff过程涉及两个主要的循环：时间复杂度为O(n)的while循环。循环中，会进行首尾比较和索引比较。首尾比较根据节点的相对位置判断是否需要更新，索引比较则在新旧节点有增删时使用，确保每个节点都恰当地与旧节点关联或替换。
当遍历完成后，根据剩余的新旧节点状态，会进行批量处理，如删除未遍历到的旧节点。核心算法是前后对比加上索引的运用。在Vue 3.0中，对静态类型Vnode进行了优化，避免不必要的更新操作。
diff算法的应用有助于在代码层面追踪数组更新时的具体节点变化。最后，如果你对数组比较和diff算法感兴趣，可以参考本文提供的技术资源。
vue的diff算法 VUE源码解析 面试者角度回答
在面试中，面试官可能会问起Vue中的diff算法。这个算法在组件依赖数据更新或初次创建时启动，主要在update函数中运行。首先，组件的render函数生成新的虚拟DOM树，然后更新函数将旧的_vnode替换为新树的根节点。接下来，diff算法通过一个名为patch的函数，遵循原则：尽可能保持不变，仅修改属性、移动DOM，最后实在不行才删除或新增真实DOM。
diff过程采用深度优先和同层比较策略。它首先比较标签名，接着是key值（对于input元素还会检查type），发现不同时，记录指针位置，逐渐聚拢，直到新虚拟DOM树的头尾指针相等，表示比对完成。在这个过程中，相同节点仅更新属性，不同节点则进行删除、新建或替换操作。key值的存在有助于提高真实DOM的复用效率。
diff的时间复杂度通过优化降低了从O(n3)到O(n)，因为前端DOM操作通常限于同一层级，只对同级节点进行比较。Vue的diff算法核心是高效地在虚拟DOM和真实DOM之间进行更新。
diff在Vue中的应用是基于虚拟DOM的渲染更新。比如，新旧VNode节点会逐层进行比较，通过添加、删除或移动真实DOM元素，确保视图与数据的一致性。当数据变化时，Dep.notify和patch函数协同工作，确保DOM的同步更新。
React源码分析4-深度理解diff算法
React 每次更新，都会通过 render 阶段中的 reconcileChildren 函数进行 diff 过程。这个过程是 React 名声远播的优化技术，对新的 ReactElement 内容与旧的 fiber 树进行对比，从而构建新的 fiber 树，将差异点放入更新队列，对真实 DOM 进行渲染。简单来说，diff 算法是为了以最低代价将旧的 fiber 树转换为新的 fiber 树。
经典的 diff 算法在处理树结构转换时的时间复杂度为 O(n^3)，其中 n 是树中节点的个数。在处理包含 个节点的应用时，这种算法的性能将变得不可接受，需要进行优化。React 通过一系列策略，将 diff 算法的时间复杂度优化到了 O(n)，实现了高效的更新 virtual DOM。
React 的 diff 算法优化主要基于以下三个策略：tree diff、component diff 和 element diff。tree diff 策略采用深度优先遍历，仅比较同一层级的元素。当元素跨层级移动时，React 会将它们视为独立的更新，而不是直接合并。
component diff 策略判断组件类型是否一致，不一致则直接替换整个节点。这虽然在某些情况下可能牺牲一些性能，但考虑到实际应用中类型不一致且内容完全一致的情况较少，这种做法有助于简化 diff 算法，保持平均性能。
element diff 策略通过 key 对元素进行比较，识别稳定的渲染元素。对于同层级元素的比较，存在插入、删除和移动三种操作。这种策略能够有效管理 DOM 更新，确保性能。
结合源码的 diff 整体流程从 reconcileChildren 函数开始，根据当前 fiber 的存在与否决定是直接渲染新的 ReactElement 内容还是与当前 fiber 进行 Diff。主要关注的函数是 reconcileChildFibers，其中的细节与具体参数的处理方式紧密相关。不同类型的 ReactElement（如 REACT_ELEMENT_TYPE、纯文本类型和数组类型）将走不同的 diff 流程，实现更高效、针对性的处理。
diff 流程结束后，形成新的 fiber 链表树，链表树上的 fiber 标记了插入、删除、更新等副作用。在完成 unitWork 阶段后，React 构建了一个 effectList 链表，记录了需要进行真实 DOM 更新的 fiber。在 commit 阶段，根据 effectList 进行真实的 DOM 更新。下一章将深入探讨 commit 阶段的详细内容。
