JavaScript数组去重的五种方法

在JavaScript中，数组去重是一项常见的任务，尤其在处理数据集合时。下面将详细介绍五种不同的JavaScript数组去重方法，并解释其工作原理。 1. **删除后面重复的**： 这种方法通过两层循环实现。外层循环遍历数组，内层循环检查当前元素是否与后面的元素相同。如果相同，就删除后面的元素并减小内层循环的索引，确保不会漏掉任何元素。最后返回排序后的数组。 ```javascript function ov(arr) { for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++) { if (arr[i] === arr[j]) { arr.splice(j, 1); j--; } } } return arr.sort(function(a, b) { return a - b; }); } ``` 2. **常规方法：双层循环并跳出**： 类似于第一种方法，但使用`break`语句跳出内层循环，当发现重复元素时。这种方法更直观，但效率可能较低。 ```javascript function ov(a) { var b = []; for (var i = 0; i < a.length; i++) { for (var j = i + 1; j < a.length; j++) { if (a[i] === a[j]) { break; } } if (j !== a.length) { b.push(a[i]); } } return b.sort(function(a, b) { return a - b; }); } ``` 3. **改变外层循环索引**： 这种方法在内层循环找到重复元素时，不使用`break`，而是直接将外层循环的索引更新为内层循环的索引加一，从而跳过重复元素。 ```javascript function ov(a) { var b = []; for (var i = 0; i < a.length; i++) { for (var j = i + 1; j < a.length; j++) { if (a[i] === a[j]) { i = ++j; } } b.push(a[i]); } return b.sort(function(a, b) { return a - b; }); } ``` 4. **使用额外数组检查**： 创建一个新的空数组`m`，在主循环中检查当前元素是否已存在于新数组`m`中。如果不存在，将其添加到`m`中，从而保证新数组中所有元素都是唯一的。 ```javascript function ov(ar) { var m = []; for (var i = 0; i < ar.length; i++) { var f = true; for (var j = 0; j < m.length; j++) { if (ar[i] === m[j]) { f = false; break; } } if (f) { m.push(ar[i]); } } return m.sort(function(a, b) { return a - b; }); } ``` 5. **利用对象属性**： 使用对象的属性作为标记，将数组元素作为键，如果键不存在，说明元素是唯一的，然后将其添加到结果数组中。这种方法适用于数组元素为基本类型的情况，因为对象不能直接存储引用类型。 ```javascript function ov(ar) { var o = {}; var n = []; for (var i = 0; (m = ar[i]) !== undefined; i++) { if (!o[m]) { n.push(m); o[m] = true; } } return n.sort(function(a, b) { return a - b; }); } ``` 以上五种方法各有优缺点。第一种和第二种方法较为直观，但效率较低，因为它们都涉及两层循环。第三种方法巧妙地改变了外层循环的索引，减少了不必要的比较。第四种方法使用额外的数组来检查唯一性，而第五种方法利用对象属性实现快速查找，但仅适用于基本类型元素的数组。在实际应用中，应根据数据特性选择最适合的去重方法。