Javascript實現(xiàn)數(shù)組去重方法及效率對比

tulayang 發(fā)布于2019-08-26 10:28 / 1382人閱讀

摘要：前言其實網(wǎng)上搜索這些方法一堆堆的，之所以還來寫一遍主要是因為自己習(xí)慣一種之后就忘了其他方法怎么實現(xiàn)，就寫一寫總結(jié)一下，順便做個測試看看哪個效率最高，為了更好展示效果，我會先總結(jié)認為比較好的方法，后面統(tǒng)一測試。

前言

其實網(wǎng)上搜索這些方法一堆堆的，之所以還來寫一遍主要是因為自己習(xí)慣一種之后就忘了其他方法怎么實現(xiàn)，就寫一寫總結(jié)一下，順便做個測試看看哪個效率最高，為了更好展示效果，我會先總結(jié)認為比較好的方法，后面統(tǒng)一測試。（溫馨提示：下文衹是為了簡便，一般情況下不建議寫在原型上，容易污染全局）

一，通過尋找對象屬性

var ary = [14, 12, 2, 2, 2, 5, 32, 2, 59, 5, 6, 33, 12, 32, 6];
function sortFun1(ary) {
  var obj = {},
    i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (!obj[this[i]]) {
      obj[this[i]] = 1;
      ary.push(this[i]);
    }
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}
console.log(sortFun1(ary));
// [ 2, 2, 2, 2, 5, 5, 6, 6, 12, 12, 14, 32, 32, 33, 59 ]

二，通過尋找數(shù)組位置

var ary = [14, 12, 2, 2, 2, 5, 32, 2, 59, 5, 6, 33, 12, 32, 6];
function sortFun2(ary) {
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (ary.indexOf(this[i]) == -1)
      ary.push(this[i]);
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}
console.log(sortFun2(ary));
// [ 2, 2, 2, 2, 5, 5, 6, 6, 12, 12, 14, 32, 32, 33, 59 ]

三，跟尋找數(shù)組位置類似，搜索數(shù)字第一次出現(xiàn)的位置是不是跟當(dāng)前位置一樣

var ary = [14, 12, 2, 2, 2, 5, 32, 2, 59, 5, 6, 33, 12, 32, 6];
function sortFun3(ary) {
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (this.indexOf(this[i]) == i)
      ary.push(this[i]);
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}
console.log(sortFun3(ary));
// [ 2, 2, 2, 2, 5, 5, 6, 6, 12, 12, 14, 32, 32, 33, 59 ]

四，比較常規(guī)，先排序，再比較前后兩個數(shù)字是不是相等

var ary = [14, 12, 2, 2, 2, 5, 32, 2, 59, 5, 6, 33, 12, 32, 6];
function sortFun4(ary) {
  ary.sort(function (a, b) {
    return a - b
  });
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (this[i] !== this[i - 1])
      ary.push(this[i]);
  }
  return ary;
}
console.log(sortFun4(ary));
// [ 2, 2, 2, 2, 5, 5, 6, 6, 12, 12, 14, 32, 32, 33, 59 ]

接下來是網(wǎng)上比較少的效率比較了，也是本文重點，我們先生成一個隨機數(shù)組函數(shù)和計時函數(shù)統(tǒng)一比較
(溫馨提示:隨機數(shù)組執(zhí)行一次之后就保存在一個變量,而每次執(zhí)行函數(shù)花費時間都會有幾毫秒偏差,你們想看多幾種結(jié)果就狠狠地按按F5就好了,也只能這么搞..)

首先生成一個一千個數(shù)字的數(shù)組

function sortFun1(ary) {
  var obj = {},
    i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (!obj[this[i]]) {
      obj[this[i]] = 1;
      ary.push(this[i]);
    }
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}

function sortFun2(ary) {
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (ary.indexOf(this[i]) == -1)
      ary.push(this[i]);
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}


function sortFun3(ary) {
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (this.indexOf(this[i]) == i)
      ary.push(this[i]);
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}


function sortFun4(ary) {
  ary.sort(function (a, b) {
    return a - b
  });
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (this[i] !== this[i - 1])
      ary.push(this[i]);
  }
  return ary;
}

function randomAry(n) {
  var ary = [], i = 0;
  for (; i < n; i++) {
    ary.push(Math.ceil(Math.random() * 10000));
  }
  return ary;
}

function useTime(fn, ary) {
  var start = new Date();
  fn(ary);
  var end = new Date();
  console.log("本次函數(shù)運行花了：" + (end - start) + "毫秒");
}


var ary = randomAry(1000000);
useTime(sortFun1, ary);
useTime(sortFun2, ary);
useTime(sortFun3, ary);
useTime(sortFun4, ary);

本次函數(shù)運行花了：1毫秒
本次函數(shù)運行花了：1毫秒
本次函數(shù)運行花了：0毫秒
本次函數(shù)運行花了：1毫秒
（嗯，果然現(xiàn)代瀏覽器強大無比，不吐槽舊瀏覽器了）

看看十萬個數(shù)字

function sortFun1(ary) {
  var obj = {},
    i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (!obj[this[i]]) {
      obj[this[i]] = 1;
      ary.push(this[i]);
    }
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}

