js 数组去重及性能比照
看了那么多博客,数组去重无非就 2 类:两层循环法 和 对象自身键不可重复。
let arr1 = Array.from(new Array(100000), (item, index) => { return index;});let arr2 = Array.from(new Array(50000), (item, index) => { return index + index;});let arr = arr1.concat(arr2);以上面的arr为例,分别进行测试:
一、两层循环法
- 两层
for循环
for (let i = 0; i < arr.length; i++) { for (let j = arr.length - 1; j > i; j--) {//倒数 if (arr[i] === arr[j]) { arr.splice(j, 1);//splice 会改变数组的长度 } }}
两层for 循环
for + indexOf
let result = []for (var i = 0; i < arr.length; i++) { if (result .indexOf(arr[i]) === -1) { result .push(arr[i]) }}
for + indexOf
for + includes
let result = []for (var i = 0; i < arr.length; i++) { if (!result .includes(arr[i]) ) { result .push(arr[i]) }}
for + includesfor 的变体如filter、for...of、forEach、map等和for没差太多,此处不逐个例举。
reduce
arr = arr.reduce((prev, cur) => (prev.includes(cur) ? prev : [...prev, cur]),[]);
reduce
二、对象自身键不可重复
for + Object
let result = []let obj = {}for (var i = 0; i < arr.length; i++) { const arrValue = arr[i]; if (!obj[arrValue]) { result.push(arrValue); obj[i] = 1; }}
for…of + Object
Set:2 种写法,性能差不多
arr= [...new Set(arr)] //或者arr= Array.from(new Set(arr));
Set
总结
- 性能最优的是
for + Object,其次是set方法,推荐这两种。其余单层for循环性能都差不多 reduce性能最差,慎用。双重for循环性能也较差,最好不用
参考文章
JS实现数组去重方法整理
说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » js 数组去重及性能比照
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » js 数组去重及性能比照