JS判斷數(shù)組重復(fù)

王軍發(fā)布于2019-08-20 18:35 / 311人閱讀

摘要：背景項(xiàng)目需要前端判斷已建列表是否存在重復(fù)的數(shù)據(jù)，經(jīng)過校驗(yàn)后再進(jìn)行下一步。整體思路是將數(shù)組中的數(shù)據(jù)放入中，然后比較和原數(shù)組的長度，如果不一致，那么說明存在重復(fù)的數(shù)據(jù)。

背景

項(xiàng)目需要前端判斷已建列表是否存在重復(fù)的數(shù)據(jù)，經(jīng)過校驗(yàn)后再進(jìn)行下一步。以下為逐步改良的過程，雖然整個(gè)過程并不復(fù)雜而且沒什么技術(shù)含量，還是記錄一下以便他人。

最單純的方法

最單純的方法當(dāng)然是直接兩層for循環(huán)判斷，但是如果當(dāng)數(shù)據(jù)量大的時(shí)候，計(jì)算量也將指數(shù)上漲，所以非常不好，果斷拋棄。

排序后查重

這種思路主要是拿到數(shù)據(jù)之后先封裝到數(shù)組中，然后對數(shù)組進(jìn)行一次排序，然后從頭到尾遍歷看自己的后一個(gè)是否相同即可，如果相同，直接返回。這種方法多出了一次對實(shí)際業(yè)務(wù)沒有用處的排序操作，也有些缺陷。

利用Set的特性

Set的特性是不重復(fù)，所以思考可以利用這一點(diǎn)進(jìn)行比對。整體思路是將數(shù)組中的數(shù)據(jù)放入Set中，然后比較Set和原數(shù)組的長度，如果不一致，那么說明存在重復(fù)的數(shù)據(jù)。
代碼如下：

var sourceArray = [1,2,3,4,5];
var tempSet = new Set();

for(i = 0;i
就在我美滋滋的已經(jīng)把算法實(shí)現(xiàn)到我們項(xiàng)目的時(shí)候，前端的妹子告訴我Set的兼容性存在問題，所以不得不拋棄了這個(gè)想法，進(jìn)入了下一步的優(yōu)化。
位圖的思想
這個(gè)標(biāo)題是我根據(jù)位圖排序的思想起的名字，（位圖排序是一種很好玩的排序思路，有興趣可以百度）。這種優(yōu)化的主要思路是設(shè)置了一個(gè)標(biāo)志位的數(shù)組，如果存在則對應(yīng)位置為true。如果某一個(gè)數(shù)據(jù)發(fā)現(xiàn)自己的位置已經(jīng)是true了，那么說明存在重復(fù)的數(shù)據(jù)了。
代碼如下：
var sourceArray = [1,2,3,4,5,4,5];
var flagArray = new Array();

for(i = 0;i
思路的發(fā)展
開始動(dòng)手的時(shí)候已經(jīng)知道兩層循環(huán)是不行的，所以一定不會(huì)采取這種方式，然后想到的是是否已經(jīng)存在重復(fù)的輪子，也就是說，有沒有函數(shù)能直接判斷重復(fù)，查了一下好像沒有，于是想到了Set這個(gè)數(shù)據(jù)結(jié)構(gòu)的特性，往這個(gè)上面靠，所以誕生了第三種方案，但是后來又發(fā)現(xiàn)兼容性問題，所以最終采用了第四種方案。
整體的思路就是這樣，或許知道了某一種優(yōu)化可以牢記于心，以后直接用，但是如果掌握了優(yōu)化的思路，就可以面對各種場景思考方案，更活而不是死記。