JavaScript数组去重由慢到快由繁到简(优化篇)

在进行数组操作时往往会遇到去掉重复项的问题，下面简单介绍下数组去重的方法。

indexOf去重

Array.prototype.unique1 = function() {var arr = [];for (var i = 0; i < this.length; i++) {var item = this[i];if (arr.indexOf(item) === -1) {arr.push(item);}}return arr;}[1,2,3,'4',3,4,3,1,'34',2].unique1(); //[1, 2, 3, "4", 4, "34"]

不过，在 IE6-8 下，数组的 indexOf 方法还不存在（虽然这已经算有点古老的话题了O(∩_∩)O~），但是，程序员就要写一个indexOf方法：

var indexOf = [].indexOf ? function(arr, item) {return arr.indexOf(item);} :function indexOf(arr, item) {for (var i = 0; i < arr.length; i++) {if (arr[i] === item) {return i;}}return -1;}Array.prototype.unique2 = function() {var arr = [];for (var i = 0; i < this.length; i++) {var item = this[i];if (arr.indexOf(item) === -1) {arr.push(item);}}return arr;}[1,2,3,'4',3,4,3,1,'34',2].unique2(); //[1, 2, 3, "4", 4, "34"]

indexOf还可以以这样的去重思路：

Array.prototype.unique3 = 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;}[1,2,3,'4',3,4,3,1,'34',2].unique3(); //[1, 2, 3, "4", 4, "34"]

hash去重

以上indexOf正确性没问题，但性能上，两重循环会降低性能。那我们就用hash。

Array.prototype.unique4 = function() {var arr = [];var hash = {};for (var i = 0; i < this.length; i++) {var item = this[i];var key = typeof(item) + itemif (hash[key] !== 1) {arr.push(item);hash[key] = 1;}} return arr;}[1,2,3,'4',3,4,3,1,'34',2].unique4(); //[1, 2, 3, "4", 4, "34"]

核心是构建了一个 hash 对象来替代 indexOf。空间换时间。注意在 JavaScript 里，对象的键值只能是字符串（当然，ES6提供了Map数据结构。它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。也就是说，Object结构提供了“字符串—值”的对应，Map结构提供了“值—值”的对应，是一种更完善的Hash结构现。），因此需要var key = typeof(item) + item 来区分数值 1 和字符串 '1' 等情况。

那如果你想要'4' 和 4 被认为是相同的话（其他方法同理）

Array.prototype.unique5 = function(){var arr=[];var hash={};for(var i=0,len=this.length;i<len;i++){if(!hash[this[i]]){ arr.push(this[i]);hash[this[i]]=true;}}return arr;}[1,2,3,'4',3,4,3,1,'34',2].unique5(); //[1, 2, 3, "4", "34"]

排序后去重

Array.prototype.unique6 = function(){this.sort();var arr = [this[0]];for(var i = 1; i < this.length; i++){if( this[i] !== arr[arr.length-1]){arr.push(this[i]);}}return arr;}[1,2,3,'4',3,4,3,1,'34',2].unique6(); //[1, 2, 3, "34", "4", 4]