BitSet 原理&位操作&基本类型的大小

因为在看编程珠玑 第一章讲到了 用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)·2¹⁰²³.

 

char作为16位无符号整形 其范围为 0 -- 2的15次方 这无可争议 http://www.sunxin.org/article/445.html

-----------------------------------------------

http://developer.51cto.com/art/200804/69978.htm   位操作 应该给予重视 都忘了。。。

 

 

1+(33>>5)  注意 +的优先级 大于 >>的