React diff的仅右移

来源：5-19 -Vue2和Vue3和React三者的diff 算法有什么区别

一身喧哗

2024-08-26

老师，您在这节课里举的例子，old：a,b,c,d,e new: b,c,a,d,e，元素只是顺序变了，但没有增删元素，如果new中有新增的一个f元素，那么这个仅右移的算法是不是就显得效率很低了，因为指针要移动到最后才能发现这个元素是新增的？
另外，是否也需要一个数组去存刚开始未匹配到的old元素，例如a，然后随着指针向后移，每次移动匹配不上，还要去数组里遍历一下有没有匹配的？

写回答

1回答