详解javascript数组去重问题

首先，我想到的是另建一个结果数组，用来存储原始数组中不重复的数据。遍历原始数组依次跟结果数组中的元素进行比较，检测是否重复。于是乎，我写出了如下代码A： Array.prototype.clearRepetitionA = function(){ var result = []; var isRepetition; for(var i=0; i&lt;this.length; i++){ isRepetition = false; for(var j=0; j&lt;result.length; j++){ if(this[i] === result 在JavaScript中，数组去重是一个常见的编程问题，尤其是在处理数据集合时。本文将详细解析几种不同的JavaScript数组去重方法，并探讨它们的优缺点。 介绍的是一种基础的去重方法，即创建一个新的结果数组，然后遍历原数组，通过比较判断是否已存在于结果数组中。这种做法可以称为“双层循环法”，如代码A所示： ```javascript Array.prototype.clearRepetitionA = function() { var result = []; var isRepetition; for (var i = 0; i < this.length; i++) { isRepetition = false; for (var j = 0; j < result.length; j++) { if (this[i] === result[j]) { isRepetition = true; break; } } if (!isRepetition) { result.push(this[i]); } } return result; } ``` 这种方法虽然直观，但效率较低，因为它需要两层循环，时间复杂度为O(n^2)。 接下来，我们可以利用ES5引入的`indexOf()`方法优化去重过程，代码B所示： ```javascript Array.prototype.clearRepetitionB = function() { var result = []; for (var i = 0; i < this.length; i++) { if (result.indexOf(this[i]) == -1) { result.push(this[i]); } } return result; } ``` 这种方法只需要一层循环，时间复杂度降为O(n^2)，但比双层循环法稍微高效一些，因为`indexOf()`可以在一定程度上利用哈希表加速查找。 代码C则进一步改进，利用元素首次出现的索引与当前索引比较来判断重复，减少不必要的比较： ```javascript Array.prototype.clearRepetitionC = function() { var result = [this[0]]; for (var i = 1; i < this.length; i++) { if (this.indexOf(this[i]) == i) { result.push(this[i]); } } return result; } ``` 这种方法依然基于`indexOf()`，但避免了对已添加到结果数组的元素的重复检查，效率更高。 然而，以上方法都存在局限性，例如无法处理值为相同但类型不同的元素（如数字'1'和字符串'1'）。为了区分这种情况，可以使用代码D，利用对象的属性来存储元素的值和类型： ```javascript Array.prototype.clearRepetitionD = function() { var result = []; var obj = {}; var key, type; for (var i = 0; i < this.length; i++) { key = this[i]; type = typeof key; if (!obj[key]) { obj[key] = [type]; result.push(key); } else if (obj[key].indexOf(type)) { obj[key].push(type); result.push(key); } } return result; } ``` 这种方法虽然增加了空间占用，但提高了去重速度，适用于处理包含多种类型元素的情况。 我们来看代码E，这是一种基于交换元素的去重方法： ```javascript Array.prototype.clearRepetitionE = function() { var result = []; for (var i = 0; i < this.length; i++) { for (var j = i + 1; j < this.length; j++) { if (this[i] === this[j]) { j = ++i; } } result.push(this[i]); } return result; } ``` 这种方法通过两层循环查找并移除重复元素，但它并不完全正确，因为它可能会导致丢失某些元素。例如，如果有连续的重复元素，该方法只能保留最后一个。因此，代码E并不适合用于实际的数组去重。 总结来说，JavaScript数组去重有多种方法，包括基础的双层循环、利用`indexOf()`、基于索引比较以及利用额外数据结构。每种方法都有其适用场景，开发者应根据实际需求选择合适的方法。对于性能和内存的权衡，可以根据具体应用进行调整，例如，如果对内存占用敏感，可以选择代码C；如果追求效率，代码D可能更合适。而对于去重的准确性，代码A、B、C和D在大多数情况下都能满足要求，而代码E则需要谨慎使用。