面试官：为什么不用 index 做 key？

Holle 大家好，我是阳阳羊，在前两天的面试中，面试官问了这样一个问题："在 Vue 中，我们在使用 v-for 渲染列表的时候，为什么要绑定一个 key？能不能用 index 做 key？"

在聊这个问题之前我们还得需要知道 Vue 是如何操作 DOM 结构的。

虚拟DOM

我们知道，Vue 不可以直接操作 DOM 结构，而是通过数据驱动、指令等机制来间接操作 DOM 结构。当我们修改模版中的数据时，Vue 会触发重新渲染过程，调用render函数，它会返回一个 虚拟 DOM 树，它描述了整个组件模版的结构。

举个栗子🌰：

html 复制代码

<template>
  <ul class="list">
    <li v-for="item in list" :key="item.index" class="item">{{ item }}</li>
  </ul>
</template>

<script setup>
import { ref } from 'vue';
const list = ref(['html', 'css', 'js'])
</script>

Vue 在渲染这个列表时，就会调用render函数，它会返回一个类似下面这个虚拟 DOM 树。

js 复制代码

let VDom = {
    tagName: 'ul',
    props: {
        class: 'list'
    },
    chilren: [
        {
            tagName: 'li',
            props: {
                class: 'item'
            },
            chilren: ['html']
        },
        {
            tagName: 'li',
            props: {
                class: 'item'
            },
            chilren: ['css']
        },
        {
            tagName: 'li',
            props: {
                class: 'item'
            },
            chilren: ['js']
        }
    ]
}

虚拟 DOM 的每个节点对应于真实 DOM 树中的一个节点。

当我们修改数据时，Vue 又会触发重新渲染的过程。

js 复制代码

const list = ref(['html', 'css', 'vue']) //修改列表第三项'js'->'vue'

Vue 又会生成一个新的虚拟DOM树：

js 复制代码

let VDom = {
    tagName: 'ul',
    props: {
        class: 'list'
    },
    chilren: [
        {
            tagName: 'li',
            props: {
                class: 'item'
            },
            chilren: ['html']
        },
        {
            tagName: 'li',
            props: {
                class: 'item'
            },
            chilren: ['css']
        },
        {
            tagName: 'li',
            props: {
                class: 'item'
            },
            chilren: ['vue']
        }
    ]
}

注意观察，这里最后一个节点的子节点为'vue'，发生了数据变化，Vue内部又会返回一个新的虚拟 DOM。那么 Vue 是如何将这个变化响应给页面的呢？

摆在面前的有两条路

要么重新渲染这个新的虚拟 DOM ，要么只新旧虚拟 DOM 之间改变的地方。

显而易见，只渲染修改了的地方是不是会更节省性能。

巧了，尤雨溪也是这样想的，于是便有了" Diff 算法 "。

Diff 算法

Vue 将新生成的新虚拟 DOM 与上一次渲染时生成的旧虚拟 DOM 进行比较，对比出是哪个虚拟节点更改了，找出这个虚拟节点，并只更新这个虚拟节点所对应的真实节点，而不用更新其他数据没发生改变的节点。

我自己总结了一下Diff算法的过程，由于代码过多，就不在此展示了：

新旧虚拟DOM对比的时候，Diff 算法比较只会在同层级进行，不会跨层级比较。

首先比较两个节点的类型，如果类型不同，则废弃旧节点并用新节点替代。

对于相同类型的节点，进一步比较它们的属性。记录属性差异，以便生成相应的补丁。

如果两个节点相同，继续递归比较它们的子节点，直到遍历完整个树。

如果节点有唯一标识，可以通过这些标识来快速定位相同标识的节点。

如果节点的相同，只是顺序变化，不会执行不必要的操作。