本篇内容介绍了“React DOM-diff节点源码分析”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
单节点
单节点的dom-diff是在reconcileSingleElement中进行的，而能否复用的判断依据就是将要更新的虚拟DOM的key和HTML元素的类型（即div 和 p的区别）是否和当前（页面上正在渲染的）真实DOM的fiber一致。
如图所示，对于单节点的diff我们按照图中的流程，结合源码进行一一解读
function reconcileSingleElement(returnFiber, currentFirstChild, element) { //新的虚拟DOM的key,也就是唯一标准 const key = element.key; // null let child = currentFirstChild; //老的FunctionComponent对应的fiber while (child !== null) { //判断此老fiber对应的key和新的虚拟DOM对象的key是否一样 null===null if (child.key === key) { //判断老fiber对应的类型和新虚拟DOM元素对应的类型是否相同 if (child.type === element.type) {// p div deleteRemainingChildren(returnFiber, child.sibling); //如果key一样，类型也一样，则认为此节点可以复用 const existing = useFiber(child, element.props); existing.ref = element.ref; existing.return = returnFiber; return existing; } else { //如果找到一key一样老fiber,但是类型不一样，不能此老fiber,把剩下的全部删除 deleteRemainingChildren(returnFiber, child); } } else { deleteChild(returnFiber, child); } child = child.sibling; } //因为我们现实的初次挂载，老节点currentFirstChild肯定是没有的，所以可以直接根据虚拟DOM创建新的Fiber节点 const created = createFiberFromElement(element); created.ref = element.ref; created.return = returnFiber; return created; }key相同，类型相同
<div> <div key='A'>A</div> <div key='B'>B</div></div><!-- 变化到 --><div> <div key='A'>C</div></div>对于上面列举到的情况，新的虚拟DOM匹配到第一个即为相同key和type，我们首先通过deleteRemainingChildren方法删除掉其它的多余的子节点（上面的 <div key='B'>B</div>），然后通过useFiber方法来复用老fiber产生新的fiber，这样就完成我们的复用。
key不同，类型相同
<div> <div key='A'>A</div> <div key='B'>B</div></div><!-- 变化到 --><div> <div key='C'>C</div></div>对于上面列举到的情况，新的虚拟DOM匹配到第一个即为不同key即使type相同也不会往下进行，通过deleteChild方法删掉第一个子节点，即<div key='A'>A</div>对应的fiber，然后再对第二个子节点<div key='B'>B</div>进行对比，发现key依然不同，继续删除，删除完成之后child === null成立，跳出while循环，通过createFiberFromElement方法根据新的虚拟DOM创建新的fiber。
key相同，类型不同
<div> <div key='A'>A</div> <div key='B'>B</div></div><!-- 变化到 --><div> <p key='A'>C</p></div>对于上面列举的情况，第一次匹配到了相同的key但是type不同，依旧是不符合复用的条件，而且此时会通过deleteRemainingChildren方法删除掉所有子节点，即不会再进行第二次比较，直接就跳出循环，通过createFiberFromElement方法根据新的虚拟DOM创建新的fiber。
多节点
多节点的diff相对于单节点的diff来说更加复杂一些。这里主要是在方法reconcileChildrenArray中进行，这个过程最多会经历三次遍历，每次完成相应的功能，下面我们结合源码来具体探究一下。
function reconcileChildrenArray(returnFiber, currentFirstChild, newChildren) { let resultingFirstChild = null; //返回的第一个新儿子 let previousNewFiber = null; //上一个的一个新的儿fiber let newIdx = 0;//用来遍历新的虚拟DOM的索引 let oldFiber = currentFirstChild;//第一个老fiber let nextOldFiber = null;//下一个第fiber let lastPlacedIndex = 0;//上一个不需要移动的老节点的索引 // 开始第一轮循环 如果老fiber有值，新的虚拟DOM也有值 for (; oldFiber !== null && newIdx < newChildren.length; newIdx++) { //先暂下一个老fiber nextOldFiber = oldFiber.sibling; //试图更新或者试图复用老的fiber const newFiber = updateSlot(returnFiber, oldFiber, newChildren[newIdx]); if (newFiber === null) { break; } //如果有老fiber,但是新的fiber并没有成功复用老fiber和老的真实DOM，那就删除老fiber,在提交阶段会删除真实DOM if (oldFiber && newFiber.alternate === null) { deleteChild(returnFiber, oldFiber); } //指定新fiber的位置 lastPlacedIndex = placeChild(newFiber, lastPlacedIndex, newIdx); if (previousNewFiber === null) { resultingFirstChild = newFiber;//li(A).sibling=p(B).sibling=>li(C) } else { previousNewFiber.sibling = newFiber; } previousNewFiber = newFiber; oldFiber = nextOldFiber } //新的虚拟DOM已经循环完毕 if (newIdx === newChildren.length) { //删除剩下的老fiber deleteRemainingChildren(returnFiber, oldFiber); return resultingFirstChild; } if (oldFiber === null) { //如果老的 fiber已经没有了， 新的虚拟DOM还有，进入插入新节点的逻辑 for (; newIdx < newChildren.length; newIdx++) { const newFiber = createChild(returnFiber, newChildren[newIdx]); if (newFiber === null) continue; lastPlacedIndex = placeChild(newFiber, lastPlacedIndex, newIdx); //如果previousNewFiber为null，说明这是第一个fiber if (previousNewFiber === null) { resultingFirstChild = newFiber; //这个newFiber就是大儿子 } else { //否则说明不是大儿子，就把这个newFiber添加上一个子节点后面 previousNewFiber.sibling = newFiber; } //让newFiber成为最后一个或者说上一个子fiber previousNewFiber = newFiber; } } // 开始处理移动的情况 const existingChildren = mapRemainingChildren(returnFiber, oldFiber); //开始遍历剩下的虚拟DOM子节点 for (; newIdx < newChildren.length; newIdx++) { const newFiber = updateFromMap(existingChildren, returnFiber, newIdx, newChildren[newIdx]); if (newFiber !== null) { //如果要跟踪副作用，并且有老fiber if (newFiber.alternate !== null) { existingChildren.delete(newFiber.key === null ? newIdx : newFiber.key); } //指定新的fiber存放位置 ，并且给lastPlacedIndex赋值 lastPlacedIndex = placeChild(newFiber, lastPlacedIndex, newIdx); if (previousNewFiber === null) { resultingFirstChild = newFiber; //这个newFiber就是大儿子 } else { //否则说明不是大儿子，就把这个newFiber添加上一个子节点后面 previousNewFiber.sibling = newFiber; } //让newFiber成为最后一个或者说上一个子fiber previousNewFiber = newFiber; } } //等全部处理完后，删除map中所有剩下的老fiber existingChildren.forEach(child => deleteChild(returnFiber, child)); return resultingFirstChild; }这段代码是比较长的，这里全部贴出来就是体现其完整性。下面帮助大家逐步的分析。
<ul key="container"> <li key="A">A</li> <li key="B">B</li> <li key="C">C</li> <li key="D">D</li> <li key="E">E</li> <li key="F">F</li></ul><!-- 变化到 --><ul key="container"> <li key="A">A2</li> <li key="C">C2</li> <li key="E">E2</li> <li key="B">B2</li> <li key="G">G</li> <li key="D">D2</li></ul>第一次遍历
for (; oldFiber !== null && newIdx < newChildren.length; newIdx++) { //先暂下一个老fiber nextOldFiber = oldFiber.sibling; //试图更新或者试图复用老的fiber const newFiber = updateSlot(returnFiber, oldFiber, newChildren[newIdx]); if (newFiber === null) { break; } if (shouldTrackSideEffects) { //如果有老fiber,但是新的fiber并没有成功复用老fiber和老的真实DOM，那就删除老fiber,在提交阶段会删除真实DOM if (oldFiber && newFiber.alternate === null) { deleteChild(returnFiber, oldFiber); } } //指定新fiber的位置 lastPlacedIndex = placeChild(newFiber, lastPlacedIndex, newIdx); if (previousNewFiber === null) { resultingFirstChild = newFiber;//li(A).sibling=p(B).sibling=>li(C) } else { previousNewFiber.sibling = newFiber; } previousNewFiber = newFiber; oldFiber = nextOldFiber }我们所有的对比都是基于新节点的虚拟DOM和老节点的fiber，当我们对比A1和A2时，会根据updateSlot方法进行条件判断，发现他们的key和type相同，符合复用条件返回创建好的fiber，我们的操作指针都指向下一个操作节点，开始对下一个节点进行第一次遍历。
当我们对比C2和B时，因为C2和B的key并不相同，updateSlot返回null，第一次遍历break开始进入第二次遍历。
第二次遍历
if (oldFiber === null) { //如果老的 fiber已经没有了， 新的虚拟DOM还有，进入插入新节点的逻辑 for (; newIdx < newChildren.length; newIdx++) { const newFiber = createChild(returnFiber, newChildren[newIdx]); if (newFiber === null) continue; lastPlacedIndex = placeChild(newFiber, lastPlacedIndex, newIdx); //如果previousNewFiber为null，说明这是第一个fiber if (previousNewFiber === null) { resultingFirstChild = newFiber; //这个newFiber就是大儿子 } else { //否则说明不是大儿子，就把这个newFiber添加上一个子节点后面 previousNewFiber.sibling = newFiber; } //让newFiber成为最后一个或者说上一个子fiber previousNewFiber = newFiber; }}然而oldFiber依旧是存在的，会直接进入到第三次遍历，但是我们这里带大家梳理一下，看看是如何操作的。这里的遍历主要是针对新节点还存在，但是老fiber已经没有了，即新更新的节点要多余老节点的情况，我们这里需要做的就是将剩下的新节点的fiber通过createChild创造出来。
第三次遍历
// 开始处理移动的情况const existingChildren = mapRemainingChildren(returnFiber, oldFiber);//开始遍历剩下的虚拟DOM子节点for (; newIdx < newChildren.length; newIdx++) { const newFiber = updateFromMap( existingChildren, returnFiber, newIdx, newChildren[newIdx], ); if (newFiber !== null) { //如果要跟踪副作用，并且有老fiber if (newFiber.alternate !== null) { existingChildren.delete(newFiber.key === null ? newIdx : newFiber.key); } //指定新的fiber存放位置 ，并且给lastPlacedIndex赋值 lastPlacedIndex = placeChild(newFiber, lastPlacedIndex, newIdx); if (previousNewFiber === null) { resultingFirstChild = newFiber; //这个newFiber就是大儿子 } else { //否则说明不是大儿子，就把这个newFiber添加上一个子节点后面 previousNewFiber.sibling = newFiber; } //让newFiber成为最后一个或者说上一个子fiber previousNewFiber = newFiber; }}function mapRemainingChildren(returnFiber, currentFirstChild) { const existingChildren = new Map(); let existingChild = currentFirstChild; while (existingChild != null) { //如果有key用key,如果没有key使用索引 if (existingChild.key !== null) { existingChildren.set(existingChild.key, existingChild); } else { existingChildren.set(existingChild.index, existingChild); } existingChild = existingChild.sibling; } return existingChildren;}接下来我们进行第三次遍历，也就是我们节点移动的情况，这里的复用是比较复杂了。
首先我们会创造一个Map来承接所有的剩余的老节点，接下来我们会根据key，或者index，来挑选老节点以供复用。找到一个能复用的节点，就会在Map中删除对应的节点，如果有对应的点就复用，没有就新创建节点。
多个节点数量不同、key 不同；
第一轮比较 A 和 A，相同可以复用，更新，然后比较 B 和 C，key 不同直接跳出第一个循环；
把剩下 oldFiber 的放入 existingChildren 这个 map 中；
然后声明一个lastPlacedIndex变量，表示不需要移动的老节点的索引；
继续循环剩下的虚拟 DOM 节点；
如果能在 map 中找到相同 key 相同 type 的节点则可以复用老 fiber,并把此老 fiber 从 map 中删除；
如果能在 map 中找不到相同 key 相同 type 的节点则创建新的 fiber；
如果是复用老的 fiber,则判断老 fiber 的索引是否小于 lastPlacedIndex，如果是要移动老 fiber，不变；
如果是复用老的 fiber,则判断老 fiber 的索引是否小于 lastPlacedIndex，如果否则更新 lastPlacedIndex 为老 fiber 的 index；
把所有的 map 中剩下的 fiber 全部标记为删除；
(删除#li#F)=>(添加#li#B)=>(添加#li#G)=>(添加#li#D)=>null。
“React DOM-diff节点源码分析”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注编程网网站，小编将为大家输出更多高质量的实用文章！
