如何为android中的字符串输入生成唯一的哈希码...？

Question

我想为 android 中的 put 字符串生成唯一的哈希码。 是否有任何预定义库，或者我们必须手动生成。请任何人如果知道请提供链接或代码。

Answer 1

这取决于您的意思：

• 如前所述，String.hashCode() 为您提供 32 位哈希代码。

• 如果您想要（例如）64 位哈希码，您可以轻松地自己实现它。

• 如果您想要字符串的加密哈希，Java 加密库包括 MD5、SHA-1 等的实现。您通常需要将字符串转换为字节数组，然后将其提供给哈希生成器/摘要生成器。例如，请参阅 @Bryan Kemp 的回答。

• 如果您想要一个保证唯一的哈希代码，那么您就不走运了。哈希值和哈希码不是唯一的。

长度为 N 的 Java 字符串有 65536 ^ N 个可能的状态，并且需要一个具有 16 * N 位的整数来表示所有可能的值。如果您编写一个生成较小范围（例如小于 16 * N 位）整数的哈希函数，您最终会发现多个 String 哈希为同一个整数的情况；即哈希码不能是唯一的。这称为鸽洞原理，并且有一个直接的数学证明。 （你无法与数学对抗并获胜！）

但是，如果可以接受“可能唯一”且非唯一性很小的可能性，那么加密哈希是一个很好的答案。数学将告诉您哈希必须有多大（即多少位）才能实现给定（足够低）的非唯一性概率。

Answer 2

这是我用来创建消息摘要哈希的类

import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;

public class Sha1Hex {

    public String makeSHA1Hash(String input)
            throws NoSuchAlgorithmException, UnsupportedEncodingException
        {
            MessageDigest md = MessageDigest.getInstance("SHA1");
            md.reset();
            byte[] buffer = input.getBytes("UTF-8");
            md.update(buffer);
            byte[] digest = md.digest();

            String hexStr = "";
            for (int i = 0; i < digest.length; i++) {
                hexStr +=  Integer.toString( ( digest[i] & 0xff ) + 0x100, 16).substring( 1 );
            }
            return hexStr;
        }
}

Answer 3

String input = "some input string";
int hashCode = input.hashCode();
System.out.println("input hash code = " + hashCode);

Answer 4

我用这个我测试了它作为我的 EhCacheManager 内存映射的关键....

我想它更干净

   /**
     * Return Hash256 of String value
     *
     * @param text
     * @return 
     */
    public static String getHash256(String text) {
        try {
            return org.apache.commons.codec.digest.DigestUtils.sha256Hex(text);
        } catch (Exception ex) {
            Logger.getLogger(HashUtil.class.getName()).log(Level.SEVERE, null, ex);
            return "";
        }
    }

正在使用maven，但这是jar
commons-codec-1.9.jar

Answer 5

您可以使用此代码来生成给定字符串的 has 代码。

int hash = 7;
for (int i = 0; i < strlen; i++) {
    hash = hash*31 + charAt(i);
}

Answer 6

对我来说它有效

   public static long getUniqueLongFromString (String value){
       return  UUID.nameUUIDFromBytes(value.getBytes()).getMostSignificantBits();
    }

Answer 7

几行java代码。

public static void main(String args[]) throws Exception{
       String str="test string";
       MessageDigest messageDigest=MessageDigest.getInstance("MD5");
       messageDigest.update(str.getBytes(),0,str.length());
       System.out.println("MD5: "+new BigInteger(1,messageDigest.digest()).toString(16));
}

Answer 8

让我们看一下普通的 hashCode() 方法：

public int hashCode() {
    int h = hash;
    if (h == 0 && count > 0) {
        for (int i = 0; i < count; i++) {
            h = 31 * h + charAt(i);
        }
        hash = h;
    }
    return h;
}

上面的代码块来自 java.lang.String 类。正如您所看到的，它是一个 32 位哈希码，如果您在小规模数据上使用它，那么它就足够了。如果您正在寻找超过 32 位的哈希码，您可能需要查看此链接：
http://www.javamex.com/tutorials/collections/strong_hash_code_implementation.shtml