IM会话列表刷新优化思考
背景
脱离业务场景讲技术方案都是耍流氓
最近接手了IM的业务，一上来就来了几个大需求，搞得有点手忙脚乱。在做需求的过程中发现，我们的会话列表（RecyclerView）居然每次更新都是notifyDataSetChanged()，因为IM的刷新频率是非常高的
大家可以想象一下微信消息列表，每来1条消息，就全局调用notifyDataSetChanged。
这里瞎猜一下，可能由于历史原因，之前设计的同学也是不得已而为之。既然发现了这个问题，那么我们如何来进行优化呢？
IM列表跟普通列表的区别
有序性：列表中的Item按时间排序，或者其他规则（置顶也是修改时间实现）
唯一性：每个会话都是唯一的，不存在重复
单item更新频率高：可以参考微信的会话列表
DiffUtil
首先想到的是DiffUtil，它用来比较两个数据集，寻找出旧数据集->新数据集的最小变化量
实现思路：
获取原始会话数据，进行排序，去重操作
采用DiffUtil自动计算新老数据集差异，自动完成定向刷新
这里只摘取DiffUtil关键使用部分，至于高级用法和更高级的用法不再赘述
class DiffMsgCallBack: DiffUtil.Callback() {
private val oldData: MutableList<MsgItem> = mutableListOf()
private val newData: MutableList<MsgItem> = mutableListOf()
//老数据集size
override fun getOldListSize(): Int {
return oldData.size
}
//新数据集size
override fun getNewListSize(): Int {
return newData.size
}
/**
* 比较的是position，被DiffUtil调用，用来判断两个对象是否是相同的Item
* 例如，如果你的Item有唯一的id字段，这个方法就 判断id是否相等
*/
override fun areItemsTheSame(oldItemPosition: Int, newItemPosition: Int): Boolean {
return oldData[oldItemPosition].id == newData[newItemPosition].id
}
/**
* 用来检查 两个item是否含有相同的数据，当前item的内容是否发生了变化，这个方法仅仅在areItemsTheSame()返回true时，才调用
*/
override fun areContentsTheSame(oldItemPosition: Int, newItemPosition: Int): Boolean {
if (oldData[oldItemPosition].id != newData[newItemPosition].id){
return false
}
if (oldData[oldItemPosition].content != newData[newItemPosition].content){
return false
}
if (oldData[oldItemPosition].time != newData[newItemPosition].time){
return false
}
return true
}
/**
* 高级用法：实现部分（partial）绑定的方法，需要配合onBindViewHolder的3个参数的方法
* 更高级用法：AsyncListDiffer+ListAdapter
*
*/
override fun getChangePayload(oldItemPosition: Int, newItemPosition: Int): Any? {
return super.getChangePayload(oldItemPosition, newItemPosition)
}
SortedList
当我以为DiffUtil已经可以满足需求的时候，无意间又发现了一个SortedList。
SortedList是一个有序列表（数据集）的实现，可以保持ItemData都是有序的，并(自动)通知列表(RecyclerView)（数据集）中的更改。
搭配RecyclerView使用，去重，有序，自动定向刷新
这里也只摘取关键使用部分，具体用法不再详解
class SortListCallBack(adapter: RecyclerView.Adapter<*>?) : SortedListAdapterCallback<MsgItem>(adapter) {
/**
* 排序条件，实现排序的逻辑
*/
override fun compare(o1: MsgItem?, o2: MsgItem?): Int {
o1 ?: return -1
o2 ?: return -1
return o1.time - o2.time
}
/**
* 和DiffUtil方法一致，用来判断 两个对象是否是相同的Item。
*/
override fun areItemsTheSame(item1: MsgItem?, item2: MsgItem?): Boolean {
return item1?.id == item2?.id
}
/**
* 和DiffUtil方法一致，返回false，代表Item内容改变。会回调mCallback.onChanged()方法;
* 相同：areContentsTheSame+areItemsTheSame
*/
override fun areContentsTheSame(oldItem: MsgItem?, newItem: MsgItem?): Boolean {
if (oldItem?.id != newItem?.id){
return false
}
if (oldItem?.content != newItem?.content){
return false
}
if (oldItem?.time != newItem?.time){
return false
}
return true
}
/**
* 高级用法：实现部分绑定的方法，需要配合onBindViewHolder的3个参数的方法
*/
override fun getChangePayload(item1: MsgItem?, item2: MsgItem?): Any? {
return super.getChangePayload(item1, item2)
}
}
对比
DiffUtil和SortedList是非常相似的，修改过数据后，内部持有的回调接口都是同一个:androidx.recyclerview.widget.ListUpdateCallback
/**
* An interface that can receive Update operations that are applied to a list.
* <p>
* This class can be used together with DiffUtil to detect changes between two lists.
*/
public interface ListUpdateCallback {
void onInserted(int position, int count);
void onRemoved(int position, int count);
void onMoved(int fromPosition, int toPosition);
void onChanged(int position, int count, @Nullable Object payload);
DiffUtil计算出Diff或者SortedList察觉出数据集有改变后，会回调ListUpdateCallback接口的这四个方法，DiffUtil和SortedList提供的默认Callback实现中，都会通知Adapter完成定向刷新。 这就是自动定向刷新的原理
总结
DiffUtil比较两个数据源(一般是List)的差异（Diff），Callback中比对时传递的参数是 position
SortedList能完成数据集的排序和去重，Callback中比对时，传递的参数是ItemData
都能完成自动定向刷新 + 部分绑定，一种自动定向刷新的手段
DiffUtil: 检测不出重复的，会被认为是新增的
DiffUtil高级用法支持子线程中处理数据，而SortList不支持
理想与现实
2种方案都有了，是不是可以进行IM会话列表的优化了呢，答案是不能
业务需求迭代，牵一发而动全身
祖传代码，无人敢动，更别说优化了
有时候我们写代码会想着后面再优化一下，然而很多时候都不会给你优化的机会，除非重大需求变动，所以一开始设计框架的时候就要结合业务场景尽量设计的更加合理
参考文章：blog.csdn.net/zxt0601/art…
作者：掀乱书页的风
来源：juejin.cn/post/7183517773790707769
