本文實例講述了JavaScript實現刪除數組重復元素的5種常用高效算法。分享給大家供大家參考，具體如下：

這里就 js 如何實現數組去重整理出5種方法，并附上演示Demo 以及 源碼。

1.遍歷數組法

最簡單的去重方法，

實現思路：新建一新數組，遍歷傳入數組，值不在新數組就加入該新數組中；注意點：判斷值是否在數組的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多寫一些兼容低版本瀏覽器代碼，源碼如下：

// 最簡單數組去重法function unique1(array){ var n = []; //一個新的臨時數組 //遍歷當前數組 for(var i = 0; i < array.length; i++){  //如果當前數組的第i已經保存進了臨時數組，那么跳過，  //否則把當前項push到臨時數組里面  if (n.indexOf(array[i]) == -1) n.push(array[i]); } return n;}// 判斷瀏覽器是否支持indexOf ，indexOf 為ecmaScript5新方法 IE8以下（包括IE8， IE8只支持部分ecma5）不支持if (!Array.prototype.indexOf){ // 新增indexOf方法 Array.prototype.indexOf = function(item){  var result = -1, a_item = null;  if (this.length == 0){   return result;  }  for(var i = 0, len = this.length; i < len; i++){   a_item = this[i];   if (a_item === item){    result = i;    break;   }   }  return result; }}

2.對象鍵值對法

該方法執行的速度比其他任何方法都快， 就是占用的內存大一些；

實現思路：新建一js對象以及新數組，遍歷傳入數組時，判斷值是否為js對象的鍵，不是的話給對象新增該鍵并放入新數組。注意點： 判斷是否為js對象鍵時，會自動對傳入的鍵執行“toString()”，不同的鍵可能會被誤認為一樣；例如： a[1]、a["1"] 。解決上述問題還是得調用“indexOf”。

// 速度最快， 占空間最多（空間換時間）function unique2(array){ var n = {}, r = [], len = array.length, val, type;  for (var i = 0; i < array.length; i++) {    val = array[i];    type = typeof val;    if (!n[val]) {      n[val] = [type];      r.push(val);    } else if (n[val].indexOf(type) < 0) {      n[val].push(type);      r.push(val);    }  }  return r;}

3.數組下標判斷法

還是得調用“indexOf”性能跟方法1差不多，

實現思路：如果當前數組的第i項在當前數組中第一次出現的位置不是i，那么表示第i項是重復的，忽略掉。否則存入結果數組。

function unique3(array){ var n = [array[0]]; //結果數組 //從第二項開始遍歷 for(var i = 1; i < array.length; i++) {  //如果當前數組的第i項在當前數組中第一次出現的位置不是i，  //那么表示第i項是重復的，忽略掉。否則存入結果數組  if (array.indexOf(array[i]) == i) n.push(array[i]); } return n;}

4.排序后相鄰去除法