Java按位运算与BigInteger

时间:2013-04-30 08:21:51

标签: java bit-manipulation

使用纯位操作(& | ^ ~)而不是在性能方面使用BigInteger(BigInteger.and BigInteger.or)进行按位运算是否有优势?记忆?其他什么?

因为我使用BigInteger进行按位运算,因为生成的代码更加可读。

我将使用的代码示例:

BigInteger bNum1 = new BigInteger("0");
BigInteger bNum2 = new BigInteger("0");
BigInteger bNum3 = new BigInteger("0");
bNum1 = bNum1.setBit(0);
bNum2 = bNum2.setBit(1);
bNum3 = bNum3.setBit(2);

BigInteger bMask = bNum3.or(bNum1);

System.out.println(bMask.and(bNum1).equals(bMask));
System.out.println(bMask.and(bNum2).equals(bMask));
System.out.println(bMask.and(bNum3).equals(bMask));
System.out.println(bMask.and(bMask).equals(bMask));


int num1 = 1 << 0;
int num2 = 1 << 1;
int num3 = 1 << 2;

int mask = num3 | num1;

System.out.println((mask & num1) == mask);
System.out.println((mask & num2) == mask);
System.out.println((mask & num3) == mask);
System.out.println((mask & mask) == mask);

1 个答案:

答案 0 :(得分:8)

在性能和内存方面使用原语总是更有效。但BigInteger可以处理大于int和long的数字。例如

BigInteger b1 = new BigInteger("1111111111111111111111111111111111111111111111111");
BigInteger b2 = new BigInteger("2222222222222222222222222222222222222222222222222");
BigInteger b3 = b1.and(b2);