因为在看编程珠玑 第一章讲到了 用BitSet来对N多数字进行排序
java中无疑提供了 bitSet 看了看源码 又找了找文章 了解了一些,此外暴漏了自己的基础知识不牢靠 对基本类型byte int long的认识不足 以及对位操作的差劲!!!!
BitSet
java.util 包下面, jdk实现是通过 long数组来存储的
private long[] words;
因此最小的BitSet也有64位,如果感觉浪费 可以考虑自己实现一个BitSet。此外,BitSet可以自己增长,但是注意的是BitSet都是64的倍数。 size() 方法返回的也是64的倍数。
个人感觉BitSet 的应用场合是 对空间要求比较的严格,并且数字很多,而且数字各异,BitSet提供了很多方法,例如 与,或等位操作。
http://www.cnitblog.com/weiweibbs/archive/2008/09/11/49009.html
此外应该会进行BitSet的操作
void set(int i) { a[i>>SHIFT] |= (1<<(i & MASK)); }
void clr(int i) { a[i>>SHIFT] &=~(1<<(i & MASK)); }
int test(int i) { return a[a>>SHIFT] & (i & MASK); }
这几个方法是 《编程珠玑》上的 表示方法 其实 对于long数组来说 SHIFT应该是6
MASK 0xffffffffffffffffL
对应java.util.BitSet来说 应该是 set(int) clear(int) get(int)不过这个get方法返回的是boolean
---------------------------------------------------------------------------------------------------------
此外, byte short int long 。 byte 8位: -128----127;short 16位: -pow(2,16) --- pow(2,16)-1;
int 32位: -pow(2,32) --- pow(2,32)-1; long 64位 -pow(2,64) --- pow(2,64)-1。
而Double 是浮点数表示了 2-1074 ---- (2-2-52)·21023.
char作为16位无符号整形 其范围为 0 -- 2的15次方 这无可争议 http://www.sunxin.org/article/445.html
-----------------------------------------------
http://developer.51cto.com/art/200804/69978.htm 位操作 应该给予重视 都忘了。。。
1+(33>>5) 注意 +的优先级 大于 >>的