【发布时间】:2013-05-11 20:18:16
【问题描述】:
我找不到 Java 的独立 UUID5 实现,所以我尝试在下面滚动这个解决方案。它通过了我的一些单元测试,但没有通过其他单元测试。这有什么明显的错误吗?
public static UUID UUID5(UUID namespace, String name) {
MessageDigest md;
try {
md = MessageDigest.getInstance("SHA-1");
} catch (NoSuchAlgorithmException nsae) {
throw new InternalError("SHA-1 not supported");
}
byte[] namespaceBytes = ByteBuffer.allocate(16).putLong(namespace.getMostSignificantBits()).putLong(namespace.getLeastSignificantBits()).array();
byte[] nameBytes;
try {
nameBytes = name.getBytes("UTF-8");
} catch (UnsupportedEncodingException e) {
throw new InternalError("UTF-8 encoding not supported");
}
byte[] toHashify = new byte[namespaceBytes.length + nameBytes.length];
System.arraycopy(namespaceBytes, 0, toHashify, 0, namespaceBytes.length);
System.arraycopy(nameBytes, 0, toHashify, namespaceBytes.length, nameBytes.length);
byte[] data = md.digest(toHashify);
data = Arrays.copyOfRange(data, 0, 16); // Wikipedia says "Note that the 160 bit SHA-1 hash is truncated to 128 bits to make the length work out."
data[6] &= 0x0f; /* clear version */
data[6] |= 0x50; /* set to version 5 TODO is this the correct way to do it */
data[8] &= 0x3f; /* clear variant */
data[8] |= 0x80; /* set to IETF variant */
long msb = 0;
long lsb = 0;
assert data.length == 16 : "data must be 16 bytes in length";
for (int i=0; i<8; i++)
{msb = (msb << 8) | (data[i] & 0xff);}
for (int i=8; i<16; i++)
{lsb = (lsb << 8) | (data[i] & 0xff);}
return new UUID(msb, lsb);
}
【问题讨论】:
-
您可能还想发布您的单元测试。
-
检查这一行:
data = Arrays.copyOfRange(data, 0, 128);...哈希是 128 bits,但您将数组填充到 128 bytes。跨度> -
@sehrope 谢谢,我修复了这个问题,但它仍然通过和失败与以前相同的测试
-
@Dave 似乎失败的测试是命名空间中的第一个字符(半字节)是“0”
-
Arggh 我认为我的一些测试可能是错误的......是时候重新计算所有这些了:-(