IM 聊天列表为什么总“消息乱跳“:有序插入、时间轴派生、本地截断、已读回执

摘要 :做聊天最难的不是「发一条消息」,而是列表的正确性。网络乱序、重复推送、撤回更新、上翻补历史、时间分隔符------五件事任何一件处理错,用户就会看到消息跳来跳去、或者同一条消息出现两次。这篇文章基于网易云信 NIM 的医疗问诊会话层,把这四件事的代码和思路讲清楚。

一、先说清楚:什么是「列表的正确性」

你想象中的聊天很简单:

复制代码
发消息 → push 进数组 → 渲染

真实情况是:

  • 你发的消息,服务端确认前就已经显示在列表里了(乐观更新);
  • 服务端确认后回来一条,里面带 idServer,你要用 idClient 找到原来那条、更新状态;
  • 对方同时发的消息可能比你晚到但时间更早(网络路径不同);
  • 同一条消息可能因为重连被推送两次;
  • 撤回的消息要变成「xx 撤回了一条消息」,不是删掉;
  • 往上翻要分页补历史,补进来的是更早的消息,要插到数组最前面;
  • 相邻消息超过 5 分钟要插入一个时间分隔,但你不能把它存进数据库。

这七件事每一件都可能出 bug,而用户看到的症状都一样:「消息在跳」。

先把核心结论放前面:

消息列表应该按 time 有序维护,而不是「谁先到谁先 push」。

二、双索引:为什么要两份 Map

先看存储结构:

js 复制代码
state = {
  currSessionId: '',          // 当前会话
  msgs: {},                   // 会话ID → 消息数组(渲染用)
  msgsMap: {},                // idClient → 消息对象(查找用)
}

为什么需要两份?

msgs 是按会话分组的数组 ,渲染层 v-for 直接吃它,要的是「顺序」和「连续」。

msgsMap 是按 idClient 索引的哈希,要的是「O(1) 找到某一条」。

什么时候需要按 id 找?

  • 发送中的消息 → 服务端确认,要改状态(sending → sent);
  • 收到已读回执,要把自己发的那条改成 read;
  • 撤回消息,要把原文替换成「已撤回」提示。

如果用数组线性查找(find),一条会话几百条消息、每秒几次回执,性能就很勉强了。

双索引是 IM 数据层的标准做法。

三、有序插入:新消息不简单 push

这是这套代码最值钱的一段。

js 复制代码
putMsg(state, msg) {
  const sessionId = msg.sessionId;
  let msgList = state.msgs[sessionId];

  // ① 双索引:按会话存列表,按 idClient 存消息
  state.msgsMap[msg.idClient] = msg;

  const lastMsg = msgList[msgList.length - 1];

  if (!lastMsg || lastMsg.time < msg.time) {
    // ② 大多数情况:比末条新,直接追加(O(1))
    msgList.push(msg);
  } else {
    // ③ 乱序到达:倒着找插入点,避免整表排序
    for (let i = msgList.length - 1; i >= 0; i--) {
      if (msgList[i].time < msg.time) {
        msgList.splice(i + 1, 0, msg);
        return;
      }
    }
    msgList.unshift(msg);   // 比所有消息都早,插到最前
  }
}

为什么不是「每次都 sort」

sort 一次是 O(n log n),而且会重建整个数组引用,导致 Vue 的 diff 认不出原有元素,整列表重渲染。

而实际场景里,99% 的新消息就是最新的(正常一来一回)。所以:

  • 绝大多数情况走 push,O(1);
  • 少数乱序走「从后往前找插入点」,最坏 O(n),但通常只往后找一两个位置就命中;
  • 只有「补历史消息」才会走到 unshift(其实历史分页是单独逻辑,不走这里)。

这就是「按最常见路径优化」的典型例子。

消息的时间从哪来

这里有个容易忽略的点:别用 Date.now() 作为消息时间。

