React - DOM 的 diffing 算法

一. diffing算法

• diffing算法应用在 react / vue 中，用于比较虚拟DOM和真实DOM。
• 虚拟DOM中采用的算法，把树形结构按照层级分解，只比较同级元素，不同层级的节点只有创建和删除操作。
• diff算法会从根节点开始，一层层的向下比较，如果在某一层的某个节点发现不同了，他就会直接替换这个节点下面的所有子树。
• 渲染真实DOM所消耗的性能是很大的，很多操作都会导致页面重新渲染。 通过diff算法对比新旧vdom之间的差异，可以最小化的执行dom操作，从而提高代码性能。

二. react、vue中 for 循环中每一项的key有什么作用

• key是虚拟DOM对象的标识，在更新显示时key表示着DOM的唯一性。
• .当状态中的数据发生变化时，会根据【新数据】生成【新的虚拟DOM】，对【新虚拟DOM】与【旧虚拟DOM】进行diffing比较。
• diffing 比较规则如下：
  1. 旧虚拟DOM中找到了与新虚拟DOM相同的key：
     (1).若虚拟DOM中内容没变，直接使用之前的真实DOM。
     (2).若虚拟DOM中内容变了，则生成新的真实DOM，随后替换掉页面中之前的真实DOM。
  2. 旧虚拟DOM中未找到与新虚拟DOM相同的key：
     根据数据创建新的真实DOM，直接渲染到页面。

三. 用index作为key可能会引发的问题

1. 若对数据进行：逆序添加、逆序删除等破坏顺序操作：
   会产生没有必要的真实DOM更新，界面展示效果没问题，但效率会很低。
2. 如果页面中包含输入类的DOM：
   会产生错误DOM更新，界面展示会出问题。
3. 如果不存在对数据的逆序添加、逆序删除等破坏顺序的操作：
   仅用于渲染列表进行展示，使用index作为key是没有问题的。

四. 开发中如何使用key

1. 最好使用每条数据的唯一标识作为key。
2. 如果只是简单的展示数据，使用index是没问题的。