普通diff算法

52 阅读1分钟

1,DIFF算法的性能开销,普通DIFF算法通过 将新旧两组节点的KEY做比较如果,有KEY值并相等进一步比较新旧两组节点的key 中的索引,初次比较找到KEY存下索引,如果没找到KEY值,说明是持载节点,直接在索引不更新,如果找到则更新索引,再一次比较新旧两组DOM节点时,如果保存的索引大于当前 新旧两组KEY值相等的索引,说明需要移动DOM否则说明不需要移动DOM,只需要更新,内容或都属性,这里使用的是双for循环,因为没有使用算法中的差异比较所这种只能算普通算法更新。