diff算法 - v-for中的key值作用

阿洋的小窝
2,524 阅读4分钟

diff算法

diff算法就是用JavaScript来表示一个dom树的结构然后用这个dom去构建一个真实的dom 插入到文档中 当状态变更的时候 重新构造一个dom树 比较新旧dom树 记录两个dom树的差异 并且通知视图开始更新

虚拟dom

.vue文件中的template里写的标签, 都是模板, 都要被vue处理成虚拟DOM对象, 才会渲染显示到真实DOM页面上

  • 真实的DOM属性好几百个, 没办法快速的知道哪个属性改变了

1.真实dom的部分属性图:

image.png

2.template里标签结构

<template>
    <div id="box">
        <p class="my_p">123</p>
    </div>
</template>

vue在内存中生成一样的虚拟DOM结构(本质是个JS对象)

对应的虚拟DOM结构

const dom = {
    type: 'div',
    attributes: [{id: 'box'}],
    children: {
        type: 'p',
        attributes: [{class: 'my_p'}],
        text: '123'
    }
}

这个虚拟dom只有主要的几个属性,速度更快

以后vue数据更新

  • 生成新的虚拟DOM结构
  • 和旧的虚拟DOM结构对比
  • 利用diff算法, 找不不同, 只更新变化的部分(重绘/回流)到页面 - 也叫打补丁

好处1: 提高了更新DOM的性能(不用把页面全删除重新渲染)

好处2: 虚拟DOM只包含必要的属性(没有真实DOM上百个属性)

总结: 虚拟DOM保存在内存中, 只记录dom关键信息, 配合diff算法提高DOM更新的性能

diff算法的新旧对比

情况1: 根元素变了, 删除重建

旧虚拟DOM

<div id="box">
    <p class="my_p">123</p>
</div>

新虚拟DOM

<ul id="box">
    <li class="my_p">123</li>
</ul>

情况2: 根元素没变, 属性改变, 元素复用, 更新属性

旧虚拟DOM

<div id="box">
    <p class="my_p">123</p>
</div>

新虚拟DOM

<div id="myBox" title="标题">
    <p class="my_p">123</p>
</div>

diff算法-key

根元素没变, 子元素没变, 元素内容改变

无key - 就地更新

v-for不会移动DOM, 而是尝试复用, 就地更新，如果需要v-for移动DOM, 你需要用特殊 attribute key 来提供一个排序提示

<ul id="myUL">
    <li v-for="str in arr">
        {{ str }} 
        <input type="text">
    </li>
</ul>
<button @click="addFn">下标为1的位置新增一个</button>

export default {
    data(){
        return {
            arr: ["老大", "老二", "老三"]
        }
    },
    methods: {
        addFn(){
            this.arr.splice(1, 0, '新来的')
        }
    }
};

以上代码效果为点击按钮,新增一条数据,对应就会多一个li,那么diff算法是怎么计算的呢

旧 - 虚拟DOM结构 和 新 - 虚拟DOM结构 对比过程: 一级一级对比

图解:

image.png image.png 1.先对比根标签,发现一样,直接复用

2.再对比li标签,发现旧虚拟dom有三个li标签,新虚拟dom有四个标签,会直接复用前三个li标签而不是重新销毁重建,少一个li,就会补上一个li

3.最后比对内容,发现第一条内容没变,会复用,从第二个开始对应的内容发生变化,更新对应内容

性能不高, 从第二个li往后都更新了

有key-key为索引
  • 还是就地更新

因为新旧虚拟DOM对比, key存在就复用此标签更新内容, 如果不存在就直接建立一个新的

<ul id="myUL">
    <li v-for="str in arr">
        {{ str }} 
        <input type="text">
    </li>
</ul>
<button @click="addFn">下标为1的位置新增一个</button>

export default {
    data(){
        return {
            arr: ["老大", "老二", "老三"]
        }
    },
    methods: {
        addFn(){
            this.arr.splice(1, 0, '新来的')
        }
    }
};

key为索引-图解过程:

image.png

image.png

  1. v-for先循环产生新的DOM结构, key是连续的,和旧dom前三个一致,直接复用

  2. 然后比较新旧DOM结构, 找到区别, 打补丁到页面上

    最后补一个li, 然后从第二个往后, 都要更新内容

有key-key为id

key的值只能是唯一不重复的, 字符串或数值

v-for不会移动DOM, 而是尝试复用, 就地更新，如果需要v-for移动DOM, 你需要用特殊 attribute key 来提供一个排序提示

<template>
  <div>
    <ul>
      <li v-for="obj in arr" :key="obj.id">
        {{ obj.name }}
        <input type="text">
      </li>
    </ul>
    <button @click="btn">下标1位置插入新来的</button>
  </div>
</template>
​
<script>
export default {
  data() {
    return {
      arr: [
        {
          name: '老大',
          id: 100
        },
        {
          name: '老二',
          id: 101
        },
        {
          name: '老三',
          id: 102
        }
      ],
    };
  },
  methods: {
    btn(){
      this.arr.splice(1, 0, {
        id: 103, 
        name: '新来的'
      })
    }
  }
};
</script>

图解效果(根据key值对比):

image.png image.png 1.根据key值比较新旧dom,key值为100,101,102的结构没变,直接复用

2.少一个key为103的li.打补丁一个新li

3.下面的'老大','老二'.'老三'对应的key值都没变,复用,打补丁添加一个'新来的'

总结: 添加key为id的性能更高,总结一句话---有id用id(不重复的字符串效果一样),无id用索引

总结:

vue是如何提高更新性能的?

  • 采用虚拟DOM+diff算法提高更新性能

虚拟DOM是什么?

  • 本质是保存dom关键信息的JS对象

diff算法如何比较新旧虚拟DOM?

  • 根元素改变 – 删除当前DOM树重新建
  • 根元素未变, 属性改变 – 更新属性
  • 根元素未变, 子元素/内容改变 - 更新内容
  • 无key – 就地更新 / 有key – 按key比较
avatar
文章
阅读
粉丝