文章參考地址：http://blog.csdn.net/chengxuyuan20100425/article/details/8497277

---

題目

對下列數(shù)組去重：
var arr = ['aa','bb','cc','',1,0,'1',1,'bb',null,undefine,null];
要求考慮兼容性和效率

方法一

function unique(arr){var result = [];for (var i = 0;i<arr.length;i++){//如果當(dāng)前數(shù)組的第i項已經(jīng)保存進了臨時數(shù)組，忽略掉//否則的話把當(dāng)前項push到臨時數(shù)組里面if(result.indexOf(arr[i]) < 0) result.push(arr[i]);//indexOf 返回元素在result中的位置，如果沒有返回-1；}return result； } var arr = ['aa','bb','cc','',1,0,'1',1,'bb',null,undefine,null]; console.log（unique(arr));

總結(jié)：兩個問題：1.加上indexOf()相當(dāng)于加載兩次循環(huán)
2.indexOf()在ie9以下不兼容

方法二

function unique(arr){var result = [];var hash = {};for ( var i=0;i<arr.length;i++){var key = (typeof arr[i]) + arr[i];if(!hash[key]){result.push(arr[i]);hash[key] = true;}}return result; } var arr = ['aa','bb','cc','',1,0,'1',1,'bb',null,undefine,null]; console.log(unique(arr));

通過hash表，把已經(jīng)出現(xiàn)過的元素通過下標(biāo)的形式存入一個object內(nèi)。下標(biāo)的引用比indexOf搜索數(shù)組快的多。

方法三

function unique(arr){var n = [this[0]]; //結(jié)果數(shù)組for(var i =1;i<this.length;i++){ //從第二項開始遍歷//如果當(dāng)前數(shù)組的第i項在當(dāng)前數(shù)組中第一次出現(xiàn)的位置不是i//那么表示第i項是重復(fù)的，忽略掉。否則存入結(jié)果數(shù)組if(this.indexOf(this[i]) == i) n.push(this[i]);}return n; } var arr = ['aa','bb','cc','',1,0,'1',1,'bb',null,undefine,null]; console.log(unique(arr));

方法四

function unique(arr){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]);}} } var arr = ['aa','bb','cc','',1,0,'1',1,'bb',null,undefine,null]; console.log(unique(arr));

先把數(shù)組排序，然后比較相鄰的兩個值。

方法五

//去重（ES6 Set） function unique2(array){ return Array.from(new Set(array)); } var arr = ['aa','bb','cc','',1,0,'1',1,'bb',null,undefine,null]; console.log(unique(arr));

ES6 新方法 form，所以兼容性有問題。

轉(zhuǎn)載于:https://www.cnblogs.com/qjqcs/p/5973918.html

總結(jié)

以上是生活随笔為你收集整理的javascript数组查重方法总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。