Java中的128位表示形式和原语

Question

我需要在Java中表示128位int密钥，例如

0x9c1f03a0d9cf510f2765bd0f226ff5dc

我知道理论上如何表示128位变量。切成2个64位int或四个32位int。

但是我需要比较键（k1 <k2和k1 == k2）的这种表示形式，而且我不知道如何将键拆分成若干个int来做到这一点，而且我也不知道如何将我的六角键拆分成2或4个int。

我对位操作和转换一无所知，有些解释将非常有用

Answer 1

好消息！ Java提供了一个任意精度的整数类型。 BigInteger(String, int)构造函数可用于获取十六进制并生成128位值。 BigInteger是Comparable 。 您可以像这样使用它

BigInteger bi = new BigInteger("9c1f03a0d9cf510f2765bd0f226ff5dc", 16);
BigInteger bi2 = bi.add(BigInteger.ONE);
if (bi2.compareTo(bi) > 0) {
    System.out.println("Like this");
}

产出

Like this

Answer 2

使用Long.compareUnsigned （以及将long s视为无符号的其他方法），不再需要位技巧。 您可以只实施标准的多元素比较，首先比较重要的值。

不过，您应该优先使用long s而不是int ，因为这将大大减少64位CPU的工作量，而对于32位CPU则没有太大的区别。

---

对于little-endian中带有long[]的compareTo ：

public static int keyCompareTo(final long[] a, final long[] b) {
    final int highComp = Long.compareUnsigned(a[1], b[1]);
    if (highComp != 0) return highComp;
    else return Long.compareUnsigned(a[0], b[0]);
}

或者，与一个对象：

public class Key implements Comparable<Key> {
    final protected long high;
    final protected long low;

    public int compareTo(final Key other) {
        if (other == null) throw new NullPointerException();
        final int highComp = Long.compareUnsigned(a.high, b.high);
        if (highComp != 0) return highComp;
        else return Long.compareUnsigned(a.low, b.low);
    }
}

---

为了平等：

a[0] == b[0] && a[1] == b[1]

a.high == b.high && a.low == b.low

---

少于：

final int highComp = Long.compareUnsigned(a[1], b[1]);
final boolean lessThan = highComp < 0 || (highComp == 0 && Long.compareUnsigned(a[0], b[0]) < 0);

final int highComp = Long.compareUnsigned(a.high, b.high);
final boolean lessThan = highComp < 0 || (highComp == 0 && Long.compareUnsigned(a.low, b.low) < 0);

Answer 3

您可以使用BigInteger 。

String hexString = "9c1f03a0d9cf510f2765bd0f226ff5dc";
BigInteger bigInt = new BigInteger(hexString, 16);
System.out.println(bigInt);