在寫入程式過程中,常常會遇到移除陣列中重複元素的需求。 我們可以用一個兩重循環來實現,對於小的陣列。 但如果我們的陣列比較大,裡面的元素有上萬個。那麼用兩重循環,效率是極為低。 下面我們就用js的特性,寫一個高效率去除陣列重複元素的方法。
輸出結果:
9,1,3,8,7,6,5,4
js陣列去重就是把陣列中重複的元素去掉:
Array.prototype.delRepeat=function(){ var newArray=new Array(); var len=this.length; for (var i=0;i 登入後複製
但是很明顯這裡有for循環內嵌了另一個for循環,在大數據量下肯定非常耗時!效率低下!經過查找和高人指點優化了一個新方法:
Array.prototype.delRepeat=function(){ var newArray=[]; var provisionalTable = {}; for (var i = 0, item; (item= this[i]) != null; i++) { if (!provisionalTable[item]) { newArray.push(item); provisionalTable[item] = true; } } return newArray; }
就是使用一個臨時的provisionalTable對象,將數組的值作為provisionalTable對象的鍵值,如果相應的值不存在就將這個數組的值push到新數組中。
以上是JavaScript如何去除陣列中重複元素的想法和程式碼實例詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章!