龙空技术网

VUE源码学习 vue中key的原理吗?说说你对它的理解

小焱2018 567

前言:

现时朋友们对“vue3 key”大体比较注重,同学们都想要知道一些“vue3 key”的相关资讯。那么小编也在网络上收集了一些有关“vue3 key””的相关资讯,希望小伙伴们能喜欢,我们快快来了解一下吧!

一、Key是什么

开始之前,我们先还原两个实际工作场景

当我们在使用v-for时,需要给单元加上key

<ul>    <li v-for="item in items" :key="item.id">...</li></ul>
+new Date()生成的时间戳作为key,手动强制触发重新渲染
<Comp :key="+new Date()" />

那么这背后的逻辑是什么,key的作用又是什么?

一句话来讲

key是给每一个vnode的唯一id,也是diff的一种优化策略,可以根据key,更准确, 更快的找到对应的vnode节点

场景背后的逻辑

当我们在使用v-for时,需要给单元加上key

如果不用key,Vue会采用就地复地原则:最小化element的移动,并且会尝试尽最大程度在同适当的地方对相同类型的element,做patch或者reuse。如果使用了key,Vue会根据keys的顺序记录element,曾经拥有了key的element如果不再出现的话,会被直接remove或者destoryed

+new Date()生成的时间戳作为key,手动强制触发重新渲染

当拥有新值的rerender作为key时,拥有了新key的Comp出现了,那么旧key Comp会被移除,新key Comp触发渲染二、设置key与不设置key区别

举个例子:

创建一个实例,2秒后往items数组插入数据

<body>  <div id="demo">    <p v-for="item in items" :key="item">{{item}}</p>  </div>  <script src="../../dist/vue.js"></script>  <script>    // 创建实例    const app = new Vue({      el: '#demo',      data: { items: ['a', 'b', 'c', 'd', 'e'] },      mounted () {        setTimeout(() => {           this.items.splice(2, 0, 'f')  //        }, 2000);     },   });  </script></body>

在不使用key的情况,vue会进行这样的操作:

分析下整体流程:

比较A,A,相同类型的节点,进行patch,但数据相同,不发生dom操作比较B,B,相同类型的节点,进行patch,但数据相同,不发生dom操作比较C,F,相同类型的节点,进行patch,数据不同,发生dom操作比较D,C,相同类型的节点,进行patch,数据不同,发生dom操作比较E,D,相同类型的节点,进行patch,数据不同,发生dom操作循环结束,将E插入到DOM

一共发生了3次更新,1次插入操作

在使用key的情况:vue会进行这样的操作:

比较A,A,相同类型的节点,进行patch,但数据相同,不发生dom操作比较B,B,相同类型的节点,进行patch,但数据相同,不发生dom操作比较C,F,不相同类型的节点比较E、E,相同类型的节点,进行patch,但数据相同,不发生dom操作比较D、D,相同类型的节点,进行patch,但数据相同,不发生dom操作比较C、C,相同类型的节点,进行patch,但数据相同,不发生dom操作循环结束,将F插入到C之前

一共发生了0次更新,1次插入操作

通过上面两个小例子,可见设置key能够大大减少对页面的DOM操作,提高了diff效率

设置key值一定能提高diff效率吗?

其实不然,文档中也明确表示

当 Vue.js 用 v-for 正在更新已渲染过的元素列表时,它默认用“就地复用”策略。如果数据项的顺序被改变,Vue 将不会移动 DOM 元素来匹配数据项的顺序, 而是简单复用此处每个元素,并且确保它在特定索引下显示已被渲染过的每个元素

这个默认的模式是高效的,但是只适用于不依赖子组件状态或临时 DOM 状态 (例如:表单输入值) 的列表渲染输出

建议尽可能在使用 v-for 时提供 key,除非遍历输出的 DOM 内容非常简单,或者是刻意依赖默认行为以获取性能上的提升

三、原理分析

源码位置:core/vdom/patch.js

这里判断是否为同一个key,首先判断的是key值是否相等如果没有设置key,那么keyundefined,这时候undefined是恒等于undefined

function sameVnode (a, b) {    return (        a.key === b.key && (            (                a.tag === b.tag &&                a.isComment === b.isComment &&                isDef(a.data) === isDef(b.data) &&                sameInputType(a, b)            ) || (                isTrue(a.isAsyncPlaceholder) &&                a.asyncFactory === b.asyncFactory &&                isUndef(b.asyncFactory.error)            )        )    )}

