手写diff算法 - 码农知识堂 - 文章详情页

手写diff算法
文章目录
- 一、diff算法原理
  
  二、手写diff，首次上DOM树patch(container,myVnodel)
  
  （一）前置知识
  
  （二）处理新旧节点不是同一个节点的情况
  
  （三）处理新旧节点是同一个节点的情况
  
  （四）分析diff算法 *更新子节点* 操作（重点）
  
  1. 循环四种命中查找
  
  ① 比较①新前newStart与旧前oldStart
  
  ② 比较②新后newEnd 与旧后oldEnd
  
  ③ 比较③ 新后newEnd 与旧前 oldStart
  
  ④ 比较④新前newStart 与旧后oldEnd
  
  ⑤ 四种都没命中，遍历oldVnode中的key
  
  2. 循环结束
  
  ① 结束后，newVnode中若还
相关阅读:
Java中ArrayList集合中如何删除重复元素呢？
gentool gen go自动生成表结构
 华纳云：mysql创建触发器报错的原因及解决方法是什么
 我的创作纪念日
 OpenCV显示10bit Raw数据
 java学习第211天，第四部分学习第11天，Linux学习第11天，p121-127（0913）-3h
Go语言入门记录：从channel的池应用、sync的Pool、benchmark、反射reflect、json处理、http、性能分析和一些编程习惯
 AntDesignBlazor示例——分页查询
 简单剖析Hashmap
Java Math.acos()方法具有什么功能呢？
原文地址：https://blog.csdn.net/qq_45479404/article/details/126267942