例:我们希望可以在B和C之间加一个F
Diff算法默认执行起来是这样的
即把C更新成F,D更新成C,E更新成D,最后再插入E
所以我们需要使用key来给每个节点做一个唯一标识,Diff算法就可以正确的识别此节点,找到正确的位置区插入新的节点。
例:我们希望可以在B和C之间加一个F
Diff算法默认执行起来是这样的
即把C更新成F,D更新成C,E更新成D,最后再插入E
所以我们需要使用key来给每个节点做一个唯一标识,Diff算法就可以正确的识别此节点,找到正确的位置区插入新的节点。