讲一下简单diff 算法的实现
diff 算法的目的是根据 key 复用 dom 节点,通过移动节点而不是创建新节点来减少 dom 操作。对于每个新的 vnode,在旧的 vnode 中根据 key 查找一下,如果没查找到,那就新增 dom 节点,如果查找到了,那就可以复用。复用的话要不要移动要判断下下标,如果下标在 lastIndex 之后,就不需要移动,因为本来就在后面,反之就需要移动。最后,把旧的 vnode 中在新 vnode 中没有的节点从 dom 树中删除。
干货满满,很详细,评论占个坑
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
解释一下TCP的滑动窗口。
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
干货满满,很详细,评论占个坑