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

 注:

　　1.更准确的说是只要多个数组中有两个以上的重复数据,那么这个数据就是我需要的

　　2.单个数组内的数据不存在重复值(当然如果有的话,你可以去重)

　　3.耗时问题,这一点很重要

 

源代码:

1   2   3   4     
       5       6   7   8     154 155 

 

 

结果:

 

 

 

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

结果:

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

 

 

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

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

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

结论:

　　1.耗时的多少取决于你的算法

　　2.总数据不变的情况下:数组个数尽量多,单个数组的数据不能太多.当然不能一概而论

　　3.本测试中,单个数组1W数据还行,5W数据不死,10W数据请找华佗

问题:

　　1.算法是临时写的(其实没什么算法^_^),有待改进

　　2.测试代码中使用了一个数组容器,用于存储不重复的数据.

　　　　那么问题来了:数据量太大会造成容器中的数据过多,然后..你懂的.

　　3.测试数据是随机生成的,并且只有数字.如果是其他对象,请另行测试(主要是测试数据不好生成(⊙o⊙)…)

　　4.多维数组未测试(测试性能也不一定好0_0)

 

 

　　有什么好的意见或建议请与我联系!共勉!共同学习!