生成特征词的的hash值（来源https://www.kanzhun.com/jiaocheng/648262.html）

庸医2048

于 2020-06-23 11:54:46 发布

阅读量1k

点赞数

分类专栏： Java基础

原文链接：https://www.kanzhun.com/jiaocheng/648262.html

版权

Java基础专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种用于生成特征词Hash值的算法实现。该算法通过字符串转换为字符数组，利用位移、乘法、异或等操作，最终生成特征词的Hash值。文章详细解释了每一步的操作流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 生成特征词的的hash值
    来源： https://www.kanzhun.com/jiaocheng/648262.html
 * @return
 */
private BigInteger hash(String keywords) {
    if (keywords == null || keywords.length() == 0) {
        return new BigInteger("0");
    } else {
        char[] sourceArray = keywords.toCharArray();
        BigInteger x = BigInteger.valueOf(((long) sourceArray[0]) << 7);
        BigInteger m = new BigInteger("1000003");
        BigInteger mask = new BigInteger("2").pow(this.hashbits).subtract(
                new BigInteger("1"));
        for (char item : sourceArray) {
            BigInteger temp = BigInteger.valueOf((long) item);
            x = x.multiply(m).xor(temp).and(mask);
        }
        x = x.xor(new BigInteger(String.valueOf(keywords.length())));
        if (x.equals(new BigInteger("-1"))) {
            x = new BigInteger("-2");
        }
        return x;
    }
}