客户端时钟不可靠(用户可能手动改时间、时区不同、设备时间漂移)。正确做法是用服务端下发的时间,客户端只用它做「乐观显示」。

如果服务端没给(发送中的消息),可以先用本地时间占位,等确认回来再替换成服务端时间------但替换时要重排(因为可能位置变了)。

四、时间分隔符:派生数据,不落库

微信里那种「昨天 14:30」「刚刚」的灰条,在数据结构上是什么?

很多人的做法是:真的往数组里 push 一条 {type: 'timeTag', text: '...'},然后存库。这是错的。

js 复制代码
updateCurrSessionMsgs(state, payload) {
  const { type, msg } = payload;
  const msgs = state.msgs[state.currSessionId] || [];
  const lastMsg = msgs[msgs.length - 1];

  // 与上一条相隔超 5 分钟,插入时间轴
  if (lastMsg && (msg.time - lastMsg.time > 1000 * 60 * 5)) {
    msgs.push({ type: 'timeTag', text: formatTime(msg.time) });
  }

  // ...
}

为什么说是错的?

  1. 时间格式是相对的(「刚刚」今天叫刚刚,明天就叫「昨天 14:30」),存库就固化了;
  2. 列表会被重新计算(换设备、清缓存重拉),存库的假消息就变成脏数据;
  3. 上翻分页时会重复:补进来的历史消息和已有的时间分隔会打架。

正确做法:时间分隔是渲染时「派生」出来的伪节点,只在内存里,刷新即重算。

js 复制代码
// 渲染前统一计算一次
function withTimeTags(msgs) {
  const result = [];
  let prevTime = 0;
  for (const msg of msgs) {
    if (msg.time - prevTime > 5 * 60 * 1000) {
      result.push({ type: 'timeTag', text: formatTime(msg.time), _id: 'tag-' + msg.time });
    }
    result.push(msg);
    prevTime = msg.time;
  }
  return result;
}

给伪节点一个独立的 _id ,别用 msg.time 当 key------同一毫秒两条消息会撞 key,Vue 就会报警告。

五、本地截断:长会话的内存管理

一个聊了三年的会话,可能有几万条消息。

全量放在内存里,一定崩。

js 复制代码
// 本地只保留最近 N 条,防止长会话把内存吃穿
if (msgs.length > config.localMsglimit) {
  msgs.splice(0, msgs.length - config.localMsglimit);
}

localMsglimit 一般设 100~200 条。超出就从头部删。

配套的上翻分页:

js 复制代码
// 往上翻:用当前最旧消息的时间做游标
const oldest = msgs[0];
api.getHistory({
  sessionId,
  endTime: oldest.time,       // 游标:要 endTime 之前的
  limit: 20
}).then(list => {
  msgs.unshift(...list);      // 补到最前面
});

这套「本地只留 N 条 + 游标分页」是所有 IM 的标准解。 关键词是 endTime 游标,不是 pageNo 页码------因为消息是持续增长的,用页码会错位(翻第 2 页时可能又来了 10 条新消息)。

六、已读回执:状态回写

js 复制代码
// 收到回执:把自己发出的那条标记为已读
if (msg.type === 'receipt') {
  const target = state.msgsMap[msg.idClient];
  if (target) target.status = 'read';
}

这里就体现出 msgsMap 的价值了:一条回执到达,直接 O(1) 定位到目标消息。

但要注意:回执照样是「自己被读」还是「对方被读」,方向别搞反。

  • A 发给 B,B 读了 → B 的客户端发回执给 A → A 把自己那条标 read(我发的被读了);
  • 不同 SDK 的回执字段不同,可能是 msg.type = 'receipt',也可能是独立的 onMsgReceipt 回调。

还有个细节:回执可能滞后很久甚至丢失。 所以状态显示要能兜底:

js 复制代码
// 超过一定时间还没回执,就显示「已送达」而不是「未读」
const displayStatus = msg.status === 'read' ? '已读'
  : (Date.now() - msg.time > 60000 ? '已送达' : '未读');

