原文地址

是时候去和NotifyDataSetChanged()说再见了

在我们日常开发当中，list总是被经常使用。当用户滑动list的时候需要去更新list的数据。为了实现这点，我们经常从服务器拿取数据并更新获得的数据。
这个过程中的一点延迟将会影响用户体验，所以我们希望这个过程尽快被完成并用最少的资源。
当List当中的内容改变的时候，我们必须调用notifyDataSetChangd()方法去更新数据。但是它代价很高。因为需要迭代很多次。
因此Android开发了Diffutil这个工具类去处理RecylerView更新。

什么是DiffUtil?

自24.2.0,RecyclerView,support library, v7 package 提供了非常实用的工具类DiffUtil.这个类查找两个List的区别并输出更新的数据。常被用于通知RecyclerView的Adapter更新。
它使用Eugene W. Myers的差异化算法去计算最小数量的更新。

如何使用？

DiffUtil.Callback是一个抽象类并被DiffUtil用于回调当计算两个List差异。它有四个抽象方法和一个非抽象方法。我们必须继承并覆盖它所有的方法。
getOldListSize()返回old list的大小
getNewListSize()返回new list的大小
areItemsTheSame(int oldItemPosition, int newItemPosition)它决定两个Items是否是同一个items
areContentsTheSame(int** **oldItemPosition, int newItemPosition)它决定两个items是否有相同的数据，这个方法只有当areItemsTheSame()返回true的时候才会被调用。

getChangePayload(int** oldItemPosition, int newItemPosition)
如果areItemTheSame()返回true并且areContentsTheSame()**返回false 那么DiffUtil utility调用这个方法去加载更新
下面是一个例子用于EmployeeRecyclerViewAdapter和EmployeeDiffCallback去排序员工列表。

public class Employee{
   public  int id;
   public String  name;
   public  String role;
}

下面是Diff.Callback类的实现。你会发现getChangePayload()不是个抽象方法。****

 public   class   EmployeeDiffCallback  extends DiffUtil.Callback{
  private final ListmOldEmployeeList;
  private final ListmNewEmployeeList;
  public  EmployeeDiffCallback(ListoldEmployeeList,ListnewEmployeeList) {
       this.mOldEmployeeList=oldEmployeeList;
       this.mNewEmployeeList=newEmployeeList;
   }
@Override
public int getOldListSize() {
  return mOldEmployeeList.size();
 }
@Override
 public int getNewListSize() {
 return mNewEmployeeList.size();
 }
@Override
 public boolean areItemsTheSame(int oldItemPosition,int newItemPosition) {
    returnm OldEmployeeList.get(oldItemPosition).getId()==mNewEmployeeList.get(
   newItemPosition).getId();
}
@Override
public boolean areContentsTheSame(int oldItemPosition,int newItemPosition) {
   final EmployeeoldEmployee = mOldEmployeeList.get(oldItemPosition);
   final EmployeenewEmployee = mNewEmployeeList.get(newItemPosition);
   return oldEmployee.getName().equals(newEmployee.getName());
}
@Nullable
@Override
public Object getChangePayload(int oldItemPosition,int newItemPosition) {
  //Implement method if you're going to use ItemAnimator
  return super.getChangePayload(oldItemPosition, newItemPosition);
 }
}

一但DiffUtil.Callback被实现，我们必须更新RecyclerViewAdapter里的list.如下所示:

public class CustomRecyclerViewAdapter extends RecyclerView.Adapter {
...
public void updateEmployeeListItems(List employees) {
 final EmployeeDiffCallbackdiffCallback = new EmployeeDiffCallback(this.mEmployees, employees);
 final DiffUtil.DiffResultdiffResult=DiffUtil.calculateDiff(diffCallback);
 this.mEmployees.clear();
 this.mEmployees.addAll(employees);
 diffResult.dispatchUpdatesTo(this);
 }
}

DiffUtil使用RecyclerView.Adapter的方法去更新数据集。
·notifyItemMoved()
·notifyItemRangeChanged()
·notifyItemRangeInserted()
·notifyItemRangeRemoved()
了解更多关于RecylerView.Adapter 和它的方法here

注意：

如果lists太大，这个操作可能花费较长时间，所以我们最好另起一个线程去执行。拿到回调结果之后在主线程更新。List最大可为2^26。

性能：

DiffUtil需要O(N)空间去查找增加的数量和减少的数量在两个list之间。它预期的效率是O(N+D^2)当N为增加和移除的总量，D为被修改的数据量。更详细的性能指标请移步到此
可以在GitHub中找到以上例子