keyL‘s blog keyL‘s blog
首页
  • 前端文章

    • JavaScript
    • Vue
  • 学习笔记

    • 《JavaScript教程》笔记
    • 《JavaScript高级程序设计》笔记
    • 《ES6 教程》笔记
    • 《Vue》笔记
    • 《TypeScript 从零实现 axios》
    • 小程序笔记
  • HTML
  • CSS
  • 技术文档
  • GitHub技巧
  • Nodejs
  • 博客搭建
  • 学习
  • 面试
  • 心情杂货
  • 友情链接
关于
  • 网站
  • 资源
  • Vue资源
  • 分类
  • 标签
  • 归档
GitHub

key L

前端界的小学生
首页
  • 前端文章

    • JavaScript
    • Vue
  • 学习笔记

    • 《JavaScript教程》笔记
    • 《JavaScript高级程序设计》笔记
    • 《ES6 教程》笔记
    • 《Vue》笔记
    • 《TypeScript 从零实现 axios》
    • 小程序笔记
  • HTML
  • CSS
  • 技术文档
  • GitHub技巧
  • Nodejs
  • 博客搭建
  • 学习
  • 面试
  • 心情杂货
  • 友情链接
关于
  • 网站
  • 资源
  • Vue资源
  • 分类
  • 标签
  • 归档
GitHub
  • JavaScript文章

    • new命令原理
    • ES5面向对象
    • ES6面向对象
    • 多种数组去重性能对比
      • 测试模板
      • 测试代码
      • 结论
    • js随机打乱数组
    • 判断是否为移动端浏览器
    • 将一维数组按指定长度转为二维数组
    • 防抖与节流函数
    • JS获取和修改url参数
    • 比typeof运算符更准确的类型判断
  • Vue文章

  • 学习笔记

  • 前端
  • JavaScript文章
lyc
2019-12-25

多种数组去重性能对比

# 多种数组去重性能对比

# 测试模板

// 创建一个 1 ~ 10w 的数组,Array.from为ES6语法
let arr1 = Array.from(new Array(1000000), (x, index) => {
	return index;
});

let arr2 = Array.from(new Array(500000), (x, index) => {
	return index + index;
});

let start = new Date().getTime();
console.log("开始数组去重");

// 数组去重
function distinct(a, b) {
	let arr = a.concat(b);
	// 去重方法
}

console.log("去重后的长度", distinct(arr1, arr2).length);
let end = new Date().getTime();
console.log("耗时", end - start + "ms");
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

# 测试代码

// 创建一个 1 ~ 10w 的数组,Array.from为ES6语法
let arr1 = Array.from(new Array(1000000), (x, index) => {
	return index;
});

let arr2 = Array.from(new Array(500000), (x, index) => {
	return index + index;
});

let start = new Date().getTime();
console.log("开始数组去重");

// 数组去重
function distinct(a, b) {
	let arr = a.concat(b);

	// 方法1,耗时约11675ms,约11s
	// return arr.filter((item, index) => {
	//   return arr.indexOf(item) === index
	// })

	// 方法2,耗时约22851ms,约22s,性能最差
	// for (let i = 0, len = arr.length; i < len; i++) {
	//   for (let j = i + 1; j < len; j++) {
	//     if (arr[i] == arr[j]) {
	//       arr.splice(j, 1);
	//       // splice 会改变数组长度,所以要将数组长度 len 和下标 j 减一
	//       len--;
	//       j--;
	//     }
	//   }
	// }
	// return arr

	//方法3,耗时约12789ms,约12s,和方法1相当
	// let result = []
	// for (let i of arr) {
	//   !result.includes(i) && result.push(i)
	// }
	// return result

	//方法4,耗时约23ms,ES5标准中性能最高
	// arr = arr.sort()
	// let result = [arr[0]]
	// for (let i = 1, len = arr.length; i < len; i++) {
	//   arr[i] !== arr[i - 1] && result.push(arr[i])
	// }
	// return result

	// 方法5,ES6的Set数据结构,耗时约20ms,性能高,代码简洁
	// return Array.from(new Set([...a, ...b]))

	// 方法6,耗时约16ms,所有方法中 性能最高! (千万级数据量下效率比方法5高4倍,for...of 为ES6语法)
	let result = [];
	let obj = {};
	for (let i of arr) {
		if (!obj[i]) {
			result.push(i);
			obj[i] = 1;
		}
	}
	return result;
}

console.log("去重后的长度", distinct(arr1, arr2).length);
let end = new Date().getTime();
console.log("耗时", end - start + "ms");
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67

# 结论

ES5 标准中性能最高的数组去重方法为:

// 耗时约23ms
arr = arr.sort();
let result = [arr[0]];
for (let i = 1, len = arr.length; i < len; i++) {
	arr[i] !== arr[i - 1] && result.push(arr[i]);
}
return result;
1
2
3
4
5
6
7

ES6 标准中性能最高的数组去重方法为:

// 耗时约16ms (千万级数据量下效率比使用Set数据结构方法高4倍,for...of 为ES6语法)
let result = [];
let obj = {};
for (let i of arr) {
	if (!obj[i]) {
		result.push(i);
		obj[i] = 1;
	}
}
return result;
1
2
3
4
5
6
7
8
9
10

代码既简洁性能又相对高的去重方法为:

// 耗时约20ms,性能高,代码简洁
return Array.from(new Set([...a, ...b]));
1
2
编辑
上次更新: 2020/12/28, 20:12:00
ES6面向对象
js随机打乱数组

← ES6面向对象 js随机打乱数组→

最近更新
01
TypeScript笔记
10-08
02
CSS教程和技巧收藏
08-11
03
Vuex
08-08
更多文章>
Theme by Vdoing | Copyright © 2019-2021 key L | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式