- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 Scala 实现位图法
看了编程珠玑第一章介绍的位图法,该算法可用于大量数据的排序和数字存在性判读,比如40亿个不重复的数字里面,快速查找某个数字是否存在,相对于HashMap来说,节省空间(40个数字需要大概500MB内存),效率相当高,觉得很不错,写个Scala版本,哈哈 首先是定义一个Int数组 //长度10000,可以存储10000*32的数字 val a:Array[Int] = new Array[In
2015-08-12 14:51:40 727
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人