讲一下简单diff 算法的实现
diff 算法的目的是根据 key 复用 dom 节点,通过移动节点而不是创建新节点来减少 dom 操作。对于每个新的 vnode,在旧的 vnode 中根据 key 查找一下,如果没查找到,那就新增 dom 节点,如果查找到了,那就可以复用。复用的话要不要移动要判断下下标,如果下标在 lastIndex 之后,就不需要移动,因为本来就在后面,反之就需要移动。最后,把旧的 vnode 中在新 vnode 中没有的节点从 dom 树中删除。
干货满满,很详细,评论占个坑
叉树前序遍历的递归和非递归实现?
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
什么是 Cookie?它的作用是什么?
干货满满,很详细,评论占个坑