java
zhm1002
这个作者很懒,什么都没留下…
展开
-
java.util.BitSet.or(BitSet set)
java.util.BitSet.or(BitSet set)源代码: public void or(BitSet set) { if (this == set) return; int wordsInCommon = Math.min(wordsInUse, set.wordsInUse); if (wordsInUse < set.wordsInUse) { ensureCapac.原创 2020-06-09 14:53:43 · 165 阅读 · 0 评论 -
BitMap实现原理
BitMap实现原理在java中,一个int类型占32个字节,我们用一个int数组来表示时未new int[32],总计占用内存32*32bit,现假如我们用int字节码的每一位表示一个数字的话,那么32个数字只需要一个int类型所占内存空间大小就够了,这样在大数据量的情况下会节省很多内存。具体思路:1个int占4字节即4*8=32位,那么我们只需要申请一个int数组长度为 int tmp[1+N/32]即可存储完这些数据,其中N代表要进行查找的总数,tmp中的每个元素在内存在占32位可以对应表原创 2020-06-09 11:00:45 · 491 阅读 · 1 评论 -
位运算基础概念
基础类型 byte -> 8 bits -->1字节char -> 16 bit -->2字节short -> 16 bits -->2字节int -> 32 bits -->4字节float -> 32 bits -->4字节long -> 64 bits -->8字节位运算符在java中,int数据底层以补码形式存储。int型变量使用32bit存储数据,其中最高位是符号位,0表示正数,1表示负数...原创 2020-06-09 10:32:13 · 354 阅读 · 0 评论