8

就性能而言,使用纯按位运算 ( & | ^ ~) 是否比使用 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);
4

1 回答 1

12

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

BigInteger b1 = new BigInteger("1111111111111111111111111111111111111111111111111");
BigInteger b2 = new BigInteger("2222222222222222222222222222222222222222222222222");
BigInteger b3 = b1.and(b2);
于 2013-04-30T08:29:45.253 回答