scala BitSet实现算法：一千万个随机数，随机数范围在1到1亿之间，现在要求写出一种算法，将1到1亿之间没有出现的随机数求出来

最新推荐文章于 2021-03-11 11:29:00 发布

Nougats

最新推荐文章于 2021-03-11 11:29:00 发布

阅读量2.9k

点赞数 1

分类专栏： scala 文章标签： scala scala入门 scala教程 scala-教程 scala编程

本文链接：https://blog.csdn.net/Nougats/article/details/72901012

版权

本文探讨如何使用Scala的BitSet处理一亿范围内的一千万个随机数，找出未出现的数字。通过逐步优化，从最简单实现到最终版，分析不同版本的效率和准确性。最终版在Idea中运行大约需要1分钟，适用于亿级数据量。

摘要由CSDN通过智能技术生成

闲话

跟BitSet缠了好几天，书上介绍的甚少，过了好几遍文档，和java的BitSet相比，可以像Set一样地操纵的设计更合理，但总觉得少了很多有用的方法，和其他Set相比，可能大数据量时效率提升明显，但使用者很难接触到底层的结构（java的BitSet并没有这样），很难作用最大化，曾无数次给我一种用了假BitSet的感觉，所以说的不对的，还请大家不吝赐教！

从实例出发

实现算法：一千万个随机数，随机数范围在1到1亿之间，现在要求写出一种算法，将1到1亿之间没有出现的随机数求出来

Version 1 最简单的实现

没有考虑大数据集的问题，效率可想而知

var bit:BitSet=BitSet()
var bat:BitSet=BitSet()
for(i<-1 to 100){
  bit+=i
}
for(i<-1 to 10 ){
  bat+=(new Random).nextInt(100)//随机数没要求是不重复的
}
val c:BitSet=bit--bat
println(c)