react 、vue DOM的diffing算法——经典面试题

1、什么是DOM的diffing算法

1）diffing意为different，react、vue，都是先生成虚拟DOM之后，再转换为页面的真实DOM。

2）DOM更新时，react会先与之前的虚拟DOM做对比，和之前一样的节点可复用，不会重新渲染；然而与之前不同的节点，则重新生成。这样做是为了提高效率。

如下图，时间每隔一秒在变化，而输入框的内容不变。

2、面试题

1). react/vue中的key有什么作用？（key的内部原理是什么？)

当状态中的数据发生变化时，react会根据【新数据】生成【新的虚拟DOM】,随后React进行【新虚拟DOM】与【旧虚拟DOM】的diff比较，比较规则如下：

a. 旧虚拟DOM中找到了与新虚拟DOM相同的key：

(1).若虚拟DOM中内容没变, 直接使用之前的真实DOM

(2).若虚拟DOM中内容变了, 则生成新的真实DOM，随后替换掉页面中之前的真实DOM

b. 旧虚拟DOM中未找到与新虚拟DOM相同的key，根据数据创建新的真实DOM，随后渲染到到页面

2). 为什么遍历列表时，key最好不要用index?

1. 若对数据进行：逆序添加、逆序删除等破坏顺序操作:

      会产生没有必要的真实DOM更新 ==> 界面效果没问题, 但效率低。

2. 如果结构中还包含输入类的DOM：

     会产生错误DOM更新 ==> 界面有问题。

3. 注意！如果不存在对数据的逆序添加、逆序删除等破坏顺序操作，仅用于渲染列表用于展示，使用index作为key是没有问题的。

对比结果如下图：

参考资料：http://www.atguigu.com/download_detail.shtml?v=311