js 배열 중복 제거 방법의 성능 테스트 비교

이 기사의 내용은 js 배열 중복 제거 방법의 성능 테스트 비교에 대한 것입니다. 필요한 친구가 참고할 수 있기를 바랍니다.

1. 테스트 템플릿

어레이 중복 제거는 일반적인 문제이며 인터넷에 다양한 솔루션이 떠돌고 있습니다

이러한 솔루션의 성능을 테스트하기 위해 테스트 템플릿을 작성했습니다. , 배열 중복 제거에 소요되는 시간을 계산하는 데 사용됩니다

// distinct.js let arr1 = Array.from(new Array(100000), (x, index)=>{ return index }) let arr2 = Array.from(new Array(50000), (x, index)=>{ return index+index }) let start = new Date().getTime() console.log('开始数组去重') function distinct(a, b) { // 数组去重 } console.log('去重后的长度', distinct(arr1, arr2).length) let end = new Date().getTime() console.log('耗时', end - start)

여기서 길이가 각각 10W와 5W인 두 개의 배열이 생성됩니다

그런 다음 independent() 메서드를 통해 두 배열을 병합하고 제거합니다. 중복된 항목의 양

크지도 작지도 않지만 이미 몇 가지 문제를 설명할 수 있습니다

2. Array.filter() + indexOf

이 방법의 아이디어 두 개의 Array를 결합하여 하나의 배열로 만든 다음 ES6의 Array.filter()를 사용하여 배열을 순회하고 indexOf와 결합하여 중복을 제외하는 것입니다

function distinct(a, b) { let arr = a.concat(b); return arr.filter((item, index)=> { return arr.indexOf(item) === index }) }

이것이 배열입니다. 제가 불만을 제기한 중복 제거 방법은 매우 간단하지만 실용적인 성능인 것 같습니다. . .

예, 현실은 너무 잔인합니다. 길이가 15W인 배열을 처리하는 데 8427ms가 걸립니다

3 Double for 루프

가장 쉬운 방법은 다음과 같습니다. 외부 레이어는 요소를 반복하고 내부 루프는 중복이 있는지 확인합니다

중복된 값이 있는 경우 push() 또는 splice()를 사용할 수 있습니다

function distinct(a, b) { let arr = a.concat(b); for (let i=0, len=arr.length; i
        

         로그인 후 복사
        
       

하지만 이 방법은 메모리를 늘리면 효율성도 가장 낮습니다

4.for...of + include()

이중 for 루프의 업그레이드 버전으로, 외부 레이어가 대체됩니다. for...of 문 루프를 사용하여 내부 루프를 include()

먼저 빈 배열을 만듭니다. include()

function distinct(a, b) { let arr = a.concat(b) let result = [] for (let i of arr) { !result.includes(i) && result.push(i) } return result }

for 루프를 사용하여 filter()의 내부 논리를 구현한 다음 indexOf()를 사용할 수도 있습니다. indexof를 포함하여 with

을 대체합니다. 기간은 비교적 근접

5입니다. 인접한 요소가 동일한지 비교하여 중복을 제거합니다

function distinct(a, b) { let arr = a.concat(b) arr = arr.sort() let result = [arr[0]] for (let i=1, len=arr.length; i
        

         로그인 후 복사
        
       

이 방법은 정렬과 루프를 한 번만 수행하므로 위 방법보다 효율성이 높습니다

function distinct(a, b) { return Array.from(new Set([...a, ...b])) }

야옹야옹? ? ? 57ms? ? 나는 눈이 부시지 않은가? ?

然后我在两个数组长度后面分别加了一个0，在150W的数据量之下...

居然有如此高性能且简洁的数组去重办法？！

七、for...of + Object

这个方法我只在一些文章里见过，实际工作中倒没怎么用

首先创建一个空对象，然后用 for 循环遍历

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

function distinct(a, b) { let arr = a.concat(b) let result = [] let obj = {} for (let i of arr) { if (!obj[i]) { result.push(i) obj[i] = 1 } } return result }

当我看到这个方法的处理时长，我又傻眼了

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

然后我又试了试 150W 的数据量...

위 내용은 js 배열 중복 제거 방법의 성능 테스트 비교의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!