为了解决频繁操做DOM的性能问题,Virtual DOM就孕育而生了。虚拟的Virtual DOM就是用一个原生JS对象去描述一个DOM节点。于是它比建立一个真实DOM的代价要小不少。vue
在Vue中,VNode是调用render function生成的虚拟节点(Virtual DOM),它是JavaScript对象,使用了对象属性来描述节点。其实是一层对真实DOM的封装。Virtual DOM性能好,得益于js的执行速度。将真实的建立节点、删除节点、修改节点等一系列复杂的DOM操做所有交给Virtual DOM实现。这样相对于使用js innerHTML粗暴地重排重绘页面性能大大提升。node
咱们来看下Vue.js 2.x版本的源码,关于VNode的定义,VNode对象定义以下属性:git
在src/core/vdom/vnode.js文件github
export default class VNode {
tag: string | void;
data: VNodeData | void;
children: ?Array<VNode>;
text: string | void;
elm: Node | void;
ns: string | void;
context: Component | void;
key: string | number | void;
componentOptions: VNodeComponentOptions | void;
componentInstance: Component | void; component instance
parent: VNode | void; // component placeholder node
// strictly internal
raw: boolean; // contains raw HTML? (server only)
isStatic: boolean; // hoisted static node
isRootInsert: boolean; // necessary for enter transition check
isComment: boolean; // empty comment placeholder?
isCloned: boolean; // is a cloned node?
isOnce: boolean; // is a v-once node?
asyncFactory: Function | void; // async component factory function
asyncMeta: Object | void;
isAsyncPlaceholder: boolean;
ssrContext: Object | void;
fnContext: Component | void; // real context vm for functional nodes
fnOptions: ?ComponentOptions; // for SSR caching
devtoolsMeta: ?Object; // used to store functional render context for devtools
fnScopeId: ?string; // functional scope id support
constructor (
tag?: string,
data?: VNodeData,
children?: ?Array<VNode>,
text?: string,
elm?: Node,
context?: Component,
componentOptions?: VNodeComponentOptions,
asyncFactory?: Function
) {
this.tag = tag
this.data = data
this.children = children
this.text = text
this.elm = elm
this.ns = undefined
this.context = context
this.fnContext = undefined
this.fnOptions = undefined
this.fnScopeId = undefined
this.key = data && data.key
this.componentOptions = componentOptions
this.componentInstance = undefined
this.parent = undefined
this.raw = false
this.isStatic = false
this.isRootInsert = true
this.isComment = false
this.isCloned = false
this.isOnce = false
this.asyncFactory = asyncFactory
this.asyncMeta = undefined
this.isAsyncPlaceholder = false
}
// DEPRECATED: alias for componentInstance for backwards compat.
/* istanbul ignore next */
get child (): Component | void {
return this.componentInstance
}
}
复制代码
一个VNode对象包含如下属性:算法
src/core/vdom/create-element.js文件数组
const SIMPLE_NORMALIZE = 1
const ALWAYS_NORMALIZE = 2
// wrapper function for providing a more flexible interface
// without getting yelled at by flow
export function createElement (
context: Component,
tag: any,
data: any,
children: any,
normalizationType: any,
alwaysNormalize: boolean
): VNode | Array<VNode> {
// 兼容不传data的状况
if (Array.isArray(data) || isPrimitive(data)) {
normalizationType = children
children = data
data = undefined
}
if (isTrue(alwaysNormalize)) {
normalizationType = ALWAYS_NORMALIZE
}
// 调用_createElement建立虚拟节点
return _createElement(context, tag, data, children, normalizationType)
}
export function _createElement (
context: Component,
tag?: string | Class<Component> | Function | Object,
data?: VNodeData,
children?: any,
normalizationType?: number
): VNode | Array<VNode> {
// 判断是不是__ob__响应式数据,不容许VNode是响应式data
if (isDef(data) && isDef((data: any).__ob__)) {
process.env.NODE_ENV !== 'production' && warn(
`Avoid using observed data object as vnode data: ${JSON.stringify(data)}\n` +
'Always create fresh vnode data objects in each render!',
context
)
return createEmptyVNode() // 返回一个注释节点
}
// object syntax in v-bind
if (isDef(data) && isDef(data.is)) {
tag = data.is
}
// 当组件的is属性被设置为falsy的值
// 建立一个没有内容的注释节点
if (!tag) {
return createEmptyVNode()
}
// warn against non-primitive key
if (process.env.NODE_ENV !== 'production' &&
isDef(data) && isDef(data.key) && !isPrimitive(data.key)
) {
if (!__WEEX__ || !('@binding' in data.key)) {
warn(
'Avoid using non-primitive value as key, ' +
'use string/number value instead.',
context
)
}
}
// support single function children as default scoped slot
if (Array.isArray(children) &&
typeof children[0] === 'function'
) {
data = data || {}
data.scopedSlots = { default: children[0] }
children.length = 0
}
// 根据normalizationType的值,选择不一样的处理方法
if (normalizationType === ALWAYS_NORMALIZE) {
children = normalizeChildren(children)// 对多层嵌套的children处理,返回一维数组
} else if (normalizationType === SIMPLE_NORMALIZE) {
children = simpleNormalizeChildren(children)// 对只有一级children作处理,返回一维数组
}
let vnode, ns
// 判断tag是不是字符串类型
if (typeof tag === 'string') {
let Ctor
// 配置标签名的命名空间
ns = (context.$vnode && context.$vnode.ns) || config.getTagNamespace(tag)
// 判断tag是不是HTML的保留标签
if (config.isReservedTag(tag)) {
// 是保留标签,建立保留标签的VNode
vnode = new VNode(
config.parsePlatformTagName(tag), data, children,
undefined, undefined, context
)
// 判断tag是不是component组件
} else if ((!data || !data.pre) && isDef(Ctor = resolveAsset(context.$options, 'components', tag))) {
// 是组件标签,建立一个componentVNode
vnode = createComponent(Ctor, data, context, children, tag)
} else {
// 兜底方案,建立一个空的注释节点
vnode = new VNode(
tag, data, children,
undefined, undefined, context
)
}
} else {
// direct component options / constructor
vnode = createComponent(tag, data, context, children)
}
if (Array.isArray(vnode)) {
return vnode
} else if (isDef(vnode)) {
if (isDef(ns)) applyNS(vnode, ns)
if (isDef(data)) registerDeepBindings(data)
return vnode
} else {
return createEmptyVNode()
}
}
复制代码
createElement逻辑梳理成以下的流程图: 浏览器
Vue的_update是一个私有方法,它被调用的有2个时机,一个是首次渲染,一个是数据更新。咱们来看下首次渲染,调用了updateComponent方法,代码以下:bash
在src/core/instance/lifecycle.js文件服务器
updateComponent = () => {
vm._update(vm._render(), hydrating)
}
复制代码
Vue.prototype._update = function (vnode: VNode, hydrating?: boolean) {
const vm: Component = this
const prevEl = vm.$el
const prevVnode = vm._vnode
const restoreActiveInstance = setActiveInstance(vm)
vm._vnode = vnode
// Vue.prototype.__patch__ is injected in entry points
// based on the rendering backend used.
// 若是须要diff的prevVnode不存在,那么就用新的vnode建立一个真实dom节点
if (!prevVnode) {
// initial render
// $el参数为真实的dom节点
vm.$el = vm.__patch__(vm.$el, vnode, hydrating, false /* removeOnly */)
} else {
// updates
// prevVnode存在,传入prevVnode和vnode进行diff,完成真实dom的更新工做
vm.$el = vm.__patch__(prevVnode, vnode)
}
restoreActiveInstance()
// update __vue__ reference
if (prevEl) {
prevEl.__vue__ = null
}
if (vm.$el) {
vm.$el.__vue__ = vm
}
// if parent is an HOC, update its $el as well
if (vm.$vnode && vm.$parent && vm.$vnode === vm.$parent._vnode) {
vm.$parent.$el = vm.$el
}
// updated hook is called by the scheduler to ensure that children are
// updated in a parent's updated hook. } 复制代码
从上面源码看,_update方法调用了一个核心方法__patch__
,这能够说是整个Virtual DOM构建真实DOM最核心的方法。其主要完成了新的虚拟节点和旧的虚拟节点的diff过程,通过patch过程以后生成真实的DOM节点并完成视图更新的工做。app
__patch__方法是将新老VNode节点进行对比,而后将根据二者的比较结果进行最小单位地修改视图。patch的核心在于diff算法,这套算法能够高效地比较VNode的变动。
咱们先大体了解下diff算法,这一算法是经过同层的树节点进行比较而非对树的逐层搜索遍历,因此时间复杂度只有O(n),性能至关高效。
src/core/vdom/patch.js文件
return function patch (oldVnode, vnode, hydrating, removeOnly) {
// vnode不存在则直接调用销毁钩子
if (isUndef(vnode)) {
if (isDef(oldVnode)) invokeDestroyHook(oldVnode)
return
}
let isInitialPatch = false
const insertedVnodeQueue = []
if (isUndef(oldVnode)) {
// empty mount (likely as component), create new root element
// oldVnode未定义的时候,其实也就是root节点,建立一个新的的节点
isInitialPatch = true
createElm(vnode, insertedVnodeQueue)
} else {
const isRealElement = isDef(oldVnode.nodeType)
if (!isRealElement && sameVnode(oldVnode, vnode)) {
// patch existing root node
// 是同一个节点的时候,直接修改现有的节点
patchVnode(oldVnode, vnode, insertedVnodeQueue, null, null, removeOnly)
} else {
if (isRealElement) {
// mounting to a real element
// check if this is server-rendered content and if we can perform
// a successful hydration.
if (oldVnode.nodeType === 1 && oldVnode.hasAttribute(SSR_ATTR)) {
// 当旧的VNode是服务端渲染的元素,hydrating标记为true
oldVnode.removeAttribute(SSR_ATTR)
hydrating = true
}
if (isTrue(hydrating)) {
// 须要合并到真实DOM上
if (hydrate(oldVnode, vnode, insertedVnodeQueue)) {
// 调用insert钩子
invokeInsertHook(vnode, insertedVnodeQueue, true)
return oldVnode
} else if (process.env.NODE_ENV !== 'production') {
warn(
'The client-side rendered virtual DOM tree is not matching ' +
'server-rendered content. This is likely caused by incorrect ' +
'HTML markup, for example nesting block-level elements inside ' +
'<p>, or missing <tbody>. Bailing hydration and performing ' +
'full client-side render.'
)
}
}
// either not server-rendered, or hydration failed.
// create an empty node and replace it
// 若是不是服务器端渲染或是合并到真实DOM失败,建立一个空节点
oldVnode = emptyNodeAt(oldVnode)
}
// replacing existing element
const oldElm = oldVnode.elm
const parentElm = nodeOps.parentNode(oldElm)
// create new node
// 虚拟节点建立真实的 DOM 并插入到它的父节点中
createElm(
vnode,
insertedVnodeQueue,
// extremely rare edge case: do not insert if old element is in a
// leaving transition. Only happens when combining transition +
// keep-alive + HOCs. (#4590)
oldElm._leaveCb ? null : parentElm,
nodeOps.nextSibling(oldElm)
)
// update parent placeholder node element, recursively
if (isDef(vnode.parent)) {
// 组件根节点被替换,遍历更新父节点element
let ancestor = vnode.parent
const patchable = isPatchable(vnode)
while (ancestor) {
for (let i = 0; i < cbs.destroy.length; ++i) {
cbs.destroy[i](ancestor)
}
ancestor.elm = vnode.elm
if (patchable) {
for (let i = 0; i < cbs.create.length; ++i) {
cbs.create[i](emptyNode, ancestor)
}
// #6513
// invoke insert hooks that may have been merged by create hooks.
// e.g. for directives that uses the "inserted" hook.
const insert = ancestor.data.hook.insert
if (insert.merged) {
// start at index 1 to avoid re-invoking component mounted hook
for (let i = 1; i < insert.fns.length; i++) {
insert.fns[i]()
}
}
} else {
registerRef(ancestor)
}
ancestor = ancestor.parent
}
}
// destroy old node
if (isDef(parentElm)) {
// 移除老节点
removeVnodes(parentElm, [oldVnode], 0, 0)
} else if (isDef(oldVnode.tag)) {
// 调用destroy钩子
invokeDestroyHook(oldVnode)
}
}
}
// 调用insert钩子
invokeInsertHook(vnode, insertedVnodeQueue, isInitialPatch)
return vnode.elm
}
复制代码
从patch代码中不难发现,当oldVnode和vnode在sameVnode同一个节点的状况才会调用patchVnode,不然就会建立新的DOM,移除旧的DOM。
patchVnode的规则是这样的:
1)若是oldVnode和vnode彻底一致,那么不须要作任何事情。
2)若是oldVnode和vnode都是静态节点,且具备相同的key,当vnode是克隆节点或是v-once指令控制的节点时,只须要把oldVnode.elm和oldVnode.child都复制到vnode上,也不用再有其余操做。
3)新老节点均有children子节点,则对子节点进行diff操做,调用updateChildren,这个updateChildren也是diff的核心。
4)当老节点没有子节点而新节点存在子节点,先清空老节点DOM的文本内容,而后为当前DOM节点加入子节点。
5)当新节点没有子节点而老节点有子节点的时候,直接移除该DOM节点的全部子节点。
6)当新老节点都无子节点的时候,只是文本的替换。
咱们来看下diff的核心,updateChildren函数,源码以下:
function updateChildren (parentElm, oldCh, newCh, insertedVnodeQueue, removeOnly) {
let oldStartIdx = 0
let newStartIdx = 0
let oldEndIdx = oldCh.length - 1
let oldStartVnode = oldCh[0]
let oldEndVnode = oldCh[oldEndIdx]
let newEndIdx = newCh.length - 1
let newStartVnode = newCh[0]
let newEndVnode = newCh[newEndIdx]
let oldKeyToIdx, idxInOld, vnodeToMove, refElm
// removeOnly is a special flag used only by <transition-group>
// to ensure removed elements stay in correct relative positions
// during leaving transitions
const canMove = !removeOnly
if (process.env.NODE_ENV !== 'production') {
checkDuplicateKeys(newCh)
}
while (oldStartIdx <= oldEndIdx && newStartIdx <= newEndIdx) {
if (isUndef(oldStartVnode)) {
oldStartVnode = oldCh[++oldStartIdx] // Vnode has been moved left
} else if (isUndef(oldEndVnode)) {
oldEndVnode = oldCh[--oldEndIdx]
} else if (sameVnode(oldStartVnode, newStartVnode)) {
// 若是oldStartVnode和newStartVnode是同一个VNode,递归调用patchVnode
patchVnode(oldStartVnode, newStartVnode, insertedVnodeQueue, newCh, newStartIdx)
oldStartVnode = oldCh[++oldStartIdx]// oldStartIdx向右移动
newStartVnode = newCh[++newStartIdx]// newStartIdx向右移动
} else if (sameVnode(oldEndVnode, newEndVnode)) {
// 若是oldEndVnode,newEndVnode是同一个VNode,递归调用patchVnode
patchVnode(oldEndVnode, newEndVnode, insertedVnodeQueue, newCh, newEndIdx)
oldEndVnode = oldCh[--oldEndIdx]// oldEndIdx向左移动
newEndVnode = newCh[--newEndIdx]// newEndIdx向左移动
} else if (sameVnode(oldStartVnode, newEndVnode)) { // Vnode moved right
// 若是oldStartVnode和newEndVnode是同一个VNode,递归调用patchVnode
patchVnode(oldStartVnode, newEndVnode, insertedVnodeQueue, newCh, newEndIdx)
canMove && nodeOps.insertBefore(parentElm, oldStartVnode.elm, nodeOps.nextSibling(oldEndVnode.elm))
oldStartVnode = oldCh[++oldStartIdx]// oldStartIdx向右移动
newEndVnode = newCh[--newEndIdx]// newEndIdx向左移动
} else if (sameVnode(oldEndVnode, newStartVnode)) { // Vnode moved left
// 若是oldEndVnode和newStartVnode是同一个VNode,递归调用patchVnode
patchVnode(oldEndVnode, newStartVnode, insertedVnodeQueue, newCh, newStartIdx)
canMove && nodeOps.insertBefore(parentElm, oldEndVnode.elm, oldStartVnode.elm)
oldEndVnode = oldCh[--oldEndIdx]// oldEndIdx向右移动
newStartVnode = newCh[++newStartIdx]// newStartIdx向左移动
} else {
/*
生成一个key与旧VNode的key对应的哈希表(只有第一次进来undefined的时候会生成,也为后面检测重复的key值作铺垫)
好比childre是这样的 [{xx: xx, key: 'key0'}, {xx: xx, key: 'key1'}, {xx: xx, key: 'key2'}] beginIdx = 0 endIdx = 2
结果生成{key0: 0, key1: 1, key2: 2}
*/
if (isUndef(oldKeyToIdx)) oldKeyToIdx = createKeyToOldIdx(oldCh, oldStartIdx, oldEndIdx)
/*若是newStartVnode新的VNode节点存在key而且这个key在oldVnode中能找到则返回这个节点的idxInOld(即第几个节点,下标)*/
idxInOld = isDef(newStartVnode.key)
? oldKeyToIdx[newStartVnode.key]
: findIdxInOld(newStartVnode, oldCh, oldStartIdx, oldEndIdx)
if (isUndef(idxInOld)) { // New element
/*newStartVnode没有key或者是该key没有在老节点中找到则建立一个新的节点*/
createElm(newStartVnode, insertedVnodeQueue, parentElm, oldStartVnode.elm, false, newCh, newStartIdx)
} else {
/*获取同key的老节点*/
vnodeToMove = oldCh[idxInOld]
if (sameVnode(vnodeToMove, newStartVnode)) {
/*若是新VNode与获得的有相同key的节点是同一个VNode则进行patchVnode*/
patchVnode(vnodeToMove, newStartVnode, insertedVnodeQueue, newCh, newStartIdx)
oldCh[idxInOld] = undefined
canMove && nodeOps.insertBefore(parentElm, vnodeToMove.elm, oldStartVnode.elm)
} else {
// same key but different element. treat as new element
/*当新的VNode与找到的一样key的VNode不是sameVNode的时候(好比说tag不同或者是有不同type的input标签),建立一个新的节点*/
createElm(newStartVnode, insertedVnodeQueue, parentElm, oldStartVnode.elm, false, newCh, newStartIdx)
}
}
newStartVnode = newCh[++newStartIdx]
}
}
if (oldStartIdx > oldEndIdx) {
/*所有比较完成之后,发现oldStartIdx > oldEndIdx的话,说明老节点已经遍历完了,新节点比老节点多,因此这时候多出来的新节点须要一个一个建立出来加入到真实DOM中*/
refElm = isUndef(newCh[newEndIdx + 1]) ? null : newCh[newEndIdx + 1].elm
addVnodes(parentElm, refElm, newCh, newStartIdx, newEndIdx, insertedVnodeQueue)
} else if (newStartIdx > newEndIdx) {
/*若是所有比较完成之后发现newStartIdx > newEndIdx,则说明新节点已经遍历完了,老节点多余新节点,这个时候须要将多余的老节点从真实DOM中移除*/
removeVnodes(parentElm, oldCh, oldStartIdx, oldEndIdx)
}
}
复制代码
看完updateChildren源码,对于其算法思想仍是有点模糊,那咱们经过图来捋捋思路:
Virtual DOM经历了createElement生成VNode、update视图更新、patch比较新旧虚拟节点并建立DOM元素这几个关键步骤才生成了真实的DOM。其中patch函数在比较新旧VNode,采用了diff算法,其算法思想源于snabbdom,有兴趣能够进一步研究snabbdom源码学习~~