【问题标题】:this Java UUID5 implementation not passing unit test这个 Java UUID5 实现没有通过单元测试
【发布时间】: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 我认为我的一些测试可能是错误的......是时候重新计算所有这些了:-(

标签: java uuid


【解决方案1】:

使用Apache Commons Id,更具体地说是UUID.nameUUIDFromString。

UUID uuid5 = UUID.nameUUIDFromString("www.ford.com", 
       UUID.fromString("078d4e79-244f-440e-844d-9454eadfd411"),
       UUID.SHA1_ENCODING);

UUID.SHA1_ENCODING 将生成版本 5 UUID。

【讨论】:

猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-03-18
  • 1970-01-01
  • 1970-01-01
  • 2013-04-02
  • 2011-08-23
  • 2016-10-25
相关资源
最近更新 更多