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

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

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

前言

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

一，通過尋找對(duì)象屬性

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ī)，先排序，再比較前后兩個(gè)數(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)上比較少的效率比較了，也是本文重點(diǎn)，我們先生成一個(gè)隨機(jī)數(shù)組函數(shù)和計(jì)時(shí)函數(shù)統(tǒng)一比較
(溫馨提示:隨機(jī)數(shù)組執(zhí)行一次之后就保存在一個(gè)變量,而每次執(zhí)行函數(shù)花費(fèi)時(shí)間都會(huì)有幾毫秒偏差,你們想看多幾種結(jié)果就狠狠地按按F5就好了,也只能這么搞..)

首先生成一個(gè)一千個(gè)數(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ù)運(yùn)行花了：" + (end - start) + "毫秒");
}


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

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

看看十萬個(gè)數(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ù)運(yùn)行花了：" + (end - start) + "毫秒");
}


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

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

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

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ù)運(yùn)行花了：" + (end - start) + "毫秒");
}


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

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

總結(jié)

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

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/106243.html

發(fā)表評(píng)論

登陸后可評(píng)論

0條評(píng)論

tulayang

男|高級(jí)講師

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

TA的文章

自動(dòng)化測(cè)試框架指南

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

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

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

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

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

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

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

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

成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

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

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

相關(guān)文章

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

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

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

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

JS程序

發(fā)表評(píng)論

0條評(píng)論

tulayang

男|高級(jí)講師

TA的文章

自動(dòng)化測(cè)試框架指南

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

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

支付寶小程序編譯less

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

5分鐘理解BFC原理

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

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

最新活動(dòng)

資訊專欄INFORMATION COLUMN

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

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

相關(guān)文章

發(fā)表評(píng)論

0條評(píng)論

男|高級(jí)講師

TA的文章

最新活動(dòng)

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