摘要：背景項目需要前端判斷已建列表是否存在重復的數據，經過校驗后再進行下一步。整體思路是將數組中的數據放入中，然后比較和原數組的長度，如果不一致，那么說明存在重復的數據。
背景
項目需要前端判斷已建列表是否存在重復的數據，經過校驗后再進行下一步。以下為逐步改良的過程，雖然整個過程并不復雜而且沒什么技術含量，還是記錄一下以便他人。
最單純的方法
最單純的方法當然是直接兩層for循環判斷，但是如果當數據量大的時候，計算量也將指數上漲，所以非常不好，果斷拋棄。
排序后查重
這種思路主要是拿到數據之后先封裝到數組中，然后對數組進行一次排序，然后從頭到尾遍歷看自己的后一個是否相同即可，如果相同，直接返回。這種方法多出了一次對實際業務沒有用處的排序操作，也有些缺陷。
利用Set的特性
Set的特性是不重復，所以思考可以利用這一點進行比對。整體思路是將數組中的數據放入Set中，然后比較Set和原數組的長度，如果不一致，那么說明存在重復的數據。
代碼如下：
var sourceArray = [1,2,3,4,5];
var tempSet = new Set();
for(i = 0;i
就在我美滋滋的已經把算法實現到我們項目的時候，前端的妹子告訴我Set的兼容性存在問題，所以不得不拋棄了這個想法，進入了下一步的優化。
位圖的思想
這個標題是我根據位圖排序的思想起的名字，（位圖排序是一種很好玩的排序思路，有興趣可以百度）。這種優化的主要思路是設置了一個標志位的數組，如果存在則對應位置為true。如果某一個數據發現自己的位置已經是true了，那么說明存在重復的數據了。
代碼如下：
var sourceArray = [1,2,3,4,5,4,5];
var flagArray = new Array();
for(i = 0;i
思路的發展
開始動手的時候已經知道兩層循環是不行的，所以一定不會采取這種方式，然后想到的是是否已經存在重復的輪子，也就是說，有沒有函數能直接判斷重復，查了一下好像沒有，于是想到了Set這個數據結構的特性，往這個上面靠，所以誕生了第三種方案，但是后來又發現兼容性問題，所以最終采用了第四種方案。
整體的思路就是這樣，或許知道了某一種優化可以牢記于心，以后直接用，但是如果掌握了優化的思路，就可以面對各種場景思考方案，更活而不是死記。
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/84728.html
