react diff算法和vue的区别

区别

相同点

• 都是两组虚拟dom的对比(react16.8之后是fiber与虚拟dom的对比)
• 只对同级节点进行对比，简化了算法复杂度
• 都用key做为唯一标识，进行查找，只有key和标签类型相同时才会复用老节点
• 遍历前都会根据老的节点构建一个map，方便根据key快速查找

不同点

• react在diff遍历的时候，只对需要修改的节点进行了记录，形成effect list，最后才会根据effect list 进行真实dom的修改，修改时先删除，然后更新与移动，最后插入
• vue 在遍历的时候就用真实dominsertBefore方法，修改了真实dom，最后做的删除操作
• react 采用单指针从左向右进行遍历
• vue采用双指针，从两头向中间进行遍历
• react的虚拟diff比较简单，vue中做了一些优化处理，相对复杂，但效率更高

链接：https://juejin.cn/post/6978370715573714952