diff算法

简介: diff算法

需要知道虚拟dom和真实dom的区别

真实

<ul id="list">
    <li class="item">哈哈</li>
    <li class="item">呵呵</li>
    <li class="item">嘿嘿</li>
</ul>

虚拟的

{
    sel: 'div',// 表述标签,如p、sapn
    data: {
    },
    children: undefined,
    text: 'virtual dom', //标签内的文本,
    ele: undefined,
    key: undefined
}

什么是diff算法

diff是一种对比算法,对比的是新旧虚拟dom,对比是哪个虚拟节点更改了,找出这个虚拟dom节点,并只更新这个虚拟节点的对应真实节点,而不更新其他数据没发生改变的节点,实现精准地更新真实dom,从而提高效率。

使用虚拟dom算法的损耗计算: 总损耗 = 虚拟DOM增删改+(与Diff算法效率有关)真实DOM差异增删改+(较少的节点)排版与重绘

直接操作真实DOM的损耗计算:总损耗 = 真实DOM完全增删改+(可能较多的节点)排版与重绘

相关文章
|
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算法是一种用于比较新旧虚拟节点(VNode)的差异并高效更新DOM的技术`**。它的核心在于只对同层级的节点进行比较,避免了跨层级的比较,从而将时间复杂度降低到O(n)
|
3月前
|
JavaScript 算法 前端开发
Vue diff 算法探秘:如何实现快速渲染
Vue diff 算法探秘:如何实现快速渲染
Vue diff 算法探秘:如何实现快速渲染
|
5月前
|
JavaScript 算法 前端开发
什么是虚拟DOM?什么是diff算法?
什么是虚拟DOM?什么是diff算法?
30 0
|
3月前
|
缓存 JavaScript 算法
vue2和vue3之间diff算法的差异
vue2和vue3之间diff算法的差异
|
1月前
|
缓存 JavaScript 算法
Vue.js中的diff算法:让虚拟DOM更高效
Vue.js中的diff算法:让虚拟DOM更高效
|
3月前
|
JavaScript 算法 前端开发
解密Vue 2的Diff算法:如何实现高效的DOM更新?
解密Vue 2的Diff算法:如何实现高效的DOM更新?
|
3月前
|
算法 JavaScript
什么是diff算法?
什么是diff算法?
17 0
|
3月前
|
存储 算法 JavaScript
Vue3中快速Diff算法
Vue3中快速Diff算法
115 0
|
3月前
|
JavaScript 算法 前端开发
第十四章 DOM的Diff算法与key
第十四章 DOM的Diff算法与key