JS考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素，比如有个数组有100K个元素，从中不重复随机选取10K个元素。

考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素，比如有个数组有100K个元素，从中不重复随机选取10K个元素。

1. 首先我们要快速生成一个巨大的数组
2. 通过Set特性，存放随机数，这里需要注意的是，没有就add，有就递归，总之要保证遍历的每一项都要找到一个唯一随机值，如果有就跳过就不能保证最后能获取到10k个值。

const randomNumHandle = (len, randomNum) => {
// 快速生成一个有len个元素的巨大数组
let originArr = Array.from({ length: len }, (v, i) => i);
//存放选取出来的随机数的数组
let resultSet = new Set()
// 快速选取randomNum个元素
for (let i = 0; i < randomNum; i++) {
addNum(resultSet, originArr)
}
function addNum() {
let luckDog = Math.floor(Math.random() * (len - 1))
if (!resultSet.has(originArr[luckDog])) {
resultSet.add(originArr[luckDog])
} else {
addNum()
}
}
return Array.from(resultSet)
}
// 比如有个数组有100K个元素，从中不重复随机选取10K个元素
console.log(randomNumHandle(100000, 10000))

这样我们就能完成需求啦！朋友们可以仔细多看几遍，亲自试一试加深印象！

最后

以上就是腼腆斑马为你收集整理的JS考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素，比如有个数组有100K个元素，从中不重复随机选取10K个元素。的全部内容，希望文章能够帮你解决JS考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素，比如有个数组有100K个元素，从中不重复随机选取10K个元素。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。