背景 在网上稍微找了找diff算法的相关资料后,我写了这么个小东西。本来打算写出更加类似于虚拟DOM的相关东西,但由于本人在算法以及架构方法还未入门,只能先尝试了解。 说明 在同一层的比较中,假定只有tag和name相同时才能确认为同一节点,其余则为不同节点,以此来减少运算的复杂度。 在子节点的比较中,采用最原始的双层循环,以简化逻辑的复杂程度,从新子节点开始遍历,在旧子节点中寻找相同元素,调整旧子节点中的位置分布,并分辨其中的不同 总结 在这次编写的过程中,我深刻认识到自身的不足,对于diff算法跟虚拟DOM的学习还有很长的路要走,所以接下来更应该再接再厉,希望以后能自己独立编写类似的东西。