如何生成一个字符串的长散列？

Question

我有一个java应用程序，我想在其中为字符串生成long标识符（为了将这些字符串存储在neo4j中）。为了避免数据重复，我想为存储在long整数中的每个字符串生成一个id，对于每个字符串应该是唯一的。我怎样才能做到这一点 ？

Answer 1

long具有64位。长度为9的String有72位。从pigeon hole principle - 你不能得到一个独特的散列，9字符长字符串到long。

如果你还想要一个long哈希：你可以只取两个标准[不同！]的哈希函数String->int，hash1()和hash2()，并计算：hash(s) = 2^32* hash1(s) + hash2(s)

Answer 2

为什么你不看一下String的hashcode()函数，只是采用它来代替long值？

Btw。如果有一种方法可以为每个字符串创建一个唯一的ID，那么您将找到一种压缩算法，可以将每个字符串打包为8个字节（按定义不可能）。

Answer 3

有很多答案，请尝试以下操作：

• http://stackoverflow.com/questions/415953/generate-md5-hash-in-java编辑：删除，我已经错过了long要求。 Mea culpa。
• http://en.wikipedia.org/wiki/Perfect_hash_function

或者，正如之前所说，检查出的来源。

PS。还有一种技术是维护一个字符串字典：因为你不可能很快得到字符串，所以你可以有完美的映射。但请注意，映射也可能成为主要瓶颈。

Answer 4

该代码将计算相当好的哈希：

String s = "some string"; 
long hash = UUID.nameUUIDFromBytes(s.getBytes()).getMostSignificantBits();