JS 陣列去重

2021-09-11 18:33:06 字數 2093 閱讀 2862

// 定義兩個陣列 arr1,arr2

const arr1 = array.from(new array(100000), (x, index) => )

const arr2 = array.from(new array(50000), (x, index) => )

const start = new date().gettime()

console.log('start.....')

// 方法一

console.log('*****=array.filter()+indexof*****')

function distinct1(a, b) )

}distinct1(arr1, arr2)

// console.log("去重後長度",distinct1(arr1,arr2))

const end = new date().gettime()

console.log('time:', end - start)

// 方法二

console.log('*****==雙重for迴圈*****===')

start = new date().gettime()

function distinct2(a, b)

}} return arr

}distinct2(arr1, arr2)

// console.log("去重後長度",distinct2(arr1,arr2))

console.log('time', new date().gettime() - start)

// 方法三

console.log('*****==for...of + includes()*****===')

start = new date().gettime()

function distinct3(a, b)

return result

}distinct3(arr1, arr2)

// console.log("去重後長度",distinct3(arr1,arr2))

console.log('time', new date().gettime() - start)

// 方法四

console.log('*****===array.sort()*****===')

start = new date().gettime()

function distinct4(a, b)

return result

}distinct4(arr1, arr2)

// console.log("去重後長度",distinct4(arr1,arr2))

console.log('time', new date().gettime() - start)

// 方法五

console.log('*****==new set()*****===')

start = new date().gettime()

function distinct5(a, b)

distinct5(arr1, arr2)

// console.log("去重後長度",distinct5(arr1,arr2))

console.log('time', new date().gettime() - start)

// 方法六

console.log('*****==for...of + object*****===')

start = new date().gettime()

function distinct6(a, b)

for (const i of arr)

} return result

}distinct6(arr1, arr2)

// console.log("去重後長度",distinct6(arr1,arr2))

console.log('time', new date().gettime() - start)

執行結果如下圖

JS陣列去重,物件去重

例項1根據indexof去重,indexof的好處就是返回的是首次出現的位置,這樣後面即使出現的值一樣,也只能返回第一次出現的索引,當然這個只適用於簡單的陣列 物件陣列去重 const objarr const obj const newobjarr for let i 0 i objarr.len...

js 陣列去重

function unique arr if isrepeated return result 建立乙個新的陣列,迴圈原有的陣列,每取乙個數就迴圈判斷新建的陣列中是否有和這個相等的值,沒有則插入。方法簡單,但是有雙重迴圈,陣列大了之後效率低。所以能一次迴圈解決最好。var str new array...

JS 陣列去重

我總共想出了三種演算法來實現這個目的 array.prototype.unique1 function return n array.prototype.unique2 function r n為hash表,r為臨時陣列 for var i 0 i this.length i 遍歷當前陣列 retu...