高效的去掉js数组或者字符串中重复的对象方法

  去掉一个字符串或者数组中重复对象的方法有很多种，最普通的就是使用两个循环，对字符串或者数组中的每一项进行循环查找，看是否存在，在js中，当然也可以使用这样的方法。

此处介绍两种方法，

一种是使用js中array对象的every、map、forEach方法，主题思想是利用hash表的key-->value。

另一种是使用indexof和replaceof方法方法，经过测试后一种方法的性能好快很多，速率至少是前一种方法的4倍。

 第一种hash方法：

<pre name="code" class="html">function filterRepeted(arr) {
	//tempt此处类似于一个hash表，一个key一个value，hash中确定每一个key都是唯一的
	var tempt = {},
		result = [];
	if (Object.prototype.toString.call(arr) === "[object Array]" && arr.length > 0) {

		arr.every(function(item, index, array) {
			var undefined = void(0);
			if (tempt[item] === undefined) {
				tempt[item] = index;
				result.push(item);
			}
			return true;//注意调用arr的every方法，必须返回true，这样才会继续遍历下一项
		});
		return result;
	} else
		return arr;
}

第二种，replace方法

function filterRepeted2(arr) {
	if (Object.prototype.toString.call(arr) === "[object Array]" && arr.length > 0) {
		var tempetArr = arr.map(function(item, index, arr) {
			return item.toString().replace(/\,/g, "``");//过滤掉每一项中的逗号，这样join的时候就不会出现其他的情况
		});
		var arrStr = tempetArr.join();
		var result = [];
		//此处的正则很有意思，注意观察，很简单就可以把逗号分隔的每一项提取出来
		arrStr.replace(/[^,]+/g, function($0, $1) {//传入n个参数，第0个的是匹配的项，第1个-->第n-2个十捕获组，第n-1个是整个arrstr
			arrStr.indexOf($0) == $1 && result.push($0.replace(/``/g, ","));
		});
		return result;
	} else
		return arr;
}

效率测试：

js代码：

var startTime=new Date();
console.log(filterRepeted(["12", "2,3", "number", "number2", "number3", "23", 23, "2,3","12", "2,3", "number", "number2", "number3", "23", 23, "2,3","12", "2,3", "number", "number2", "number3", "23", 23, "2,3"]));
console.log("time cost:"+(new Date()-startTime)+"s");
var startTime2=new Date();
console.log(filterRepeted2(["12", "2,3", "number", "number2", "number3", "23", 23, "2,3","12", "2,3", "number", "number2", "number3", "23", 23, "2,3","12", "2,3", "number", "number2", "number3", "23", 23, "2,3"]));
console.log("time cost:"+(new Date()-startTime2)+"s");

结果：