BigInteger.longValue()是否保证为2^63

Question

我想做的是将一个 64 位无符号整数存储为 Long 类型，保留其间隔二进制表示形式。

例如，我想保存

2^63-1=9223372036854775807（9223372036854775807）（2^63-1

和

2^63 = 9223372036854775808 = 10000000 000000000000000000000000000000000 000000000000(2) as-922337203685475808 < br >因为10000000000

同样，我想将2^64-1=18446744073709551615保存为-1
，因为（无符号）18446744073009551615=0xFFFFFFFFFFFFF和（长符号）-1=0xFFFFFFFFFFFFFFFF

JavaDoc for < code > big integer . long value()表示

将此BigInteger转换为long类型。这种转换类似于Java语言规范第5.1.3节中定义的从long到int的收缩原语转换:如果这个BigInteger太大而不适合long，则只返回低位64位。请注意，这种转换可能会丢失有关BigInteger值的整体大小的信息，并返回带有相反符号的结果。

然而，我不确定它是否能像我预期的那样工作。

将＜code＞BigInteger（字符串）。longValue（）就足够了，其中string是原始整数的字符串表示形式？

更新：我使用的是JDK1.7，所以Long。parseUnsignedLong（）不可用。

Answer 1

您应该在 Long 类中使用无符号的长方法。

String s = "18446744073709551615"; // 2^64 - 1
long value = Long.parseUnsignedLong(s);
System.out.println("long value = " + value);
System.out.println("unsigned long value = " + Long.toUnsignedString(value));

结果

long value = -1
unsigned long value = 18446744073709551615

Answer 2

在这种情况下，我只是运行代码，看看会发生什么。

println(new BigInteger("2").pow(63).longValue());
println(new BigInteger("2").pow(63).subtract(new BigInteger("1")).longValue());
println(new BigInteger("2").pow(64).longValue());
println(new BigInteger("2").pow(64).subtract(new BigInteger("1")).longValue());

输出

-9223372036854775808
9223372036854775807
0
-1

是的，BigInteger。longValue（）完全按照您的想法执行（根据文档的阅读，这是保证的行为。AKA，它被转换为位数组，只有低64位被保留并用作长值，忽略了第64位实际上是符号位的事实）。