Javascript

vue —— Diff算法

本文主要是介绍vue —— Diff算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一、virtual dom

将真实dom数据结构通过js对象以树状图形式模拟出来。
如何将vnode(左边)变成真实的DOM元素(右边)
在这里插入图片描述

实现方法如下:

function createElement(vnode){
    var tag = vnode.tag
    var attrs = vnode.attrs || {}
    var children = vnode.children || []
    if(!tag){
        return null
    }
    var elem = document.createElement(tag)
    var attrName
    for(attrName in attrs){
        if(attrs.hasOwnProperty(attrName)){
            elem.setAttribute(attrName, attrs[attrName])
        }
    }
    children.forEach(function(childVnode){
        elem.appendChild(createElement(childVnode))
    })
    return elem
}

2、patch(vnode, newVnode)

container里面已经有了内容,更新时做对比的过程该如何实现。

在这里插入图片描述
实现如下:

function updateChildren(vnode, newVnode){
    var children = vnode.children || []
    var newChildren = newVnode.children || []
    children.forEach(function(child, index){
        var newChild = newChildren[index]
        if(newChild == null){
            return
        }
        if(child.tag === newChild.tag){
            updateChildren(child, newChild)
        } else {
            replaceNode(child, newChild)
        }
    })
}
function replaceNode(vnode, newVnode){
    var elem = vnode.elem
    var newElem = createElement(newVnode)
    return elem
}

渲染真实dom会耗费巨大性能,有可能某个小节点的改变需要对整个页面进行重绘。这时就需要只更新这一小块dom而不更新整个页面。

首先会将真实dom生成virtual dom,当model发生变化时,会生成新的vnode,将vnode与旧vnode对比,发现不一样的地方更新在view上,将旧vnode更新为新vnode。

key是给每一个vnode的唯一id,可以依靠key,更准确, 更快的拿到oldVnode中对应的vnode节点。

没有key的话,可以对节点进行服用,性能更高

有key的话,diff算法更准确,比如表单输入的列表渲染

3、diff算法

首先diff只会比较同层节点,不能跨层。

1、如果都有文本节点且不相同,则将真实dom(el)的文本节点设置为vnode的文本节点

2、如果旧vnode有子节点新vnode没有,则将el的子节点删除

3、如果旧vnode没有子节点新vnode有,则el添加子节点

4、如果两者都有子节点,则执行updateChildren函数比较子节点

这篇关于vue —— Diff算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!