第一模块（课程信息）:
课程名称:2周刷完100道前端优质面试真题
课程章节:第五章第十九节 vue和react的diff算法有什么区别？
主讲老师:双越
第二模块（课程内容）:
课程内容概述
介绍diff算法
- diff算法很早就有
- diff算法用法很广泛，如github的pull request中的diff
- 如果要严格diff两棵树，时间复杂度O(n^3)，不可用
Tree diff算法的优化
- 只比较同一层级，不跨级比较
- tag不同则删除重建
- 子节点通过key区分
vue2：双端比较
vue3：最长递增子序列
react：仅右移
补充：
vue react循环时为什么必须用key?
- vue diff算法会根据key判断元素是否要删除？
- 匹配了key，则只移动元素----性能好
- 不匹配key，则删除重建----性能差
第三模块（学习心得）：
明白了vue和react中diff算法的主要区别，增加知识面宽度
第四模块（课程截图）：
点击查看更多内容
为 TA 点赞
评论
共同学习，写下你的评论
评论加载中...
作者其他优质文章
正在加载中
感谢您的支持，我会继续努力的～
扫码打赏，你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫，即可进行扫码打赏哦