JS去除数组重复值的高效方法探索

"JS去除数组重复值的五种不同方法" 在JavaScript中，处理数组时，有时需要去除数组中的重复值，以确保数组中每个元素都是唯一的。以下文章中介绍了四种不同的方法来实现这一目标。 方法1：使用indexOf()检查 这种方法通过创建一个新的临时数组，并使用indexOf()方法检查当前元素是否已经存在于新数组中。如果不存在，则将其添加到临时数组。这种方法简单直观，但效率较低，因为indexOf()需要线性搜索。 ```javascript Array.prototype.method1 = function() { var arr = []; // 定义一个临时数组 for (var i = 0; i < this.length; i++) { // 循环遍历当前数组 if (arr.indexOf(this[i]) === -1) { arr.push(this[i]); } } return arr; } ``` 方法2：利用哈希表（Hash Table） 这种方法通过创建一个哈希表（对象）来存储已经遇到过的元素，从而避免了线性搜索。哈希表的查找效率通常比数组高，因此这种方法效率较高。 ```javascript Array.prototype.method2 = function() { var h = {}; // 定义一个哈希表 var arr = []; // 定义一个临时数组 for (var i = 0; i < this.length; i++) { // 循环遍历当前数组 if (!h[this[i]]) { // 存入哈希表 h[this[i]] = true; // 把当前数组元素存入到临时数组中 arr.push(this[i]); } } return arr; } ``` 方法3：基于数组索引 这种方法通过检查当前元素在原数组中的索引来判断是否重复。如果当前元素的索引与其在数组中的第一次出现的索引相等，说明该元素是首次出现，否则为重复。 ```javascript Array.prototype.method3 = function() { var arr = [this[0]]; // 直接定义结果数组 for (var i = 1; i < this.length; i++) { // 从数组第二项开始循环遍历此数组 if (this.indexOf(this[i]) === i) { arr.push(this[i]); } } return arr; } ``` 方法4：排序后比较 这种方法首先对数组进行排序，然后检查相邻的元素是否相同。这种方法适用于元素可比较且排序不会改变元素顺序的情况，否则可能会改变原始数据的顺序。 ```javascript Array.prototype.method4 = function() { this.sort(); // 将数组进行排序 var arr = [this[0]]; for (var i = 1; i < this.length; i++) { if (this[i] !== this[i - 1]) { arr.push(this[i]); } } return arr; } ``` 以上四种方法各有优缺点。indexOf()方法简单但效率较低；哈希表方法高效但需要额外空间；基于索引的方法在特定情况下适用；排序后比较方法适用于有序数据。根据实际需求和性能考虑，可以选择适合的方法来去除数组中的重复值。