updateChildren方法中会对新旧vnode进行diff,然后将比对出的结果用来更新真实的DOM

function updateChildren (parentElm, oldCh, newCh, insertedVnodeQueue, removeOnly) {    ...    while (oldStartIdx <= oldEndIdx && newStartIdx <= newEndIdx) {        if (isUndef(oldStartVnode)) {            ...        } else if (isUndef(oldEndVnode)) {            ...        } else if (sameVnode(oldStartVnode, newStartVnode)) {            ...        } else if (sameVnode(oldEndVnode, newEndVnode)) {            ...        } else if (sameVnode(oldStartVnode, newEndVnode)) { // Vnode moved right            ...        } else if (sameVnode(oldEndVnode, newStartVnode)) { // Vnode moved left            ...        } else {            if (isUndef(oldKeyToIdx)) oldKeyToIdx = createKeyToOldIdx(oldCh, oldStartIdx, oldEndIdx)            idxInOld = isDef(newStartVnode.key)                ? oldKeyToIdx[newStartVnode.key]                : findIdxInOld(newStartVnode, oldCh, oldStartIdx, oldEndIdx)            if (isUndef(idxInOld)) { // New element                createElm(newStartVnode, insertedVnodeQueue, parentElm, oldStartVnode.elm, false, newCh, newStartIdx)            } else {                vnodeToMove = oldCh[idxInOld]                if (sameVnode(vnodeToMove, newStartVnode)) {                    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                    createElm(newStartVnode, insertedVnodeQueue, parentElm, oldStartVnode.elm, false, newCh, newStartIdx)                }            }            newStartVnode = newCh[++newStartIdx]        }    }    ...}

1.创建key<=>index的map映射

vue 的 diff 函数交叉对比中,当新节点跟旧节点头尾交叉对比没有结果时,会根据新节点的 key 去对比旧节点数组中的 key,从而找到相应旧节点(这里对应的是一个 key => index 的 map 映射)。如果没有找到就认为是一个新增节点。而如果没有 key,那么就会采用遍历查找的方式去找到对应的旧节点。一种一个 map 映射,另一种是遍历查找。相比而言,map 映射的速度更快。

创建map函数:

function createKeyToOldIdx (children, beginIdx, endIdx) {  let i, key  const map = {}  for (i = beginIdx; i <= endIdx; ++i) {    key = children[i].key    if (isDef(key)) map[key] = i  }  return map}

遍历寻找函数:

function findIdxInOld (node, oldCh, start, end) {    for (let i = start; i < end; i++) {      const c = oldCh[i]      if (isDef(c) && sameVnode(node, c)) return i    }  }

头尾交叉对比没有结果时,找对应的旧节点:

idxInOld = isDef(newStartVnode.key)          ? oldKeyToIdx[newStartVnode.key]          : findIdxInOld(newStartVnode, oldCh, oldStartIdx, oldEndIdx)

2.sameVnode函数

如当我们想在a,b,c,d,e这四个节点的d之前c之后插入一个z节点。(diff算法源码详见后续updateChildren)

如上图所示,当我们不是给于key值的时候,由于没有key值不知道当前具体在更新谁,因此做的操作就是见到谁就更新谁。具体过程:先更新a,b,c(这三个的跟新同有key值更新操作一样),但因为没有key值到d的时候不清楚是不是自己(后续sameVnode方法中key均为undefined,tag等其他信息却一致返回true),但只能认为是自己,所以只好覆盖更新再把后的e更新到d,更新完后再创建新的追加到后面。在这个过程中进行了五次更新操作,一次追加操作。

上图是使用key值的情况,前三个一样不再说,到d和z比较时发现不一样,由于源码中首尾判断假猜策略发现尾部的e和d对应相同,就从后开始更新,到最后只剩下z,再最后创建新的z追加到相应位置(c的后面)。在这个过程中也进行了五次更新操作,一次追加操作。

那么照操作次数来看难道就说明有不管有没有key值都是干着同一样的事吗?但其实并不是这样,主要的不是更新操作次数,而是更新到底有没有发生,虽然在有key值下尝试去更新5次,但实际上并未进行任何操作,因为前面5次都在更新完全相同的5个结点,实际上只有最后的一次创建操作。但不使用key值,则如上图d-z,e-d发生新旧节点更新。

所以说key的作用主要是为了高效的更新虚拟DOM。

我建了一个新手小白一起学习群【前端学习群】,【免费领取学习资料】关注我:前端学习交流、自学 - 知乎

标签: #vue3 key