JavaScript數(shù)組去重的兩種方法推薦

    下面小編就為大家?guī)硪黄狫avaScript數(shù)組去重的兩種方法推薦。小編覺得聽錯的，現(xiàn)在分享給大家，也給大家做個參考。
    1、數(shù)組去重；
    Array類型并沒有提供去重復(fù)的方法，如果要把數(shù)組的重復(fù)元素干掉，那得自己想辦法：
    方法一：利用indexOf方法；
    var aa=[1,3,5,4,3,3,1,4]
    function arr(arr) {
      var result=[]
      for(var i=0; i<arr.length; i++){
        if(result.indexOf(arr[i])==-1){
          result.push(arr[i])
        }
      }
      console.log(result)
    }      
    arr(aa)
    方法二：
    function unique(arr) {
      var result = [], isRepeated;
      for (var i = 0, len = arr.length; i < len; i++) {
        isRepeated = false;
        for (var j = 0, len = result.length; j < len; j++) {
          if (arr[i] == result[j]) {  
            isRepeated = true;
            break;
          }
        }
        if (!isRepeated) {
          result.push(arr[i]);
        }
      }
      return result;
    }
    方法二，總體思路是把數(shù)組元素逐個搬運到另一個數(shù)組，搬運的過程中檢查這個元素是否有重復(fù)，如果有就直接丟掉。從嵌套循環(huán)就可以看出，這種方法效率極低。我們可以用一個hashtable的結(jié)構(gòu)記錄已有的元素，這樣就可以避免內(nèi)層循環(huán)。恰好，在Javascript中實現(xiàn)hashtable是極為簡單的，改進(jìn)如下：
    function unique(arr) {
      var result = [], hash = {};
      for (var i = 0, elem; (elem = arr[i]) != null; i++) {
        if (!hash[elem]) {
          result.push(elem);
          hash[elem] = true;
        }
      }
      return result;
    }
    以上這篇JavaScript數(shù)組去重的兩種方法推薦就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考