JS數組去重最快的演算法-js教程-PHP中文網

這次帶給大家JS陣列去重最快的演算法，JS陣列去重的注意事項有哪些，下面就是實戰案例，一起來看一下。

在JS中經常會遇到去除數組中重複資料的需求,在此介紹四種演算法以實現JS數組去重的功能.

#1. 速度最快演算法:物件鍵值對法

實作想法：新建一js物件以及新數組，遍歷傳入數組時，判斷值是否為js物件的鍵，不是的話給物件新增該鍵並放入新數組。

//注意点： 判断 是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。解决上述问题还是得调用“indexOf”。 //速度最快， 占空间最多（空间换时间） function unique(array){ var n = {}, r = [], len = array.length, val, type; for (var i = 0; i  運行結果：
 
# 2.最巧妙演算法:最佳化遍歷陣列法
# 實作想法：取得沒重複的最右一值放入新陣列。 （偵測到有重複值時終止目前迴圈同時進入頂層迴圈的下一輪判斷）
function unique1(array){ var r = []; for(var i = 0, l = array.length; i 運行結果：
  
 # 3.演算法:排序後相鄰移除法
  實作想法：給傳入陣列排序，排序後相同值相鄰，然後遍歷時新陣列只加入不與前一值重複的值。 
 //将相同的值相邻，然后遍历去除重复值 function unique2(array){ array.sort(); var re=[array[0]]; for(var i = 1; i  運行結果：
 
# 4.演算法:陣列下標判斷法
 實作想法：如果目前陣列的第i項在目前陣列中第一次出現的位置不是i，那麼表示第i項是重複的，忽略掉。否則存入結果數組
function unique3(array){ var n = [array[0]]; //结果数组 //从第二项开始遍历 for(var i = 1; i 相信看了本文案例你已經掌握了方法，更多精彩請關注php中文網其它相關文章！ 
推薦閱讀：
JS移除陣列中重複項目的方法
bootstrap響應式導覽列範本應如何使用
vue.js操作數組資料的方法
# 

        
         登入後複製