JavaScript数组去重：性能优化策略与跨环境兼容

本文主要讨论了JavaScript数组去重的性能优化问题，特别是在前端开发中的面试常见场景。数组去重是一个看似简单但实际涉及到复杂性的考点，因为JavaScript代码需要在多变的浏览器环境中保持正确性和性能。 首先，我们从一个基本的直觉方案开始，即使用`Array.prototype.indexOf`方法检查元素是否已经在结果数组中。然而，这种方法在旧版的IE浏览器（如IE6-8）中存在问题，因为`indexOf`方法并未被原生支持。为了解决这个问题，作者引入了一个自定义的`indexOf`函数，通过双重循环来实现查找。 尽管这个直觉方案在现代浏览器上表现良好，但面试官通常会关注性能，特别是当遇到两层循环时。为了优化性能，文章探讨了以下几种策略： 1. **哈希表（Hash Table）法**：使用对象或Set数据结构，利用它们的内置特性来存储和查找元素。例如，可以创建一个空对象，然后遍历数组，将每个元素作为键，值设为true。这样，重复的元素只会被添加一次。这是最常见的优化方法，因为它的时间复杂度接近O(n)，而非双层循环的O(n^2)。 ```javascript function unique(arr) { var hash = {}; return arr.filter(function(item) { return hash[item] ? false : (hash[item] = true); }); } ``` 2. **排序后移除重复**：如果数组是数字数组或者可以排序的，可以先排序，然后遍历数组，只保留首次出现的元素。这种方法在性能上不如哈希表法，但对于特定类型的数据可能更简洁。 3. **使用ES6新特性**：在ES6及更高版本中，可以利用Set数据结构，它是不包含重复元素的集合，非常适合去重。 ```javascript function unique(arr) { return [...new Set(arr)]; } ``` 但需要注意的是，这种方法在低版本浏览器上可能不可用，需进行适配。 4. **使用Map或WeakMap**：如果要去除引用类型的重复，Map的键是唯一的，可以用来去重。WeakMap避免了对原对象的引用计数，更适合这种情况。 文章强调了在面试中，理解并考虑这些优化方案的重要性，以及如何根据实际需求和浏览器兼容性选择合适的策略。同时，它也提醒开发者在处理此类问题时，不仅要保证代码的正确性，还要关注其在不同环境下的性能表现。