function sortFun2(ary) {
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (ary.indexOf(this[i]) == -1)
      ary.push(this[i]);
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}


function sortFun3(ary) {
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (this.indexOf(this[i]) == i)
      ary.push(this[i]);
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}


function sortFun4(ary) {
  ary.sort(function (a, b) {
    return a - b
  });
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (this[i] !== this[i - 1])
      ary.push(this[i]);
  }
  return ary;
}

function randomAry(n) {
  var ary = [], i = 0;
  for (; i < n; i++) {
    ary.push(Math.ceil(Math.random() * 10000));
  }
  return ary;
}

function useTime(fn, ary) {
  var start = new Date();
  fn(ary);
  var end = new Date();
  console.log("本次函數(shù)運行花了：" + (end - start) + "毫秒");
}


var ary = randomAry(100000);
useTime(sortFun1, ary);
useTime(sortFun2, ary);
useTime(sortFun3, ary);
useTime(sortFun4, ary);

現(xiàn)在開始出現(xiàn)明顯差距了
本次函數(shù)運行花了：65毫秒
本次函數(shù)運行花了：4毫秒
本次函數(shù)運行花了：4毫秒
本次函數(shù)運行花了：5毫秒

看看一百萬個數(shù)字（數(shù)據(jù)龐大，開始吃不消了，等個五六秒吧）

function sortFun1(ary) {
  var obj = {},
    i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (!obj[this[i]]) {
      obj[this[i]] = 1;
      ary.push(this[i]);
    }
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}

function sortFun2(ary) {
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (ary.indexOf(this[i]) == -1)
      ary.push(this[i]);
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}


function sortFun3(ary) {
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (this.indexOf(this[i]) == i)
      ary.push(this[i]);
  }
  return ary.sort(function (a, b) {
    return a - b
  });
}


function sortFun4(ary) {
  ary.sort(function (a, b) {
    return a - b
  });
  var i = 0,
    len = this.length;
  for (; i < len; i++) {
    if (this[i] !== this[i - 1])
      ary.push(this[i]);
  }
  return ary;
}

function randomAry(n) {
  var ary = [], i = 0;
  for (; i < n; i++) {
    ary.push(Math.ceil(Math.random() * 10000));
  }
  return ary;
}

function useTime(fn, ary) {
  var start = new Date();
  fn(ary);
  var end = new Date();
  console.log("本次函數(shù)運行花了：" + (end - start) + "毫秒");
}


var ary = randomAry(1000000);
useTime(sortFun1, ary);
useTime(sortFun2, ary);
useTime(sortFun3, ary);
useTime(sortFun4, ary);

本次函數(shù)運行花了：661毫秒
本次函數(shù)運行花了：24毫秒
本次函數(shù)運行花了：20毫秒
本次函數(shù)運行花了：27毫秒

總結(jié)

數(shù)據(jù)說話,

GPU云服務(wù)器云服務(wù)器數(shù)組去重高效率 javascript數(shù)組方法 javascript實現(xiàn)方法 js 去重效率

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/106243.html

發(fā)表評論

登陸后可評論

0條評論

tulayang

男|高級講師

我要關(guān)注我要私信

TA的文章

自動化測試框架指南

閱讀 1660·2021-09-02 15:41
Python正則表達式保姆式教學(xué)，帶你精通大名鼎鼎的正則！

閱讀 1048·2021-09-02 15:11
RackNerd：$19.99/年KVM-1.8GB/28GB/3TB/洛杉磯機房

閱讀 1345·2021-07-28 00:15
支付寶小程序編譯less

閱讀 2398·2019-08-30 15:55
偽元素的margin值擠壓主體元素解決

閱讀 1207·2019-08-30 15:54
5分鐘理解BFC原理

閱讀 1749·2019-08-30 15:54
我是如何通過debug成功甩鍋瀏覽器的：解決fixed定位元素，在頁面滾動后touch事件失效問題

閱讀 3022·2019-08-30 14:02
JavaScript 高級程序設(shè)計（第三版）筆記

閱讀 2575·2019-08-29 16:57

亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

上云采購季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！

Javascript實現(xiàn)數(shù)組去重方法及效率對比

相關(guān)文章

**最全的數(shù)組去重方法對比**

**跟underscore一起學(xué)數(shù)組去重**

**JS中的數(shù)組去重方法總結(jié)**

JavaScript 實現(xiàn)數(shù)組更多的高階函數(shù)

JS程序

發(fā)表評論

0條評論

tulayang

男|高級講師

TA的文章

自動化測試框架指南

Python正則表達式保姆式教學(xué)，帶你精通大名鼎鼎的正則！

RackNerd：$19.99/年KVM-1.8GB/28GB/3TB/洛杉磯機房

支付寶小程序編譯less

偽元素的margin值擠壓主體元素解決

5分鐘理解BFC原理

我是如何通過debug成功甩鍋瀏覽器的：解決fixed定位元素，在頁面滾動后touch事件失效問題

JavaScript 高級程序設(shè)計（第三版）筆記

最新活動

資訊專欄INFORMATION COLUMN

上云采購季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！

Javascript實現(xiàn)數(shù)組去重方法及效率對比

相關(guān)文章

發(fā)表評論

0條評論

男|高級講師

TA的文章

最新活動

上云采購季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！