七、idClient 与 idServer:两个 ID 的分工

这是 IM 里最基础也最容易搞混的一点:

ID 谁生成 什么时候有 用途
idClient 客户端 发送瞬间就有 本地定位、状态更新、去重
idServer 服务端 服务端确认后才有 持久化、跨端同步、拉历史

为什么必须要两个?

发送是异步的。你点了发送,UI 要立刻显示这条消息(乐观更新),但这时候服务端还没给你确认,你手里没有 idServer。

如果只有 idServer,那这条消息在确认前是「没有身份」的------回执来了你也不知道发给谁的、重连后重复推送你也不知道是不是同一条。

用 idClient 做本地身份,是所有 IM SDK 的通用做法(云信、环信、融云都一样)。

去重也靠它:

js 复制代码
if (state.msgsMap[msg.idClient]) return;   // 已经有了,丢掉

重连后服务端把这批消息重推一遍,靠这一行就能去重。比自己维护「消息指纹」简单得多。

八、这套方案的边界(老实说)

骨架来自网易云信的官方 Web Demo。 我做的事情是:

  • 重构了消息列表的有序插入逻辑;
  • 加了时间分隔的派生计算;
  • 加了本地截断 + 游标分页;
  • 改了已读回执的状态回写。

没有做的事:

  • 没做消息加密(医疗场景其实是需要的,属于合规遗留项);
  • 没做多端已读同步(A 在手机读了,B 在电脑上还显示未读);
  • 没做消息搜索(全文检索要服务端支持);
  • 没做离线消息补偿(断网期间的推送靠服务端补拉)。

九、小结:四个通用结论

1. 消息列表按 time 有序,不是按到达顺序。

网络乱序是常态,push 只是「绝大多数情况」的快捷路径。

2. 派生数据不要落库。

时间分隔、未读数、会话排序,都是「算出来的」,不是「存下来的」。

3. 本地只留最近 N 条 + 游标分页。

内存和体验的平衡点。游标用 endTime,别用页码。

4. 双 ID + 双索引。

idClient 管本地身份,idServer 管服务端持久化;msgs 管顺序,msgsMap 管查找。

症状 根因 解法
消息跳来跳去 按到达顺序 push 按 time 有序插入
同一条出现两次 重连重推没去重 msgsMap[idClient] 判重
长会话卡死 全量消息在内存 本地截断 + 游标分页
时间灰条错乱 把伪节点存库了 渲染时派生
已读状态不更新 找不到目标消息 双索引 O(1) 定位

本文是「前端硬骨头」系列第 7 篇。上一篇讲大屏适配;下一篇讲可编辑审批流怎么建模:数组顺序 + flowState 状态位 + 三重权限判断。

相关推荐
deli00710 分钟前
为什么 5 个人 5 把叉子会全卡住?deadlock 四条件逐项实测
前端
闻缺陷则喜何志丹12 分钟前
可视化前端Web组态软件
前端·数字孪生·可视化·web组态·吾乐吾
FungLeo14 分钟前
FengCMS · PHP+MySQL 升级实录· 代码审计怎么闭环:REVIEW到 CLOSURE 四件套,12 个域90 篇修复文档跟到底
开发语言·mysql·php·代码审计·fengcms
七夜zippoe24 分钟前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
哈士奇冲鸭42 分钟前
实战:AG-Grid 在 qiankun 下的 CSS 命名空间隔离
前端
屿华AI1 小时前
AUTOSAR 实战-诊断工具 | 基于 Python 与 USB-CANFD 的 UDS 诊断测试工具设计与实现
开发语言·python·测试工具
哈士奇冲鸭1 小时前
实战:qiankun 微前端主题隔离,把 data-theme 从 html 挪进自己的容器
前端
疯华整猫1 小时前
别再抄 Flutter 了:2026 年 Android / iOS / 小程序跨端架构选型的四本成本账
android·前端·ios
Warson_L1 小时前
上传头像 (angular 16)
前端·angular.js