为什么要用BitSet
来源:互联网 发布:淘宝搜商品价格 编辑:程序博客网 时间:2024/06/08 06:20
BitSet适用于一类型boolean判断,Java的BitSet在这类型判断中非常高效。
举例说明:在判断前2000万数字中素数个数的程序中,如果使用最基本的素数判断代码:
package com; public class Sus { public static void main(String[] args) { // TODO Auto-generated method stub int n = 20000000; long start = System.currentTimeMillis(); int count = 0; boolean is = false; for(int i = 2;i <= n;i++){ for(int j = 2; j <= Math.sqrt(i);j++){ if( i % j == 0){ is = true; break; } } if(!is){ count++; } is = false; } long end = System.currentTimeMillis(); System.out.println("count = "+count); System.out.println((end-start)+" milliseconds"); } }
则执行时间为:
count = 1270607
35153 milliseconds
而如果使用BitSet 位图提供的基于“开关”思想的素数判断代码:
package com; import java.util.BitSet; public class Sieve { public static void main(String[] args){ int n = 20000000; long start = System.currentTimeMillis(); BitSet b = new BitSet(n+1); int count = 0; int i; for(i = 2; i <= n;i++){ b.set(i); } i = 2; while(i*i <=n){ if(b.get(i)){ count++; int k = 2 * i; while(k <= n){ b.clear(k); k +=i; } } i++; } while(i <= n){ if(b.get(i)){ count++; } i++; } long end = System.currentTimeMillis(); System.out.println("count = " + count); System.out.println((end-start) +" milliseconds"); } }
则执行时间为:
count = 1270607
248 milliseconds
我们可以看到,同样规模的数据,两者的执行效率差百倍之多,因此在某类可以用开关位判断的程序中,应该尽量使用BitSet。
0 0
- 为什么要用BitSet
- 为什么要用BitSet
- bitset
- bitset
- BitSet
- bitset
- bitset
- BitSet
- bitset
- bitset
- bitset
- bitset
- bitset
- BitSet
- bitset
- bitset
- Bitset
- Bitset
- POJ 3026 Brog Maze BFS+最小生成树
- <C/C++数据结构>散列表(C++模板实现)
- 多线程
- bzoj1014 [JSOI2008]火星人prefix
- 归档文件保存路径设置
- 为什么要用BitSet
- 反射获取构造器对象
- ASP.NET MVC模型部分验证
- [Stanford Cryptography I] Week1
- 【scrapy】学习Scrapy入门
- myeclipse自动补全功能设置
- 让你提升命令行效率的 Bash 快捷键 [完整版]
- 使用内存盘或C盘不足引起启动Android模拟器失败
- C#程序只允许运行一个实例的解决方案