Myers 差分算法 (Myers Difference Algorithm):Android DiffUtils 之实现(二)

我们在上文简单的介绍了下 Myers 差分算法的原理,至少知道了他是怎么一回事,我们知道寻找最远的点方法有两个,一个是采用最短路径或者广度优先搜索算法,另一种是使用动态规划。我们来看一下 Google 是怎么做的。 DiffUtil 采用的策略 首先,先不看细节,我们从入口开始看起:DiffUtil.calculateDiff,一...