java - 将单词映射到单个字符

Question

我正在构建一个哈希函数，该函数应将任何字符串(最大长度 100 个字符)映射到单个 [A-Z] 字符(我将其用于分片目的)。

我想到了这个简单的 Java 函数，有没有办法让它更快？

public static final char stringToChar(final String s) {
    long counter = 0;
    for (char c : s.toCharArray()) {
        counter += c;
    }
    return (char)('A'+(counter%26));
}

Answer 1

均匀分布“碎片”的一个快速技巧是使用哈希函数。

我建议使用默认的 java String.hashCode() 函数

public static char getShardLabel(String string) {
    int hash = string.hashCode();
    // using Math.flootMod instead of operator % beacause '%' can produce negavive outputs
    int hashMod = Math.floorMod(hash, 26);
    return (char)('A'+(hashMod));
}

正如指出的那样here这种方法被认为是“足够了”。

根据快速测试，它看起来比您建议的解决方案更快。
在各种长度的 80kk 弦上:

• getShardLabel 耗时 65 毫秒
• stringToChar 耗时 571 毫秒