diffutil局部刷新_Android开发之DiffUtil的使用详解

写在前面的话

DiffUtil是一个查找集合变化的工具类，是搭配RecyclerView一起使用的，如果你还不了解RecyclerView，可以阅读一些资料，这里就不介绍了。

先放效果图：

可以看到，当我们点击按钮的时候，这个RecyclerView所显示的集合发生了改变，有的元素被增加了(8.Jason)，也有的元素被移动了(3.Rose)，甚至是被修改了(2.Fndroid)。

RecyclerView对于每个Item的动画是以不同方式刷新的：

notifyItemInserted

notifyItemChanged

notifyItemMoved

notifyItemRemoved

而对于连续的几个Item的刷新，可以调用：

notifyItemRangeChanged

notifyItemRangeInserted

notifyItemRangeRemoved

而由于集合发生变化的时候，只可以调用notifyDataSetChanged方法进行整个界面的刷新，并不能根据集合的变化为每一个变化的元素添加动画。所以这里就有了DiffUtil来解决这个问题。

DiffUtil的作用，就是找出集合中每一个Item发生的变化，然后对每个变化给予对应的刷新。

这个DiffUtil使用的是Eugene Myers的差别算法，这个算法本身不能检查到元素的移动，也就是移动只能被算作先删除、再增加，而DiffUtil是在算法的结果后再进行一次移动检查。假设在不检测元素移动的情况下，算法的时间复杂度为O(N + D2)，而检测元素移动则复杂度为O(N2)。所以，如果集合本身就已经排好序，可以不进行移动的检测提升效率。

下面我们一起来看看这个工具怎么用。

首先对于每个Item，数据是一个Student对象：

class Student {

private String name;

private int num;

public Student(String name, int num) {

this.name = name;

this.num = num;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public int getNum() {

return num;

}

public void setNum(int num) {

this.num = num;

}

}

接着我们定义布局(省略)和适配器：

class MyAdapter extends RecyclerView.Adapter {

private ArrayList data;