JS求多个数组的重复数据

今天朋友问了我这个问题:JS求多个数组的重复数据 

注:
1.更准确的说是只要多个数组中有两个以上的重复数据,那么这个数据就是我需要的
2.单个数组内的数据不存在重复值(当然如果有的话,你可以去重)
3.耗时问题,这一点很重要 

源代码: 




 
 获取多个数组中的重复数据


 


结果:

我们测试更多数据:随机产生3个数组,共计3W条数据

JS求多个数组的重复数据_第1张图片 

结果: 

JS求多个数组的重复数据_第2张图片

5个数组5W数据:(数据分布:1W/数组)

JS求多个数组的重复数据_第3张图片

5个数组10W数据:(数据分布:5W,4W,3W,2W,1W)

JS求多个数组的重复数据_第4张图片

10个数组10W数据:(数据分布:1W/数组)

JS求多个数组的重复数据_第5张图片

100个数组100W数据:(数据分布:1W/数组)

JS求多个数组的重复数据_第6张图片

结论:
1.耗时的多少取决于你的算法
2.总数据不变的情况下:数组个数尽量多,单个数组的数据不能太多.当然不能一概而论
3.本测试中,单个数组1W数据还行,5W数据不死,10W数据请找华佗 

问题:
1.算法是临时写的(其实没什么算法^_^),有待改进
2.测试代码中使用了一个数组容器,用于存储不重复的数据.
那么问题来了:数据量太大会造成容器中的数据过多,然后..你懂的.
3.测试数据是随机生成的,并且只有数字.如果是其他对象,请另行测试(主要是测试数据不好生成(⊙o⊙)…)
4.多维数组未测试(测试性能也不一定好0_0)

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

你可能感兴趣的:(JS求多个数组的重复数据)