查找两个User Object数组非交集未登录用户的最佳方法

核心思路 #

不要用嵌套循环暴力比对，优先利用Set这类哈希结构的O(1)查询特性，把整体时间复杂度从暴力法的O(n*m)降到线性级别的O(n+m)，兼顾性能和可读性。
注意所有比对不要直接操作整个User对象，先选定User的唯一标识字段（一般是用户id、用户uuid这类主键），避免对象引用不一致导致的判断错误。

具体实现步骤 #

• 先遍历已登录用户数组，把所有已登录用户的唯一标识提取出来，存入Set集合
• 再遍历全量用户数组，逐个检查当前用户的唯一标识是否存在于上述Set中，不存在的就是未登录用户，直接收入结果集即可

以JavaScript/TypeScript为例的实现代码：

/**
 * 获取未登录用户列表
 * @param {Array<User>} allUsers 全量用户列表
 * @param {Array<User>} loggedInUsers 已登录用户列表
 * @returns {Array<User>} 未登录用户列表
 */
function getUnloggedUsers(allUsers, loggedInUsers) {
  // 提取已登录用户id存入Set，单条查询复杂度O(1)
  const loggedUserIdSet = new Set(loggedInUsers.map(user => user.id))
  // 过滤全量用户，不在已登录集合中的就是目标结果
  return allUsers.filter(user => !loggedUserIdSet.has(user.id))
}

其他编程语言的实现逻辑完全一致：Java用HashSet存已登录用户主键、Python用内置set、Go用map[主键类型]struct{}模拟Set，都是同样的哈希查询思路。

避坑提醒 #

几个实际开发中很容易踩的没必要的坑：

• 不要直接比对整个User对象：主流语言里对象都是引用类型，两个属性完全一致但独立创建的对象，等值判断会返回false，直接比对对象100%会出错误结果
• 不要用双层嵌套循环暴力匹配：百十条数据的时候感知不到差异，用户量上万之后性能会断崖式下跌，完全没有必要
• 不要用JSON序列化转字符串的方式比对对象：序列化/反序列化的性能开销极高，数据量大的时候比双层循环还慢，属于纯负优化的骚操作

如果后续还要校验已登录列表里有没有不在全量库的异常账号，只需要反过来用全量用户id建Set，过滤已登录列表即可，逻辑完全复用。

内容的提问来源于stack exchange，提问作者ravi