假定巨大的数组为orgArray,从中随机取出simpleLen个不重复的样品
思路如下 先随机获取下标 Math.floor(Math.random() * orgArray.length)
通过下标找到对应的值,且值在样品数组中必须不存在,否则重新在取,这里可以利用set对象的has属性来实现,
同事样品数组的长度不能大于simpleLen,利用了set对象的size来实现
代码如下
这样就完成啦
方法二采用分治法,例如100万的数据,将其分割成10万个10的数组,然后再10取一,组成一个新的数组
这种就是分治法,先分块,再从块中随即取出