在大数组获取不重复元素

有前端题目大概是这样的：考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素。 比如有个数组有100K个元素，从中不重复随机选取10K个元素。 为了演示方便我们将数据简化，先给出方案最后再用大点的数据来测试性能的对比。 常规解法 常规做法倒也不难，生成一个0到数组长度减1的随机数，这个数也就是被选中元素在原数组中的下标，获得该元素后将值保存到另一个数组同时通过数组的splice方法将该元素从

>>阅读原文<<