JavaScript字符串数组不区分大小写去重且保留原大小写的优化方案问询

嘿，这个需求太常见了！既要完成不区分大小写的去重，又得保留数组里原始字符串的格式（比如不能把JaMe强行改成james），直接转全小写去重肯定行不通。我给你分享几个高效又优雅的解决方案，性能拉满还完全符合你的要求：

方案一：用ES6 Map保留第一个出现的原始字符串（推荐） #

Map的查找和插入都是O(1)时间复杂度，整个算法是O(n)的线性时间，性能最优，而且逻辑清晰到一眼就能懂：

const uniqueCaseInsensitive = (arr) => {
  const seen = new Map();
  for (const str of arr) {
    const lowerKey = str.toLowerCase();
    // 只有当小写键未被记录时，才存入原始字符串
    if (!seen.has(lowerKey)) {
      seen.set(lowerKey, str);
    }
  }
  // 把Map里的原始值转成数组返回
  return Array.from(seen.values());
};

举个实际例子：
输入：['James', 'james', 'JaMe', 'Alice', 'alice', 'BOB']
输出：['James', 'Alice', 'BOB']

方案二：用Map保留最后一个出现的原始字符串 #

如果你的需求是保留数组中最后出现的那个大小写格式，只需要去掉判断逻辑，直接覆盖即可：

const uniqueCaseInsensitiveKeepLast = (arr) => {
  const seen = new Map();
  for (const str of arr) {
    // 每次都用当前原始字符串覆盖对应的小写键
    seen.set(str.toLowerCase(), str);
  }
  return Array.from(seen.values());
};

同样用上面的输入，输出会变成：['JaMe', 'alice', 'BOB']

备选方案：用普通对象实现（不推荐特殊场景） #

如果你的运行环境不支持ES6 Map，也可以用普通对象替代，但要注意对象键的特殊性（比如__proto__这类特殊键会引发意外问题），所以还是优先选Map：

const uniqueCaseInsensitiveWithObj = (arr) => {
  const seen = {};
  for (const str of arr) {
    const lowerKey = str.toLowerCase();
    if (!(lowerKey in seen)) {
      seen[lowerKey] = str;
    }
  }
  return Object.values(seen);
};

为什么这些方案更优？ #

• 时间复杂度：一次遍历完成，O(n)是理论上的最优复杂度（因为必须遍历每个元素至少一次）
• 空间复杂度：O(n)，用来存储已经见过的小写键和对应原始字符串，这是去重问题的必要开销
• 可读性：逻辑直白，不管是维护还是修改都很轻松

内容的提问来源于stack exchange，提问作者товіаѕ