JavaScript 高性能数组去重

一、测试模版

= Array.( Array(),(x,index)=>let arr2 = Array.<span style="color: #0000ff;">from(<span style="color: #0000ff;">new Array(<span style="color: #800080;">50000),index)=><span style="color: #000000;">{
<span style="color: #0000ff;">return index+<span style="color: #000000;">index
})

let start = <span style="color: #0000ff;">new<span style="color: #000000;"> Date().getTime()
console.log(<span style="color: #800000;">'<span style="color: #800000;">开始数组去重<span style="color: #800000;">'<span style="color: #000000;">)

function distinct(a,b) {
<span style="color: #008000;">//<span style="color: #008000;"> 数组去重
<span style="color: #000000;">}

console.log(<span style="color: #800000;">'<span style="color: #800000;">去重后的长度<span style="color: #800000;">'<span style="color: #000000;">,distinct(arr1,arr2).length)

let end = <span style="color: #0000ff;">new<span style="color: #000000;"> Date().getTime()
console.log(<span style="color: #800000;">'<span style="color: #800000;">耗时<span style="color: #800000;">',end - start)

二、Array.filter() + indexOf

遍历数组，并结合 indexOf 来排除重复项

= arr.filter((item,index)=> arr.indexOf(item) ===

= (let i=0,len=arr.length; i (let j=i+1; j (arr[i] ==1 len--;--;

==!result.includes(i) &&

五、Array.sort()

=== [arr[0</span><span style="color: #0000ff;"&gt;for</span> (let i=1,len=arr.length; i<len; i++<span style="color: #000000;"&gt;) { arr[i] </span>!== arr[i-1] &amp;&amp;<span style="color: #000000;"&gt; result.push(arr[i]) } </span><span style="color: #0000ff;"&gt;return</span><span style="color: #000000;"&gt; result

}

 这一数据结构，类似于数组，但 Set 的成员具有唯一性

Array.(

的数据量之下...

七、for...of + Object

对象的属性不会重复这一特性，校验数组元素是否重复

===</span><span style="color: #0000ff;"&gt;for</span><span style="color: #000000;"&gt; (let i of arr) { </span><span style="color: #0000ff;"&gt;if</span> (!<span style="color: #000000;"&gt;obj[i]) { result.push(i) obj[i] </span>= 1<span style="color: #000000;"&gt; } } </span><span style="color: #0000ff;"&gt;return</span><span style="color: #000000;"&gt; result

}

15W 的数据居然只要 16ms ？？？ 比 Set() 还快？？？