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会话列表的优化了呢，答案是不能

• 业务需求迭代，牵一发而动全身
• 祖传代码，无人敢动，更别说优化了

有时候我们写代码会想着后面再优化一下，然而很多时候都不会给你优化的机会，除非重大需求变动，所以一开始设计框架的时候就要结合业务场景尽量设计的更加合理

原文作者：掀乱书页的风
原文链接：https://juejin.cn/post/7183517773790707769

最后

如果想要成为架构师或想突破20~30K薪资范畴，那就不要局限在编码，业务，要会选型、扩展，提升编程思维。此外，良好的职业规划也很重要，学习的习惯很重要，但是最重要的还是要能持之以恒，任何不能坚持落实的计划都是空谈。

如果你没有方向，这里给大家分享一套由阿里高级架构师编写的《Android八大模块进阶笔记》，帮大家将杂乱、零散、碎片化的知识进行体系化的整理，让大家系统而高效地掌握Android开发的各个知识点。

相对于我们平时看的碎片化内容，这份笔记的知识点更系统化，更容易理解和记忆，是严格按照知识体系编排的。

全套视频资料：

一、面试合集
二、源码解析合集

三、开源框架合集

欢迎大家一键三连支持，若需要文中资料，直接点击文末CSDN官方认证微信卡片免费领取↓↓↓