diff算法是如何比较的,保证让你看的明明白白的!

简介: diff算法是如何比较的,保证让你看的明明白白的!

更新dom节点,最小力度去跟新


index.html
<body>
    <h1>你好啊!</h1>
    <button id="btn">该变数据</button>
    <div id="container"></div>
</body>
<script src="xuni/bundle.js"></script>
</html>
index.js文件
import {
  init,
  classModule,
  propsModule,
  styleModule,
  eventListenersModule,
  h,
} from "snabbdom";
let myVnode1 = h('ul', {}, [
  h('li', {}, '姓名'),
  h('li', {}, '年龄'),
  h('li', {}, '爱好'),
])
// 使用init函数创建 patch函数 
const patch = init([classModule, propsModule, styleModule, eventListenersModule])
const container = document.getElementById('container')
// 让虚拟节点上树
patch(container, myVnode1)
// 改变数据
let myVnode2 = h('ul', {}, [
  h('li', {}, '姓名'),
  h('li', {}, '年龄'),
  h('li', {}, '爱好'),
  h('li', {}, '性别'),
])
let btn = document.getElementById('btn')
btn.onclick = function () {
  patch(myVnode1,myVnode2)
}


1425695-20211213212712423-1402171806.gif


发现的现象


当我手动去更改页面中的数据的时候。


在点击按钮。我们发现只追加了性别。


我更改的数据并没有跟新。


说明diff是进行最小力度去跟新的


那我们把数据添加在最前面会发生什么呢?


let myVnode1 = h('ul', {}, [
  h('li', {}, '姓名'),
  h('li', {}, '年龄'),
  h('li', {}, '爱好'),
])
// 使用init函数创建 patch函数 
const patch = init([classModule, propsModule, styleModule, eventListenersModule])
const container = document.getElementById('container')
// 让虚拟节点上树
patch(container, myVnode1)
// 改变数据
let myVnode2 = h('ul', {}, [
  //在最前面添加,发现跟刚才的比一样了?
  //他将我们更改的数据复原了?
  //这个时候又小伙伴会说,diff不是最小粒度去更新了
  h('li', {}, '性别'),
  h('li', {}, '姓名'),
  h('li', {}, '年龄'),
  h('li', {}, '爱好'),
])
let btn = document.getElementById('btn')
btn.onclick = function () {
  patch(myVnode1,myVnode2)
}


1425695-20211213212749266-1274072919.gif


diff不是最小粒度跟新?


在最前面添加,发现跟刚才的比一样了?


他将我们更改的数据复原了?


这个时候又小伙伴会说,diff不是最小粒度去更新了?


其实diff一直都是最小力度跟新,是你忘记增加key值了。


我们加上key值看看呢??


添加key值后


let myVnode1 = h('ul', {}, [
  h('li', {key:'001'}, '姓名'),
  h('li', {key:'002'}, '年龄'),
  h('li', {key:'003'}, '爱好'),
])
// 使用init函数创建 patch函数 
const patch = init([classModule, propsModule, styleModule, eventListenersModule])
const container = document.getElementById('container')
// 让虚拟节点上树
patch(container, myVnode1)
// 改变数据
let myVnode2 = h('ul', {}, [
  h('li', {key:'00x'}, '性别'),
  h('li', {key:'001'}, '姓名'),
  h('li', {key:'002'}, '年龄'),
  h('li', {key:'003'}, '爱好'),
])
let btn = document.getElementById('btn')
btn.onclick = function () {
  patch(myVnode1,myVnode2)
}

1425695-20211213212759808-919555620.gif


添加key值顶级节点类型改变的情况


当我们添加key值后,发现数据果然是最小力度去更新的,对吧!


如果将ul更改为div,还是最小力度跟新吗?

let myVnode1 = h('ul', {}, [
  h('li', {key:'001'}, '姓名'),
  h('li', {key:'002'}, '年龄'),
  h('li', {key:'003'}, '爱好'),
])
// 使用init函数创建 patch函数 
const patch = init([classModule, propsModule, styleModule, eventListenersModule])
const container = document.getElementById('container')
// 让虚拟节点上树
patch(container, myVnode1)
// 改变数据
let myVnode2 = h('div', {}, [
  h('li', {key:'001'}, '姓名'),
  h('li', {key:'002'}, '年龄'),
  h('li', {key:'003'}, '爱好'),
])
let btn = document.getElementById('btn')
btn.onclick = function () {
  patch(myVnode1,myVnode2)
}


