本文汇总了JavaScript中数组去重的四种常见实现方式，包括基于indexOf的遍历、利用Hash表存储、以及先排序后比较的方法。通过对比分析各方法的底层逻辑与执行效率，指出Hash表方案在查找速度上的优势，并提供了完整的测试代码供参考。
JavaScript数组去重方法汇总
javascript数组去重方法汇总
基于indexOf与Hash表的实现原理
Array.prototype.unique1 = function () {
var n = []; //一个新的临时数组
for (var i = 0; i < this.length; i++) //遍历当前数组
{
//如果当前数组的第i已经保存进了临时数组，那么跳过，
//否则把当前项push到临时数组里面
if (n.indexOf(this[i]) == -1) n.push(this[i]);
}
return n;
};
Array.prototype.unique2 = function()
{
var n = {},r=[]; //n为hash表，r为临时数组
for(var i = 0; i < this.length; i++) //遍历当前数组
{
if (!n[this[i]]) //如果hash表中没有当前项
{
n[this[i]] = true; //存入hash表
r.push(this[i]); //把当前数组的当前项push到临时数组里面
}
}
return r;
};
Array.prototype.unique3 = function()
{
var n = [this[0]]; //结果数组
for(var i = 1; i < this.length; i++) //从第二项开始遍历
{
//如果当前数组的第i项在当前数组中第一次出现的位置不是i，
//那么表示第i项是重复的，忽略掉。否则存入结果数组
if (this.indexOf(this[i]) == i) n.push(this[i]);
}
return n;
};
Array.prototype.unique4 = function()
{
this.sort();
var re=[this[0]];
for(var i = 1; i < this.length; i++)
{
if( this[i] !== re[re.length-1])
{
re.push(this[i]);
}
}
return re;
};
var arr = [1,2,2,2,3,3,4,5];
console.log(arr.unique1()); // [1, 2, 3, 4, 5]
console.log(arr.unique2()); // [1, 2, 3, 4, 5]
console.log(arr.unique3()); // [1, 2, 3, 4, 5]
console.log(arr.unique4()); // [1, 2, 3, 4, 5]indexOf与Hash表性能对比
前两种及第三种去重方案均依赖数组的indexOf方法。该方法的职责是定位参数在数组中首次出现的位置。由于JavaScript引擎在实现此方法时需遍历数组直至找到目标，因此会消耗大量时间。相比之下，第二种方案采用Hash表机制，将已出现的元素以键值形式存入一个对象中。由于对象属性的引用速度远快于数组遍历搜索，因此效率更高。
排序后比较法及其性能表现
第四种方案的思路是先对数组进行排序，随后比较相邻的两个值。排序过程使用了JavaScript原生的sort方法，其内部实现推测为快速排序算法。最终测试数据显示，该方法的平均运行时间约为第二种方法的三倍，但速度仍显著快于第一种和第三种方法。
总结
以上所述就是本文的全部内容了，希望大家能够喜欢。