使用_.uniqWith去重对象时Lodash性能瓶颈问题

绝对可以！你现在用_.uniqWith(_.isEqual)处理6000个RGB对象耗时8500ms，核心原因是_.isEqual的深度比较+_.uniqWith的O(n²)对比逻辑——每新增一个元素，都要和之前所有元素做全属性对比，6000个元素的话总对比次数会达到数千万次，自然慢得离谱。

下面给你几个更高效的方案，优先推荐用_.uniqBy：

方案1：用_.uniqBy生成唯一标识（最优解） #

_.uniqBy的原理是通过哈希表存储已出现过的元素标识，时间复杂度是O(n)，比O(n²)的_.uniqWith快几个数量级。你可以把每个RGB对象转换成唯一的字符串或数字作为标识：

方式A：拼接字符串 #

let uniqColors = _.uniqBy(colorCollection, obj => `${obj.r},${obj.g},${obj.b}`);

方式B：转换为整数（更高效） #

把RGB值合并成一个32位整数，字符串拼接的性能略低于数字运算：

let uniqColors = _.uniqBy(colorCollection, obj => (obj.r << 16) | (obj.g << 8) | obj.b);

这个运算的逻辑是把红色值左移16位（占高位），绿色左移8位，蓝色占低位，三个值合并成一个唯一整数，完全不会冲突。

方案2：优化_.uniqWith的对比函数 #

如果你坚持要用_.uniqWith，可以替换掉_.isEqual，用一个专门针对RGB对象的简单对比函数——_.isEqual会处理各种复杂场景（比如嵌套对象、数组、函数等），但你的对象只有三个基础属性，直接对比属性值就行：

let uniqColors = _.uniqWith(colorCollection, (a, b) => {
  return a.r === b.r && a.g === b.g && a.b === b.b;
});

这个方法比原代码快很多，但还是不如_.uniqBy的哈希表方案高效。

性能预期 #

用_.uniqBy的话，6000个元素的去重耗时应该会降到几毫秒，完全解决你现在的性能问题。

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