这个时候我们增加上key值了,按照之前的操作。


发现一个问题。数据全部恢复最初始值了。


在采取diff算法比较:新旧节点进行比较,


比较只会在同层级进行, 不会跨层级比较。


如果两个节点都是一样的,那么就深入检查他们的子节点。


果两个节点不一样那就说明 Vnode 完全被改变了(ul和div节点不一样),


就可以直接使用新节点替换老节点。【他们的子代不会进行比较了】  


虽然这两个节点不一样但是他们的子节点一样怎么办?


别忘了,diff可是逐层比较的,


如果[第一层不一样那么就不会继续深入比较第二层了。


(我在想这算是一个缺点吗?相同子节点不能重复利用了??...)


这个时候你可能会说:这个diff算法也不会那么牛逼呢!


并不是最优的。


【虽然这两个节点不一样但是他们的子节点一样怎么办?】


在我们工作中:其实这指一种非常合理的机制。


我们几乎并不会出现这样的情况


<ul v-if="falg">
    <li v-for="item,index" in list>{{item }}</li>
</ul>
<ol v-if="falg">
    <li v-for="item,index" in list>{{item }}</li>
</ol>


这样的代码在我们工作中几乎是不会出现的呢?


什么叫做不会跨层比较?


<div>
    <p>123123 </p>
</div>
<div>
   <h2> <p>123123 </p> </h2>
</div>

div与div比较


p与h2比较


当p与h2比较的时候,他们他们节点不一样,直接使用替换。


此时并不会在使用diff了

相关文章
|
1月前
|
算法 前端开发 JavaScript
React的diff算法原理
React的diff算法原理
66 0
|
1月前
|
JavaScript 算法
Vue的diff 算法详解
Vue的diff算法是一种用于比较新旧虚拟节点(VNode)的差异并高效更新DOM的技术`**。它的核心在于只对同层级的节点进行比较,避免了跨层级的比较,从而将时间复杂度降低到O(n)
|
1月前
|
JavaScript 前端开发 算法
MVVM模型,虚拟DOM和diff算法
1.MVVM是前端开发领域当中非常流行的开发思想。(一种架构模式)目前前端的大部分主流框架都实现了这个MVVM思想,例如Vue,React等2.虽然Vue没有完全遵循MVVM模型,但是Vue的设计也受到了它的启发。Vue框架基本上也是符合MVVM思想的 3.MVVM模型当中尝到了Model和View进行了分离,为什么要分离?
|
1月前
|
JavaScript 算法 开发者
vue diff算法介绍
vue diff算法介绍
34 2
|
5天前
|
JavaScript 算法 前端开发
vue和react的diff算法的区别
vue和react的diff算法的区别
|
1月前
|
JavaScript 算法 前端开发
基于抽象语法树+diff算法实现Markdown编译器
基于抽象语法树+diff算法实现Markdown编译器
|
1月前
|
JavaScript 算法 对象存储
Vue是如何diff算法的
【4月更文挑战第24天】Vue 的 diff 算法核心是对比新旧虚拟 DOM 树,通过比较节点类型、属性及子节点,采用双指针策略和 key 判断,实现高效更新。当节点类型或属性变化时,Vue 更新或替换节点。子节点比较则尝试最小化 DOM 操作,通过 key 优化列表变更。算法递归处理组件和子节点,最终生成补丁对象来更新真实 DOM,提升性能。开发中,合理使用 key 和优化状态变化可进一步提升性能。
|
1月前
|
JavaScript 前端开发 算法
React中的DOM diff算法是如何工作的
React的DOM diff算法通过对比新旧虚拟DOM树找到最小更新策略,提高组件更新效率。它生成并比较虚拟DOM,按类型、属性和&quot;key&quot;逐节点检查。不同类型节点直接替换,属性不同则更新属性,相同则递归比较子节点。确定DOM操作后批量执行,减少对真实DOM的访问,优化性能。然而,在复杂场景下可能有性能问题,可借助shouldComponentUpdate、memo或PureComponent等进行优化。
|
1月前
|
JavaScript 算法 前端开发
什么是虚拟DOM?什么是diff算法?
什么是虚拟DOM?什么是diff算法?
11 0
|
1月前
|
缓存 JavaScript 算法
Vue.js中的diff算法:让虚拟DOM更高效
Vue.js中的diff算法:让虚拟DOM更高效