主页 / 问题 / 967682
Accepted
The Prototype
Asked:2020-04-10 05:08:40 +0000 UTC2020-04-10 05:08:40 +0000 UTC

String 和 UUID 哪个更快？

  • 772

我想一劳永逸地找出在哈希集合中用作键的更好和更方便的方法String还是UUID？

Map<String, Value> map = ...
Map<UUID, Value> map = ...
java

1 个回答

  1. Best Answer

    您可以查看hashCode 类String和UUID.

    对于字符串：

    /**
 * Returns a hash code for this string. The hash code for a
 * <code>String</code> object is computed as
 * <blockquote><pre>
 * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
 * </pre></blockquote>
 * using <code>int</code> arithmetic, where <code>s[i]</code> is the
 * <i>i</i>th character of the string, <code>n</code> is the length of
 * the string, and <code>^</code> indicates exponentiation.
 * (The hash value of the empty string is zero.)
 *
 * @return  a hash code value for this object.
 */
public int hashCode() {
    int h = hash;
    if (h == 0 && value.length > 0) {
        char val[] = value;

        for (int i = 0; i < value.length; i++) {
            h = 31 * h + val[i];
        }
        hash = h;
    }
    return h;
}

    对于UUID：

    /**
 * Returns a hash code for this {@code UUID}.
 *
 * @return  A hash code value for this {@code UUID}
 */
public int hashCode() {
    long hilo = mostSigBits ^ leastSigBits;
    return ((int)(hilo >> 32)) ^ (int) hilo;
}

    您可以看到UUID计算哈希非常快，使用字段上的位操作。

    因为String哈希是通过遍历字符串的每个字符来计算的。但这对每个对象只发生一次。一旦哈希计算了一次，它就简单地存储在一个类字段中，并在需要时返回。

    同时，需要注意这些类中数据存储方式的不同。在类中，String字符串存储为值数组char。并且在类UUID中的两个字段类型中long。因此，持有StringUUID 类型的对象将占用比 UUID 本身更多的空间。每行大约有 36 个字符，即 72 字节，加上字符串长度等存储成本。虽然UUID它只有 16 个字节。

    因此，如果您不想使用很多键，但同时可以经常访问它们，您可以使用String. 在其他情况下，特别是如果您需要存储很多不同的密钥，使用UUID.

    • 11

相关问题