有前端题目大概是这样的：考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素。
比如有个数组有100K个元素，从中不重复随机选取10K个元素。
为了演示方便我们将数据简化，先给出方案最后再用大点的数据来测试性能的对比。
常规做法倒也不难，生成一个0到数组长度减1的随机数，这个数也就是被选中元素在原数组中的下标，获得该元素后将值保存到另一个数组同时通过数组的splice方法将该元素从原数组中删除，以保证下次不会重复取到。
按以上思路，代码大概就是这样的：
运行结果如下图：
当然上面例子中为了便于演示，将题目要求的100 000 大数目简化为总数为5，同时只取3个。
由测试结果看这种做法是完全可行的。
但存在一个问题：为了下次随机时不重复选取已经选择过的元素，我们将选择过的元素从原数组中通过splice方法进行删除，但这个splice方法操作的过程本身就是数组重新维护其元素索引的过程，这意味着被选择的元素之后的所有元素需要前移一个位置来重新生成一个紧凑的数组，可以想象如果我们取走了原数组中的第1个元素，那么之后的99 999个元素都需要发生变动来完成重组数组的操作，无疑有点耗时。
这个想法较之前的方法有点逆行的感觉，前面着重点是随机，所以每次都产生一个随机下标到原数组去取，现在是先将数组元素随机打乱，再去正常取。由于洗牌算法非常高效且省去了数组的重组，较之前性能应该有所提升。
照这个思路最后实现的代码大概就是这个样子的：
运行结果：
从结果来看，此种方法也是可行的。
细想还是存在问题，对于一个比较大的数组来说，不管你的洗牌算法多么高效（即使上面Fisher-Yates算法时间复杂度为O(n)），要随机整个数组也还是很庞大的工程的吧。
那就是我们没有必要随机掉整个数组，在我们取完需要数量的元素后，可以将Fisher-Yates乱序方法中止掉！
思路是非常明显的了， 这样可以省下不少无意义的操作。
所以最后的实现大概成了这样子：
上面代码将Fisher-Yates算法略做修改，在取得满足要求的元素之后便停止了，所以较前面的做法更加科学。
最后给出上面三个方法耗时的比较，这里将需要操作的数组元素个数回归到题目中要求的100 000来。
目前PO主只能想到这些，更优的做法还有待进一步探究。